- Tytuł:
- Finding the Pareto optimal equitable allocation of homogeneous divisible goods among three players
- Autorzy:
-
Dall'Aglio, M.
Di Luca, C.
Milone, L. - Powiązania:
- https://bibliotekanauki.pl/articles/969068.pdf
- Data publikacji:
- 2017
- Wydawca:
- Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
- Tematy:
-
fair division
Pareto optimality
graph theory
adjusted winner procedure - Opis:
- We consider the allocation 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 develop a simple algorithm that returns a Pareto optimal and equitable allocation. This is based on the tight relationship between two geometric objects of fair division: The Individual Pieces Set (IPS) and the Radon–Nykodim Set (RNS). The algorithm can be considered as an extension of the Adjusted Winner procedure by Brams and Taylor to the three-player case, without the guarantee of envy-freeness.
- Źródło:
-
Operations Research and Decisions; 2017, 27, 3; 35-50
2081-8858
2391-6060 - Pojawia się w:
- Operations Research and Decisions
- Dostawca treści:
- Biblioteka Nauki
Artykuł