AI Chat AI Image Generator AI Video Text to Speech

A Characterization of Maximum Nash Welfare for Indivisible Goods

12/08/2022

∙

by Warut Suksompong, et al.

∙

∙

In the allocation of indivisible goods, the maximum Nash welfare (MNW) rule, which chooses an allocation maximizing the product of the agents' utilities, has received substantial attention for its fairness. We characterize MNW as the only additive welfarist rule that satisfies envy-freeness up to one good. Our characterization holds even in the simplest setting of two agents.

page 1

page 2

page 3

page 4

research

∙ 01/10/2023

Extending the Characterization of Maximum Nash Welfare

In the allocation of indivisible goods, the maximum Nash welfare rule ha...

0 Sheung Man Yuen, et al. ∙

research

∙ 02/26/2023

Envy-freeness and maximum Nash welfare for mixed divisible and indivisible goods

We study fair allocation of resources consisting of both divisible and i...

0 Koichi Nishimura, et al. ∙

research

∙ 07/12/2020

Fair Division with Binary Valuations: One Rule to Rule Them All

We study fair allocation of indivisible goods among agents. Prior resear...

0 Daniel Halpern, et al. ∙

research

∙ 11/06/2022

Online Nash Welfare Maximization Without Predictions

Nash welfare maximization is widely studied because it balances efficien...

0 Zhiyi Huang, et al. ∙

research

∙ 07/13/2018

Markets Beyond Nash Welfare for Leontief Utilities

We study the allocation of divisible goods to competing agents via a mar...

0 Ashish Goel, et al. ∙

research

∙ 09/30/2021

Robust Allocations with Diversity Constraints

We consider the problem of allocating divisible items among multiple age...

2 Zeyu Shen, et al. ∙

research

∙ 04/08/2022

On Maximum Weighted Nash Welfare for Binary Valuations

We consider the problem of fairly allocating indivisible goods to agents...

0 Warut Suksompong, et al. ∙