Advanced Search
MyIDEAS: Login

Secure implementation in Shapley–Scarf housing markets

Contents:

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.

(This abstract was borrowed from another version of this item.)

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. 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://hdl.handle.net/10.1007/s00199-010-0538-x
Download Restriction: Access to full text is restricted to subscribers.

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.

Bibliographic Info

Article provided by Springer in its journal Economic Theory.

Volume (Year): 48 (2011)
Issue (Month): 1 (September)
Pages: 147-169

as in new window
Handle: RePEc:spr:joecth:v:48:y:2011:i:1:p:147-169

Contact details of provider:
Web page: http://link.springer.de/link/service/journals/00199/index.htm

Order Information:
Web: http://link.springer.de/orders.htm

Related research

Keywords: Secure implementation; Sequential dictatorship; Strict core; Strategy-proofness; Shapley–Scarf housing markets; C72; C78; D61; D63; D71;

Other versions of this item:

Find related papers by JEL classification:

References

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.:
as in new window
  1. EHLERS, Lars & KLAUS, Bettina, 2005. "Consistent House Allocation," Cahiers de recherche 08-2005, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
  2. Chen, Yan & Sonmez, Tayfun, 2004. "An experimental study of house allocation mechanisms," Economics Letters, Elsevier, vol. 83(1), pages 137-140, April.
  3. Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2003. "Kidney Exchange," Game Theory and Information 0308002, EconWPA.
  4. Maskin, Eric, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Wiley Blackwell, vol. 66(1), pages 23-38, January.
  5. EHLERS, Lars & KLAUS, Bettina, 2003. "Resource-Monotonicity for House Allocation Problems," Cahiers de recherche 12-2003, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
  6. Tatsuyoshi Saijo & Tomas Sjöström & Takehiko Yamato, 2004. "Secure Implementation," Levine's Bibliography 122247000000000615, UCLA Department of Economics.
  7. Roth, Alvin E., 1982. "Incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 9(2), pages 127-132.
  8. Lars-Gunnar Svensson & Bo Larsson, 2002. "Strategy-proof and nonbossy allocation of indivisible goods and money," Economic Theory, Springer, vol. 20(3), pages 483-502.
  9. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
  10. Cason, Timothy N. & Saijo, Tatsuyoshi & Sjostrom, Tomas & Yamato, Takehiko, 2006. "Secure implementation experiments: Do strategy-proof mechanisms really work?," Games and Economic Behavior, Elsevier, vol. 57(2), pages 206-235, November.
  11. Toyotaka Sakai, 2008. "Second price auctions on general preference domains: two characterizations," Economic Theory, Springer, vol. 37(2), pages 347-356, November.
  12. Shinji Ohseto, 2006. "Characterizations of strategy-proof and fair mechanisms for allocating indivisible goods," Economic Theory, Springer, vol. 29(1), pages 111-121, September.
  13. Ergin, Haluk I., 2000. "Consistency in house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 34(1), pages 77-97, August.
  14. 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.
  15. Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer, vol. 16(4), pages 557-567.
  16. 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.
  17. 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.
  18. Manipushpak Mitra, 2001. "Mechanism design in queueing problems," Economic Theory, Springer, vol. 17(2), pages 277-305.
  19. Svensson, Lars-Gunnar, 2006. "Coalition Strategy-Proofness and Fairness," Working Papers 2006:10, Lund University, Department of Economics.
  20. Tayfun Sönmez & M. Utku Ünver, 2001. "House Allocation with Existing Tenants: An Equivalence," Game Theory and Information 0112002, EconWPA, revised 26 Sep 2002.
  21. Bochet, Olivier & Sakai, Toyotaka, 2010. "Secure implementation in allotment economies," Games and Economic Behavior, Elsevier, vol. 68(1), pages 35-49, January.
  22. Bird, Charles G., 1984. "Group incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 14(4), pages 309-313.
  23. Shinji Ohseto, 2004. "Implementing egalitarian-equivalent allocation of indivisible goods on restricted domains," Economic Theory, Springer, vol. 23(3), pages 659-670, March.
  24. Schummer, James, 2000. "Eliciting Preferences to Assign Positions and Compensation," Games and Economic Behavior, Elsevier, vol. 30(2), pages 293-318, February.
  25. Shinji Ohseto, 2000. "Strategy-proof and efficient allocation of an indivisible good on finitely restricted preference domains," International Journal of Game Theory, Springer, vol. 29(3), pages 365-374.
  26. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-31, July.
  27. Hiroki Saitoh & Shigehiro Serizawa, 2005. "Vickrey Allocation Rule with Income Effect," ISER Discussion Paper 0646, Institute of Social and Economic Research, Osaka University.
  28. Hervé Moulin & Scott Shenker, 2001. "Strategyproof sharing of submodular costs:budget balance versus efficiency," Economic Theory, Springer, vol. 18(3), pages 511-533.
  29. Yan Chen & Tayfun S�nmez, 2002. "Improving Efficiency of On-Campus Housing: An Experimental Study," American Economic Review, American Economic Association, vol. 92(5), pages 1669-1686, December.
  30. Miyagawa, Eiichi, 2002. "Strategy-Proofness and the Core in House Allocation Problems," Games and Economic Behavior, Elsevier, vol. 38(2), pages 347-361, February.
  31. Ehlers, Lars, 2002. "Coalitional Strategy-Proof House Allocation," Journal of Economic Theory, Elsevier, vol. 105(2), pages 298-317, August.
  32. Mizukami, Hideki & Wakayama, Takuma, 2007. "Dominant strategy implementation in economic environments," Games and Economic Behavior, Elsevier, vol. 60(2), pages 307-325, August.
  33. 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.
  34. Lars Ehlers & Bettina Klaus, 2003. "Coalitional strategy-proof and resource-monotonic solutions for multiple assignment problems," Social Choice and Welfare, Springer, vol. 21(2), pages 265-280, October.
  35. Fujinaka, Yuji & Wakayama, Takuma, 2008. "Secure implementation in economies with indivisible objects and money," Economics Letters, Elsevier, vol. 100(1), pages 91-95, July.
  36. Takamiya, Koji, 2001. "Coalition strategy-proofness and monotonicity in Shapley-Scarf housing markets," Mathematical Social Sciences, Elsevier, vol. 41(2), pages 201-213, March.
  37. 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.
  38. Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October.
  39. Abdulkadiroglu, Atila & Sonmez, Tayfun, 1999. "House Allocation with Existing Tenants," Journal of Economic Theory, Elsevier, vol. 88(2), pages 233-260, October.
  40. 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.
  41. 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.
Full references (including those not matched with items on IDEAS)

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as in new window

Cited by:
  1. Katsuhiko Nishizaki, 2013. "An impossibility theorem for secure implementation in discrete public good economies," Economics Bulletin, AccessEcon, vol. 33(1), pages 300-308.
  2. Bochet, Olivier & Sakai, Toyotaka, 2010. "Secure implementation in allotment economies," Games and Economic Behavior, Elsevier, vol. 68(1), pages 35-49, January.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:spr:joecth:v:48:y:2011:i:1:p:147-169. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guenther Eichhorn) or (Christopher F Baum).

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.