Improving Approximation Guarantees for Maximin Share

We consider fair division of a set of indivisible goods among $n$ agents with additive valuations using the fairness notion of maximin share (MMS). MMS is the most popular share-based notion, in which an agent finds an allocation fair to her if she receives goods worth at least her ($1$-out-of-$n$)...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Akrami, Hannaneh, Garg, Jugal, Sharma, Eklavya, Taki, Setareh
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Computer Science and Game Theory
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!