Improving Nash social welfare approximations

P McGlaughlin, J Garg - Journal of Artificial Intelligence Research, 2020 - jair.org
We consider the problem of fairly allocating a set of indivisible goods among n agents.
Various fairness notions have been proposed within the rapidly growing field of fair division …

Improving Nash social welfare approximations

J Garg, P McGlaughlin - Improving Nash Social Welfare Approximations, 2019 - par.nsf.gov
We consider the problem of fairly allocating a set of indivisible goods among n agents.
Various fairness notions have been proposed within the rapidly growing field of fair division …

On optimal tradeoffs between EFX and nash welfare

M Feldman, S Mauras, T Ponitka - … of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
A major problem in fair division is how to allocate a set of indivisible resources among
agents fairly and efficiently. The goal of this work is to characterize the tradeoffs between two …

Fair division of indivisible goods among strategic agents

S Barman, G Ghalme, S Jain, P Kulkarni… - arXiv preprint arXiv …, 2019 - arxiv.org
We study fair division of indivisible goods in a single-parameter environment. In particular,
we develop truthful social welfare maximizing mechanisms for fairly allocating indivisible …

Fair and efficient allocation with few agent types, few item types, or small value levels

TT Nguyen, J Rothe - Artificial Intelligence, 2023 - Elsevier
In fair division of indivisible goods, allocations that satisfy fairness and efficiency
simultaneously are highly desired but may not exist or, even if they do exist, are …

Exact and approximation algorithms for PMMS under identical constraints

S Dai, G Gao, X Guo, Y Zhang - … Conference on Theory and Applications of …, 2022 - Springer
Fair division of resources is a fundamental problem in many disciplines, including computer
science, economy, operations research, etc. In the context of fair allocation of indivisible …

EFX under budget constraint

S Dai, G Gao, S Liu, BH Lim, L Ning, Y Xu… - … Workshop on Frontiers in …, 2022 - Springer
Fair division captures many real-world scenarios and plays an important role in many
research fields including computer science, economy, operations research, etc. For the …

Group fairness for the allocation of indivisible goods

V Conitzer, R Freeman, N Shah, JW Vaughan - Proceedings of the AAAI …, 2019 - aaai.org
We consider the problem of fairly dividing a collection of indivisible goods among a set of
players. Much of the existing literature on fair division focuses on notions of individual …

On the complexity of maximizing social welfare within fair allocations of indivisible goods

X Bu, Z Li, S Liu, J Song, B Tao - arXiv preprint arXiv:2205.14296, 2022 - arxiv.org
We consider the classical fair division problem which studies how to allocate resources fairly
and efficiently. We give a complete landscape on the computational complexity and …

Groupwise maximin fair allocation of indivisible goods

S Barman, A Biswas, S Krishnamurthy… - Proceedings of the AAAI …, 2018 - ojs.aaai.org
We study the problem of allocating indivisible goods among n agents in a fair manner. For
this problem, maximin share (MMS) is a well-studied solution concept which provides a …