A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation

We consider fair allocation of indivisible items under additive utilities. We show that there exists a strongly polynomial-time algorithm that always computes an allocation satisfying Pareto optimality and proportionality up to one item even if the utilities are mixed and the agents have asymmetric...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Operations research letters Ročník 48; číslo 5; s. 573 - 578
Hlavní autori:	Aziz, Haris, Moulin, Hervé, Sandomirskiy, Fedor
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.09.2020
Predmet:	Fair division Pareto optimality Proportionality Pareto optimality Fair division Proportionality
ISSN:	0167-6377, 1872-7468
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!