We consider the division of a finite number of homogeneous divisible items among three players. Under the assumption that each player assigns a positive value to every item, we characterize the optimal allocations and we develop two exact algorithms for its search. Both the characterization and the algorithm are based on the tight relationship two geometric objects of fair division: the Individual Pieces Set (IPS) and the Radon-Nykodim Set (RNS).

Dividing homogeneous divisible goods among three players / Dall'Aglio, Marco; DI LUCA, Camilla; Milone, Lucia. - In: DAGSTUHL REPORTS. - ISSN 2192-5283. - Volume 6, Issue 6:(2016), pp. 10-25. ((Intervento presentato al convegno Dagstuhl Seminar 16232 on Fair Division. Edited by Yonatan Aumann, Jérôme Lang, and Ariel D. Procaccia. tenutosi a Dagstuhl, Germania nel 5-10 giugno 2016 [10.4230/DagRep.6.6.10].

Dividing homogeneous divisible goods among three players

Marco Dall'Aglio
Membro del Collaboration Group
;
Camilla Di Luca
Membro del Collaboration Group
;
Lucia Milone
Membro del Collaboration Group
2016

Abstract

We consider the division of a finite number of homogeneous divisible items among three players. Under the assumption that each player assigns a positive value to every item, we characterize the optimal allocations and we develop two exact algorithms for its search. Both the characterization and the algorithm are based on the tight relationship two geometric objects of fair division: the Individual Pieces Set (IPS) and the Radon-Nykodim Set (RNS).
fair division, Pareto optimality, graph theory
Dividing homogeneous divisible goods among three players / Dall'Aglio, Marco; DI LUCA, Camilla; Milone, Lucia. - In: DAGSTUHL REPORTS. - ISSN 2192-5283. - Volume 6, Issue 6:(2016), pp. 10-25. ((Intervento presentato al convegno Dagstuhl Seminar 16232 on Fair Division. Edited by Yonatan Aumann, Jérôme Lang, and Ariel D. Procaccia. tenutosi a Dagstuhl, Germania nel 5-10 giugno 2016 [10.4230/DagRep.6.6.10].
File in questo prodotto:
File Dimensione Formato  
Dagstuhl_ISSN.pdf

Open Access

Tipologia: Documento in Post-print
Licenza: DRM non definito
Dimensione 1.48 MB
Formato Adobe PDF
1.48 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11385/176945
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact