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 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 …

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) …

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 …

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 …

[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 …

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 …

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 …

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 …

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 …