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! ]

Double Implementation in a Market for Indivisible Goods with a Price Constraint

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Azacis, Helmuts () (Cardiff Business School)

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

Abstract

I consider the problem of assigning agents to indivisible objects, in which each agent pays a price for his object and all prices sum to a given constant. The objective is to select an assignment-price pair that is envy-free with respect to the agents' true preferences. I propose a simple mechanism whereby agents announce valuations for all objects and an envy-free allocation is selected with respect to these announced preferences. I prove that the proposed mechanism implements both in Nash and strong Nash equilibrium the set of true envy-free allocations.

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://www.cardiff.ac.uk/carbs/econ/workingpapers/papers/E2005_10.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Cardiff University, Cardiff Business School, Economics Section in its series Cardiff Economics Working Papers with number E2005/10.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 22 pages
Date of creation: Dec 2005
Date of revision:
Publication status: Published in Games and Economic Behaviour, 62(1), pp. 140-154, January 2008.
Handle: RePEc:cdf:wpaper:2005/10

Contact details of provider:
Postal: Aberconway Building, Colum Drive, CARDIFF, CF10 3EU
Phone: +44 (0) 29 20874417
Fax: +44 (0) 29 20874419
Web page: http://www.cardiff.ac.uk/carbs/econ/index.html
More information through EDIRC

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

Related research
Keywords: Indivisible Goods; Envy-Freeness; Implementation; Strong Nash Equilibrium;

Other versions of this item:

Find related papers by JEL classification:
C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy-Making and Implementation

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. 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)
    Other versions:
  2. 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)
    Other versions:
  3. 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:
  4. Leonard, Herman B, 1983. "Elicitation of Honest Preferences for the Assignment of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 91(3), pages 461-79, June. [Downloadable!] (restricted)
  5. Svensson, Lars-Gunnar, 1983. "Large Indivisibles: An Analysis with Respect to Price Equilibrium and Fairness," Econometrica, Econometric Society, vol. 51(4), pages 939-54, July. [Downloadable!] (restricted)
  6. Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541 Elsevier. [Downloadable!] (restricted)
  7. Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986. "Multi-Item Auctions," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-72, August. [Downloadable!] (restricted)
  8. Alkan, Ahmet & Demange, Gabrielle & Gale, David, 1991. "Fair Allocation of Indivisible Goods and Criteria of Justice," Econometrica, Econometric Society, vol. 59(4), pages 1023-39, July. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? RePEc and its associated services are free for contributors and users, and do not accept any advertising.

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.