Preference Revelation Games and Strong Cores of Allocation Problems with Indivisibilities
This paper studies the incentive compatibility of solutions to generalized indivisible good allocation problems introduced by Sonmez (1999), which contain the well-known marriage problems (Gale and Shapley, 1962) and the housing markets (Shapley and Scarf, 1974) as special cases. In particular, I consider the vulnerability to manipulation of solutions that are individually rational and Pareto optimal. By the results of Sonmez (1999) and Takamiya (2003), any individually rational and Pareto optimal solution is strategy-proof if and only if the strong core correspondence is essentially single-valued, and the solution is a strong core selection. Given this fact, this paper examines the equilibrium outcomes of the preference revelation games when the strong core correspondence is not necessarily essentially single-valued. I show that for the preference revelation games induced by any solution which is individually rational and Pareto optimal, the set of strict strong Nash equilibrium outcomes coincides with the strong core. This generalizes one of the results by Shin and Suh (1996) obtained in the context of the marriage probelms. Further, I examine the other preceding results proved for the marriage problems (Alcalde, 1996; Shin and Suh, 1996; Sonmez, 1997) to find that none of those results are generalized to the general model.
|Date of creation:||Mar 2006|
|Date of revision:|
|Contact details of provider:|| Postal: 6-1 Mihogaoka, Ibaraki, Osaka 567-0047|
Web page: http://www.iser.osaka-u.ac.jp/index-e.html
More information through EDIRC
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.:
- José Alcalde, 1995.
"Implementation of Stable Solutions to Marriage Problems,"
Working Papers. Serie AD
1995-05, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Alcalde, Jose, 1996. "Implementation of Stable Solutions to Marriage Problems," Journal of Economic Theory, Elsevier, vol. 69(1), pages 240-254, April.
- Koji Takamiya, 2003. "On strategy-proofness and essentially single-valued cores: A converse result," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 20(1), pages 77-83.
- Shin, Sungwhee & Suh, Sang-Chul, 1996. "A mechanism implementing the stable rule in marriage problems," Economics Letters, Elsevier, vol. 51(2), pages 185-189, May.
- William Thomson, 1984. "The Manipulability of Resource Allocation Mechanisms," Review of Economic Studies, Oxford University Press, vol. 51(3), pages 447-460.
- Roth,Alvin E. & Sotomayor,Marilda A. Oliveira, 1992.
Cambridge University Press, number 9780521437882, November.
- 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.
- Thomson, William, 1988. "The Manipulability of the Shapley-Value," International Journal of Game Theory, Springer;Game Theory Society, vol. 17(2), pages 101-27.
- 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.
- Kalai, Ehud & Postlewaite, Andrew & Roberts, John, 1979.
"A group incentive compatible mechanism yielding core allocations,"
Journal of Economic Theory,
Elsevier, vol. 20(1), pages 13-22, February.
- Ehud Kalai, 1978. "A Group Incentive Compatible Mechanism Yielding Core Allocation," Discussion Papers 329, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Tayfun Sonmez, 1999. "Strategy-Proofness and Essentially Single-Valued Cores," Econometrica, Econometric Society, vol. 67(3), pages 677-690, May.
When requesting a correction, please mention this item's handle: RePEc:dpr:wpaper:0651. 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: (Fumiko Matsumoto)
If references are entirely missing, you can add them using this form.