Preference Revelation Games and Strong Cores of Allocation Problems with Indivisibilities

Koji Takamiya

ISER Discussion Paper from Institute of Social and Economic Research, The University of Osaka

Abstract: 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: 2006-03
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.iser.osaka-u.ac.jp/static/resources/docs/dp/2006/DP0651.pdf

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:dpr:wpaper:0651

Access Statistics for this paper

More papers in ISER Discussion Paper from Institute of Social and Economic Research, The University of Osaka Contact information at EDIRC.
Bibliographic data for series maintained by Librarian ().