Fair division in the internet age
H Moulin - Annual Review of Economics, 2019 - annualreviews.org
Fair division, a key concern in the design of many social institutions, has for 70 years been
the subject of interdisciplinary research at the interface of mathematics, economics, and …
the subject of interdisciplinary research at the interface of mathematics, economics, and …
The unreasonable fairness of maximum Nash welfare
I Caragiannis, D Kurokawa, H Moulin… - ACM Transactions on …, 2019 - dl.acm.org
The maximum Nash welfare (MNW) solution—which selects an allocation that maximizes
the product of utilities—is known to provide outstanding fairness guarantees when allocating …
the product of utilities—is known to provide outstanding fairness guarantees when allocating …
Finding fair and efficient allocations
S Barman, SK Krishnamurthy, R Vaish - … of the 2018 ACM Conference on …, 2018 - dl.acm.org
We study the problem of allocating a set of indivisible goods among a set of agents in a fair
and efficient manner. An allocation is said to be fair if it is envy-free up to one good (EF1) …
and efficient manner. An allocation is said to be fair if it is envy-free up to one good (EF1) …
EFX exists for three agents
BR Chaudhury, J Garg, K Mehlhorn - Journal of the ACM, 2024 - dl.acm.org
We study the problem of distributing a set of indivisible goods among agents with additive
valuations in a fair manner. The fairness notion under consideration is envy-freeness up to …
valuations in a fair manner. The fairness notion under consideration is envy-freeness up to …
Maximum Nash welfare and other stories about EFX
G Amanatidis, G Birmpas, A Filos-Ratsikas… - Theoretical Computer …, 2021 - Elsevier
We consider the classic problem of fairly allocating indivisible goods among agents with
additive valuation functions and explore the connection between two prominent fairness …
additive valuation functions and explore the connection between two prominent fairness …
[PDF][PDF] Convex program duality, Fisher markets, and Nash social welfare
R Cole, N Devanur, V Gkatzelis, K Jain, T Mai… - Proceedings of the …, 2017 - dl.acm.org
The main focus of this paper is on the problem of maximizing the Nash social welfare (NSW).
In particular, given a collection of indivisible goods that needs to be allocated to a set of …
In particular, given a collection of indivisible goods that needs to be allocated to a set of …
Fair public decision making
V Conitzer, R Freeman, N Shah - … of the 2017 ACM Conference on …, 2017 - dl.acm.org
We generalize the classic problem of fairly allocating indivisible goods to the problem of fair
public decision making, in which a decision must be made on several social issues …
public decision making, in which a decision must be made on several social issues …
Fair and truthful mechanisms for dichotomous valuations
M Babaioff, T Ezra, U Feige - Proceedings of the AAAI Conference on …, 2021 - ojs.aaai.org
We consider the problem of allocating a set on indivisible items to players with private
preferences in an efficient and fair way. We focus on valuations that have dichotomous …
preferences in an efficient and fair way. We focus on valuations that have dichotomous …
Envy-freeness up to any item with high Nash welfare: The virtue of donating items
I Caragiannis, N Gravin, X Huang - … of the 2019 ACM Conference on …, 2019 - dl.acm.org
Several fairness concepts have been proposed recently in attempts to approximate envy-
freeness in settings with indivisible goods. Among them, the concept of envy-freeness up to …
freeness in settings with indivisible goods. Among them, the concept of envy-freeness up to …
A survey on fair allocation of chores
H Guo, W Li, B Deng - Mathematics, 2023 - mdpi.com
Wherever there is group life, there has been a social division of labor and resource
allocation, since ancient times. Examples include ant colonies, bee colonies, and wolf …
allocation, since ancient times. Examples include ant colonies, bee colonies, and wolf …