Characterizing and Finding the Pareto Optimal Equitable Allocation of Homogeneous Divisible Goods Among Three Players

Autor:	Dall'Aglio, Marco, Di Luca, Camilla, Milone, Lucia
Rok vydání:	2016
Předmět:	Mathematics - Optimization and Control Computer Science - Computer Science and Game Theory
Druh dokumentu:	Working Paper
Popis:	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). Comment: 28 pages, 10 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1606.01028 Zobrazit plný text záznamu View this record from Arxiv