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

Secure Implementation in Shapley-Scarf Housing Markets

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Yuji Fujinaka
Takuma Wakayama
Abstract

This paper considers the object allocation problem introduced by Shapley and Scarf (1974). We study secure implementation (Saijo, Sjostrom, and Yamato, 2007), that is, double implementation in dominant strategy and Nash equilibria. We prove that (i) an individually rational solution is securely implementable if and only if it is the no-trade solution, (ii) a neutral solution is securely implementable if and only if it is a serial dictatorship, and (iii) an efficient solution is securely implementable if and only if it is a sequential dictatorship. Furthermore, we provide a complete characterization of securely implementable solutions in the two-agent case.

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.iser.osaka-u.ac.jp/library/dp/2008/DP0727R.pdf
File Format:
File Function:
Download Restriction: no

Publisher Info
Paper provided by Institute of Social and Economic Research, Osaka University in its series ISER Discussion Paper with number 0727.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: Dec 2008
Date of revision: Feb 2009
Handle: RePEc:dpr:wpaper:0727

Contact details of provider:
Postal: 6-1 Mihogaoka, Ibaraki, Osaka 567-0047
Fax: 81-6-6878-2766
Email:
Web page: http://www.iser.osaka-u.ac.jp
More information through EDIRC

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

Related research
Keywords:

Other versions of this item:

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. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March. [Downloadable!] (restricted)
  2. Sjostrom, Tomas & Yamato, Takehiko & Saijo, Tatsuyoshi, 2007. "Secure implementation," Theoretical Economics, Society for Economic Theory, vol. 2(3), pages 203-229, September. [Downloadable!]
    Other versions:
  3. Yan Chen & Tayfun Sonmez, 2002. "Improving Efficiency of On-Campus Housing: An Experimental Study," American Economic Review, American Economic Association, vol. 92(5), pages 1669-1686, December. [Downloadable!]
  4. Ma, Jinpeng, 1994. "Strategy-Proofness and the Strict Core in a Market with Indivisibilities," International Journal of Game Theory, Springer, vol. 23(1), pages 75-83.
  5. Sonmez, Tayfun & Utku Unver, M., 2005. "House allocation with existing tenants: an equivalence," Games and Economic Behavior, Elsevier, vol. 52(1), pages 153-185, July. [Downloadable!] (restricted)
    Other versions:
  6. Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer, vol. 16(4), pages 557-567. [Downloadable!] (restricted)
  7. Takamiya, Koji, 2009. "Preference revelation games and strong cores of allocation problems with indivisibilities," Journal of Mathematical Economics, Elsevier, vol. 45(1-2), pages 199-204, January. [Downloadable!] (restricted)
  8. Roth, Alvin E., 1982. "Incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 9(2), pages 127-132. [Downloadable!] (restricted)
  9. Ehlers, Lars & Klaus, Bettina & Papai, Szilvia, 2002. "Strategy-proofness and population-monotonicity for house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 329-339, November. [Downloadable!] (restricted)
  10. Mizukami, Hideki & Wakayama, Takuma, 2007. "Dominant strategy implementation in economic environments," Games and Economic Behavior, Elsevier, vol. 60(2), pages 307-325, August. [Downloadable!] (restricted)
  11. Ehlers, Lars, 2002. "Coalitional Strategy-Proof House Allocation," Journal of Economic Theory, Elsevier, vol. 105(2), pages 298-317, August. [Downloadable!] (restricted)
  12. Maskin, Eric, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Blackwell Publishing, vol. 66(1), pages 23-38, January. [Downloadable!] (restricted)
    Other versions:
  13. Miyagawa, Eiichi, 2002. "Strategy-Proofness and the Core in House Allocation Problems," Games and Economic Behavior, Elsevier, vol. 38(2), pages 347-361, February. [Downloadable!] (restricted)
  14. 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.
  15. Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Kidney Exchange," The Quarterly Journal of Economics, MIT Press, vol. 119(2), pages 457-488, May. [Downloadable!] (restricted)
    Other versions:
  16. Bird, Charles G., 1984. "Group incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 14(4), pages 309-313. [Downloadable!] (restricted)
  17. Bettina Klaus & Eiichi Miyagawa, 2002. "Strategy-proofness, solidarity, and consistency for multiple assignment problems," International Journal of Game Theory, Springer, vol. 30(3), pages 421-435. [Downloadable!] (restricted)
  18. Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October. [Downloadable!] (restricted)
  19. Chen, Yan & Sonmez, Tayfun, 2004. "An experimental study of house allocation mechanisms," Economics Letters, Elsevier, vol. 83(1), pages 137-140, April. [Downloadable!] (restricted)
  20. Ergin, Haluk I., 2000. "Consistency in house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 34(1), pages 77-97, August. [Downloadable!] (restricted)
  21. Fujinaka, Yuji & Wakayama, Takuma, 2008. "Secure implementation in economies with indivisible objects and money," Economics Letters, Elsevier, vol. 100(1), pages 91-95, July. [Downloadable!] (restricted)
  22. Abdulkadiroglu, Atila & Sonmez, Tayfun, 1999. "House Allocation with Existing Tenants," Journal of Economic Theory, Elsevier, vol. 88(2), pages 233-260, October. [Downloadable!] (restricted)
  23. Roth, Alvin E. & Postlewaite, Andrew, 1977. "Weak versus strong domination in a market with indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 4(2), pages 131-137, August. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? A tutorial is available.

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

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.