Nash social welfare approximation for strategic agents
A central goal in the long literature on fair division is the design of mechanisms that
implement fair outcomes, despite the participants' strategic behavior. We study this question …
implement fair outcomes, despite the participants' strategic behavior. We study this question …
Nash social welfare approximation for strategic agents
The fair division of resources among strategic agents is an important age-old problem that
has led to a rich body of literature. At the center of this literature lies the question of whether …
has led to a rich body of literature. At the center of this literature lies the question of whether …
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 …
Various fairness notions have been proposed within the rapidly growing field of fair division …
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 …
Various fairness notions have been proposed within the rapidly growing field of fair division …
Fair division of indivisible goods among strategic agents
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 …
we develop truthful social welfare maximizing mechanisms for fairly allocating indivisible …
[PDF][PDF] Group fairness for indivisible good allocation
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 …
players. Much of the existing literature on fair division focuses on notions of individual …
On optimal tradeoffs between EFX and nash welfare
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 …
agents fairly and efficiently. The goal of this work is to characterize the tradeoffs between two …
Fair allocation of indivisible goods: Improvements and generalizations
We study the problem of fair allocation for indivisible goods. We use the maxmin share
paradigm introduced by Budish~\citeBudish: first as a measure for fairness.\procacciafirst …
paradigm introduced by Budish~\citeBudish: first as a measure for fairness.\procacciafirst …
Fair-share allocations for agents with arbitrary entitlements
M Babaioff, T Ezra, U Feige - Mathematics of Operations …, 2023 - pubsonline.informs.org
We consider the problem of fair allocation of indivisible goods to n agents with no transfers.
When agents have equal entitlements, the well-established notion of the maximin share …
When agents have equal entitlements, the well-established notion of the maximin share …
Fair allocation of indivisible goods: Improvement
M Ghodsi, MT Hajiaghayi… - Mathematics of …, 2021 - pubsonline.informs.org
We study the problem of fair allocation for indivisible goods. We use the maximin share
paradigm introduced by Budish [Budish E (2011) The combinatorial assignment problem …
paradigm introduced by Budish [Budish E (2011) The combinatorial assignment problem …