Extending the Characterization of Maximum Nash Welfare

01/10/2023
by   Sheung Man Yuen, et al.
0

In the allocation of indivisible goods, the maximum Nash welfare rule has recently been characterized as the only rule within the class of additive welfarist rules that satisfies envy-freeness up to one good. We extend this characterization to the class of all welfarist rules.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/08/2022

A Characterization of Maximum Nash Welfare for Indivisible Goods

In the allocation of indivisible goods, the maximum Nash welfare (MNW) r...
research
04/08/2022

On Maximum Weighted Nash Welfare for Binary Valuations

We consider the problem of fairly allocating indivisible goods to agents...
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...
research
06/06/2022

Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions

Internet ad auctions have evolved from a few lines of text to richer inf...
research
09/30/2021

Robust Allocations with Diversity Constraints

We consider the problem of allocating divisible items among multiple age...
research
05/17/2022

Treatment Choice with Nonlinear Regret

The literature on treatment choice focuses on the mean of welfare regret...
research
01/27/2020

Maximum Nash Welfare and Other Stories About EFX

We consider the classic problem of fairly allocating indivisible goods a...

Please sign up or login with your details

Forgot password? Click here to reset