Cover Image

Approximability Landscape of Welfare Maximization within Fair Allocations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bu, Xiaolin, Li, Zihao, Liu, Shengxin, Song, Jiaxin, Tao, Biaoshuai
Format:	Preprint
Published:	2022
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fair Division with Allocator's Preference
by: Bu, Xiaolin, et al.
Published: (2023)

Logarithmic Comparison-Based Query Complexity for Fair Division of Indivisible Goods
by: Bu, Xiaolin, et al.
Published: (2024)

Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
by: Bu, Xiaolin, et al.
Published: (2024)

Truthful and Almost Envy-Free Mechanism of Allocating Indivisible Goods: the Power of Randomness
by: Bu, Xiaolin, et al.
Published: (2024)

A Complete Landscape for the Price of Envy-Freeness
by: Li, Zihao, et al.
Published: (2024)

On Pareto-Optimal and Fair Allocations with Personalized Bi-Valued Utilities
by: Jin, Jiarong, et al.
Published: (2025)

Online MMS Allocation for Chores
by: Song, Jiaxin, et al.
Published: (2025)

Allocating Mixed Goods with Customized Fairness and Indivisibility Ratio
by: Li, Bo, et al.
Published: (2024)

The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation
by: Bei, Xiaohui, et al.
Published: (2023)

Algorithms and Complexity of Influence Maximization on Directed Acyclic Graphs
by: Liu, Panfeng, et al.
Published: (2026)

Computing Welfare-Maximizing Fair Allocations of Indivisible Goods
by: Aziz, Haris, et al.
Published: (2020)

Fair and Almost Truthful Mechanisms for Additive Valuations and Beyond
by: Tao, Biaoshuai, et al.
Published: (2023)

Incentive Analysis of Collusion in Fair Division
by: Huang, Haoqiang, et al.
Published: (2025)

When is Truthfully Allocating Chores no Harder than Goods?
by: Li, Bo, et al.
Published: (2025)

Multidimensional Bayesian Utility Maximization: Tight Approximations to Welfare
by: Goldner, Kira, et al.
Published: (2024)

Fair Division with Subjective Divisibility
by: Bei, Xiaohui, et al.
Published: (2023)

Mixed Fair Division: A Survey
by: Liu, Shengxin, et al.
Published: (2023)

Aggregation of Antagonistic Contingent Preferences: When Is It Possible?
by: Deng, Xiaotie, et al.
Published: (2024)

The Degree of (Extended) Justified Representation and Its Optimization
by: Tao, Biaoshuai, et al.
Published: (2024)

Exploring Welfare Maximization and Fairness in Participatory Budgeting
by: Sreedurga, Gogulapati
Published: (2024)

Social Welfare Maximization for Federated Learning with Network Effects
by: Li, Xiang, et al.
Published: (2024)

Aggregating Information and Preferences with Bounded-Size Deviations
by: Han, Qishen, et al.
Published: (2025)

The Art of Two-Round Voting
by: Han, Qishen, et al.
Published: (2025)

Strong Equilibria in Bayesian Games with Bounded Group Size
by: Han, Qishen, et al.
Published: (2025)

Maximizing the Egalitarian Welfare in Friends and Enemies Games
by: Elkind, Edith, et al.
Published: (2025)

Tight Inapproximability for Welfare-Maximizing Autobidding Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2026)

Maximum Welfare Allocations under Quantile Valuations
by: Aziz, Haris, et al.
Published: (2025)

The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
by: Huang, Zhiyi, et al.
Published: (2025)

Approximating Competitive Equilibrium by Nash Welfare
by: Garg, Jugal, et al.
Published: (2024)

Budget-Feasible Mechanisms for Submodular Welfare Maximization in Procurement Auctions
by: Cui, Shuang, et al.
Published: (2026)

Compatibility of Fairness and Nash Welfare under Subadditive Valuations
by: Barman, Siddharth, et al.
Published: (2024)

A Fair Allocation is Approximately Optimal for Indivisible Chores, or Is It?
by: Li, Bo, et al.
Published: (2024)

Likelihood of the Existence of Average Justified Representation
by: Han, Qishen, et al.
Published: (2025)

Constrained Fair and Efficient Allocations
by: Cookson, Benjamin, et al.
Published: (2024)

Fair Allocation with Initial Utilities
by: Boehmer, Niclas, et al.
Published: (2026)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
by: Zargari, Faraz, et al.
Published: (2025)

Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability
by: Akrami, Hannaneh, et al.
Published: (2022)

Social Welfare Maximization in Approval-Based Committee Voting under Uncertainty
by: Aziz, Haris, et al.
Published: (2025)

Pareto-Efficient Multi-Buyer Mechanisms: Characterization, Fairness and Welfare
by: Babaioff, Moshe, et al.
Published: (2026)

Algorithmic Fairness and Social Welfare
by: Liang, Annie, et al.
Published: (2024)