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).
Titolo: | Dividing homogeneous divisible goods among three players |
Autori: | MILONE, LUCIA [Membro del Collaboration Group] |
Data di pubblicazione: | 2016 |
Rivista: | |
Handle: | http://hdl.handle.net/11385/176945 |
Appare nelle tipologie: | 04.1 - Contributo in Atti di convegno (Paper in Proceedings) |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
Dagstuhl_ISSN.pdf | Documento in Post-print | DRM non definito | Open Access Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.