Competitive Fair Division

This file is part of IDEAS, which uses RePEc data

Competitive Fair Division

Author Info

Steven J. Brams
D. Marc Kilgour

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

Steven J. Brams

Abstract

Several indivisible goods are to be divided among two or more players, whose bids for the goods determine their prices. An equitable assignment of the goods at competitive prices is given by a fair-division procedure, called the Gap Procedure, that ensures (1) nonnegative prices that never exceed the bid of the player receiving the good; (2) Pareto optimality, though coupled with possible envy; (3) monotonicity, such that higher bids never hurt in obtaining a good; (4) sincere bids that preclude negative utility; and (5) prices that are partially independent of the amounts bid (as in a Vickrey auction). A variety of applications are 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.

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Publisher Info
Article provided by University of Chicago Press in its journal Journal of Political Economy.

Volume (Year): 109 (2001)
Issue (Month): 2 (April)
Pages: 418-443
Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Handle: RePEc:ucp:jpolec:v:109:y:2001:i:2:p:418-443

Contact details of provider:
Postal: The University of Chicago Press, Journals Division, P.O. Box 37005 Chicago, IL 60637
Fax: (773) 753-0811
Email:
Web page: http://www.journals.uchicago.edu/JPE/home.html

Order Information:
Web: http://www.journals.uchicago.edu/JPE/order1.html

For technical questions regarding this item, or to correct its listing, contact: (Christopher F. Baum).

Related research
Keywords:

Other versions of this item:

Paper
- Brams, S.J. & Kilgour, D.M., 1999. "Competitive Fair Division," Working Papers 99-05, C.V. Starr Center for Applied Economics, New York University. [Downloadable!]

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.:

Francis Su, . "Rental Harmony: Sperner's Lemma in Fair Division," Claremont Colleges Working Papers 1999-10, Claremont Colleges. [Downloadable!]
Atila Abdulkadiroglu & Tayfun Sonmez, 1998. "Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems," Econometrica, Econometric Society, vol. 66(3), pages 689-702, May.
Abdulkadiroglu, Atila & Sonmez, Tayfun, 1999. "House Allocation with Existing Tenants," Journal of Economic Theory, Elsevier, vol. 88(2), pages 233-260, October. [Downloadable!] (restricted)

Full references

Cited by:
(explanations, 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.)

Tayfun Sönmez & M. Utku Ünver, 2005. "Course Bidding at Business Schools," Boston College Working Papers in Economics 618, Boston College Department of Economics. [Downloadable!]
Other versions:
- Tayfun Sonmez & M. Utku Unver, 2003. "Course Bidding at Business Schools," Game Theory and Information 0306001, EconWPA, revised 02 Jan 2004. [Downloadable!]
- M.Utku Unver & Tayfun Sonmez, 2003. "Course Bidding at Business Schools," Working Papers 257, University of Pittsburgh, Department of Economics, revised Jan 2003. [Downloadable!]
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!]
Atila Abdulkadiroglu & Tayfun Sonmez & M. Utku Unver, 2002. "Room assignment-rent division: A market approach," Discussion Papers 0102-11, Columbia University, Department of Economics. [Downloadable!]
Other versions:
- Atila Abdulkadiroglu & Tayfun Sonmez & M. Utku Unver, 2002. "Room Assignment-Rent Division: A Market Approach," Game Theory and Information 0202003, EconWPA, revised 26 Sep 2002. [Downloadable!]
- Atila Abdulkadiroğlu & Tayfun Sönmez & M. Utku Ünver, 2004. "Room assignment-rent division: A market approach," Social Choice and Welfare, Springer, vol. 22(3), pages 515-538, 06. [Downloadable!] (restricted)
Barbanel, J. B. & Brams, S. J., 2001. "Cake Division with Minimal Cuts: Envy-Free Procedures for 3 Person, 4 Persons, and Beyond," Working Papers 01-07, C.V. Starr Center for Applied Economics, New York University. [Downloadable!]
Helmuts Azacis, 2004. "Double Implementation in a Market for Indivisible Goods with a Price Constraint," UFAE and IAE Working Papers 623.04, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC). [Downloadable!]
Other versions:
- Azacis, Helmuts, 2005. "Double Implementation in a Market for Indivisible Goods with a Price Constraint," Cardiff Economics Working Papers E2005/10, Cardiff University, Cardiff Business School, Economics Section. [Downloadable!]
- Azacis, Helmuts, 2008. "Double implementation in a market for indivisible goods with a price constraint," Games and Economic Behavior, Elsevier, vol. 62(1), pages 140-154, January. [Downloadable!] (restricted)
Carraro, Carlo & Marchiori, Carmen & Sgobbi, Alessandra, 2005. "Advances in negotiation theory : bargaining, coalitions, and fairness," Policy Research Working Paper Series 3642, The World Bank. [Downloadable!]
Other versions:
- Carlo Carraro & Carmen Marchiori & Alessandra Sgobbi, 2006. "Advances in Negotiation Theory: Bargaining, Coalitions and Fairness," Working Papers 2006_08, University of Venice "Ca' Foscari", Department of Economics. [Downloadable!]
- Carlo Carraro & Carmen Marchiori & Alessandra Sgobbi, 2005. "Advances in Negotiation Theory: Bargaining, Coalitions and Fairness," Working Papers 2005.66, Fondazione Eni Enrico Mattei. [Downloadable!]
Claus-Jochen Haake & Matthias G. Raith & Francis Su, 2000. "Bidding for Envy-Freeness: A Procedural Approach to n-Player Fair Division Problems," Claremont Colleges Working Papers 2000-47, Claremont Colleges. [Downloadable!]
Other versions:
- Claus-Jochen Haake & Matthias G. Raith & Francis Edward Su, 2002. "Bidding for envy-freeness: A procedural approach to n-player fair-division problems," Social Choice and Welfare, Springer, vol. 19(4), pages 723-749. [Downloadable!] (restricted)
Brams, Steven J. & Kilgour, D. Marc & Klamler, Christian, 2009. "The undercut procedure: an algorithm for the envy-free division of indivisible items," MPRA Paper 12774, University Library of Munich, Germany. [Downloadable!]

Statistics

Access and download statistics

Did you know? You too can volunteer for RePEc, for example by providing information about publications in your institution.

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

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.