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

A little charity guarantees almost envy-freeness

BR Chaudhury, T Kavitha, K Mehlhorn… - SIAM Journal on …, 2021 - SIAM
The fair division of indivisible goods is a very well-studied problem. The goal of this problem
is to distribute m goods to n agents in a “fair” manner, where every agent has a valuation for …

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

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 …

Approximation algorithms and hardness results for fair division with indivisible goods

E Markakis - Trends in Computational Social Choice, 2017 - books.google.com
Fair division problems have attracted the attention of various scientific disciplines in the last
decades, including among others, mathematics, economics, computer science, and political …

Fair allocation of indivisible public goods

B Fain, K Munagala, N Shah - Proceedings of the 2018 ACM Conference …, 2018 - dl.acm.org
We consider the problem of fairly allocating indivisible public goods. We model the public
goods as elements with feasibility constraints on what subsets of elements can be chosen …

Competitive division of a mixed manna

A Bogomolnaia, H Moulin, F Sandomirskiy… - …, 2017 - Wiley Online Library
A mixed manna contains goods (that everyone likes) and bads (that everyone dislikes), as
well as items that are goods to some agents, but bads or satiated to others. If all items are …