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

02/26/2023
by   Koichi Nishimura, et al.
0

We study fair allocation of resources consisting of both divisible and indivisible goods to agents with additive valuations. Recently, a fairness notion called envy-freeness for mixed goods (EFM) has been introduced for this setting. The EFM is a natural combination of classic fairness notions called envy-freeness for divisible goods and envy-freeness up to one good for indivisible goods. When either divisible or indivisible goods exist, it is known that an allocation that achieves the maximum Nash welfare (MNW) satisfies the classic fairness notions. On the other hand, for mixed goods, an MNW allocation does not necessarily entail EFM. In this paper, we formally prove that an MNW allocation for mixed goods is envy-free up to one (indivisible) good for mixed goods.

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
01/27/2020

Maximum Nash Welfare and Other Stories About EFX

We consider the classic problem of fairly allocating indivisible goods a...
research
06/09/2023

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods

The fair allocation of mixed goods, consisting of both divisible and ind...
research
02/28/2021

Fair and Efficient Allocations with Limited Demands

We study the fair division problem of allocating multiple resources amon...
research
05/28/2020

Best of Both Worlds: Ex-Ante and Ex-Post Fairness in Resource Allocation

We study the problem of allocating indivisible goods among agents with a...
research
02/03/2022

Multivariate Algorithmics for Eliminating Envy by Donating Goods

Fairly dividing a set of indivisible resources to a set of agents is of ...
research
05/25/2020

Fair Policy Targeting

One of the major concerns of targeting interventions on individuals in s...

Please sign up or login with your details

Forgot password? Click here to reset