Hedonic games related to many-to-one matching problems
AbstractWe consider the existence problem of stable matchings in many-to-one matching problems. Unlike other approaches which use algorithmic techniques to give necessary and sufficient conditions, we adopt a game theoretic point of view. We first associate, with each many-to-one matching problem, a hedonic game to take advantage of recent results guaranteeing the existence of core-partitions for that class of games, to build up our conditions. The main result states that a many-to-one matching problem, with no restrictions on individual preferences, has stable* matchings if and only if a related hedonic game is pivotally balanced. In the case that the preferences in the matching problem are substitutable, the notions of stability and stability* coincide. Copyright Springer-Verlag 2012
Download InfoIf 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.
Bibliographic InfoArticle provided by Springer in its journal Social Choice and Welfare.
Volume (Year): 39 (2012)
Issue (Month): 4 (October)
Contact details of provider:
Web page: http://link.springer.de/link/service/journals/00355/index.htm
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.:
- Echenique, Federico & Oviedo, Jorge, 2004.
"Core many-to-one matchings by fixed-point methods,"
Journal of Economic Theory,
Elsevier, vol. 115(2), pages 358-376, April.
- Federico Echenique & Jorge Oviedo, 2003. "Core Many-to-one Matchings by Fixed-point Methods," Game Theory and Information 0302001, EconWPA.
- Echenique, Federico & Oviedo, Jorge, 2002. "Core Many-To-One Matchings by Fixed-Point Methods," Working Papers 1140, California Institute of Technology, Division of the Humanities and Social Sciences.
- Iehle, Vincent, 2007. "The core-partition of a hedonic game," Mathematical Social Sciences, Elsevier, vol. 54(2), pages 176-185, September.
- Iehlé, Vincent, 2007.
"The Core-Partition of Hedonic Games,"
Economics Papers from University Paris Dauphine
123456789/87, Paris Dauphine University.
- Dinko Dimitrov & Emiliya Lazarova, 2008. "Coalitional Matchings," Working Papers 2008.45, Fondazione Eni Enrico Mattei.
- Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
- Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001.
"Core in a simple coalition formation game,"
Social Choice and Welfare,
Springer, vol. 18(1), pages 135-153.
- MAULEON, Ana & ROEHL, Nils & VANNETELBOSCH, Vincent, 2014. "Constitutions and social networks," CORE Discussion Papers 2014003, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2014. "Constitutions and Social Networks," Working Papers Dissertations 02, University of Paderborn, Faculty of Business Administration and Economics.
- Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2014. "Constitutions and Social Networks," Working Papers CIE 74, University of Paderborn, CIE Center for International Economics.
- repec:pdn:wpaper:74 is not listed on IDEAS
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 references are entirely missing, you can add them using this form.