Fair division of indivisible items between two players: design parameters for Contested Pile methods

Rudolf Vetschera () and D. Kilgour ()

Theory and Decision, 2014, vol. 76, issue 4, 547-572

Abstract: Contested Pile methods are two-phase procedures for the fair allocation of indivisible items to two players. In the Generation Phase, items over which the players’ preferences differ widely enough are allocated. “Contested” items are placed in the Contested Pile, which is then allocated in the Splitting Phase. Each phase can be carried out using several different techniques; we perform a comprehensive analysis of the resulting design variants using a computational model. The properties of fairness and efficiency, generally achieved in the Generation Phase, must be traded off against robustness to manipulation. We find that the recently developed Undercut procedure for the Splitting Phase outperforms alternative methods in both fairness and efficiency. In general, procedures that keep the Contested Pile relatively small and incorporate the Undercut procedure score well in both fairness and efficiency, but are prone to manipulation. Copyright Springer Science+Business Media New York 2014

Keywords: Fair division; Contested Pile methods; Computational Study (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11238-013-9385-0 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:theord:v:76:y:2014:i:4:p:547-572

Ordering information: This journal article can be ordered from
http://www.springer. ... ry/journal/11238/PS2

DOI: 10.1007/s11238-013-9385-0

Access Statistics for this article

Theory and Decision is currently edited by Mohammed Abdellaoui

More articles in Theory and Decision from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().