This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

The undercut procedure: an algorithm for the envy-free division of indivisible items

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Brams, Steven J.
Kilgour, D. Marc
Klamler, Christian

Additional information is available for the following registered author(s):

Abstract

We propose a procedure for dividing indivisible items between two players in which each player ranks the items from best to worst and has no information about the other player’s ranking. It ensures that each player receives a subset of items that it values more than the other player’s complementary subset, given that such an envy-free division is possible. We show that the possibility of one player’s undercutting the other’s proposal, and implementing the reduced subset for himself or herself, makes the proposer “reasonable” and generally leads to an envy-free division, even when the players rank items exactly the same. Although the undercut procedure is manipulable, each player’s maximin strategy is to be truthful. Applications of the undercut procedure are briefly discussed.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://mpra.ub.uni-muenchen.de/12774/
File Format:
File Function:
Download Restriction: no

Publisher Info
Paper provided by University Library of Munich, Germany in its series MPRA Paper with number 12774.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: Jan 2009
Date of revision:
Handle: RePEc:pra:mprapa:12774

Contact details of provider:
Postal: Schackstr. 4, D-80539 Munich, Germany
Phone: +49-(0)89-2180-2219
Fax: +49-(0)89-2180-3900
Web page: http://mpra.ub.uni-muenchen.de
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Ekkehart Schlicht).

Related research
Keywords: Fair division; allocation of indivisible items; envy-freeness; ultimatum game;

Find related papers by JEL classification:
D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
D74 - Microeconomics - - Analysis of Collective Decision-Making - - - Conflict; Conflict Resolution; Alliances
C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

This paper has been announced in the following NEP Reports:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Steven J. Brams & D. Marc Kilgour, 2001. "Competitive Fair Division," Journal of Political Economy, University of Chicago Press, vol. 109(2), pages 418-443, April. [Downloadable!] (restricted)
    Other versions:
  2. Steven J. Brams & Paul H. Edelman & Peter C. Fishburn, 2003. "Fair Division Of Indivisible Items," Theory and Decision, Springer, vol. 55(2), pages 147-180, 09. [Downloadable!]
    Other versions:
  3. Brams, S. J. & Eldelman, P. H. & Fishburn, P. C., 2000. "Paradoxes of Fair Division," Working Papers 00-13, C.V. Starr Center for Applied Economics, New York University. [Downloadable!]
  4. Edelman, Paul & Fishburn, Peter, 2001. "Fair division of indivisible items among people with similar preferences," Mathematical Social Sciences, Elsevier, vol. 41(3), pages 327-347, May. [Downloadable!] (restricted)
  5. I. D. Hill, 2008. "Mathematics and Democracy: Designing Better Voting and Fair-division Procedures," Journal Of The Royal Statistical Society Series A, Royal Statistical Society, vol. 171(4), pages 1032-1033. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? A tutorial is available.

This page was last updated on 2009-11-23.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.