IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v39y2012i4p737-749.html
   My bibliography  Save this article

Hedonic games related to many-to-one matching problems

Author

Listed:
  • Juan Cesco

Abstract

We 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

Suggested Citation

  • Juan Cesco, 2012. "Hedonic games related to many-to-one matching problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 737-749, October.
    • Handle: RePEc:spr:sochwe:v:39:y:2012:i:4:p:737-749
    DOI: 10.1007/s00355-011-0559-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00355-011-0559-9
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00355-011-0559-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dinko Dimitrov & Emiliya Lazarova, 2008. "Coalitional Matchings," Working Papers 2008.45, Fondazione Eni Enrico Mattei.
    2. Papai, Szilvia, 2004. "Unique stability in simple coalition formation games," Games and Economic Behavior, Elsevier, vol. 48(2), pages 337-354, August.
    3. 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.
    4. Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
    5. Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 135-153.
    6. Iehle, Vincent, 2007. "The core-partition of a hedonic game," Mathematical Social Sciences, Elsevier, vol. 54(2), pages 176-185, September.
    7. repec:dau:papers:123456789/87 is not listed on IDEAS
    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


    Cited by:

    1. MAULEON, Ana & ROEHL, Nils & VANNETELBOSCH, Vincent, 2014. "Constitutions and social networks," LIDAM Discussion Papers CORE 2014003, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, 2018. "Constitutions and groups," Games and Economic Behavior, Elsevier, vol. 107(C), pages 135-152.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mehmet Karakaya & Bettina Klaus, 2017. "Hedonic coalition formation games with variable populations: core characterizations and (im)possibilities," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(2), pages 435-455, May.
    2. Karakaya, Mehmet, 2011. "Hedonic coalition formation games: A new stability notion," Mathematical Social Sciences, Elsevier, vol. 61(3), pages 157-165, May.
    3. Hakan İnal, 2015. "Core of coalition formation games and fixed-point methods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(4), pages 745-763, December.
    4. Andrew J. Collins & Sheida Etemadidavan & Wael Khallouli, 2020. "Generating Empirical Core Size Distributions of Hedonic Games using a Monte Carlo Method," Papers 2007.12127, arXiv.org.
    5. Hans Gersbach & Hans Haller, 2011. "Bargaining cum voice," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 36(2), pages 199-225, February.
    6. Koji Takamiya, 2013. "Coalitional unanimity versus strategy-proofness in coalition formation problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 115-130, February.
    7. Sheida Etemadidavan & Andrew J. Collins, 2021. "An Empirical Distribution of the Number of Subsets in the Core Partitions of Hedonic Games," SN Operations Research Forum, Springer, vol. 2(4), pages 1-20, December.
    8. Dimitrov, Dinko & Lazarova, Emiliya A., 2008. "Coalitional Matchings," Coalition Theory Network Working Papers 37523, Fondazione Eni Enrico Mattei (FEEM).
    9. Dinko Dimitrov & Emiliya A. Lazarova & Shao-Chin Sung, 2016. "Inducing stability in hedonic games," University of East Anglia School of Economics Working Paper Series 2016-09, School of Economics, University of East Anglia, Norwich, UK..
    10. Barbera, Salvador & Gerber, Anke, 2003. "Corrigendum to "On coalition formation: durable coalition structures": [Mathematical Social Sciences 45 (2003) 185-203]," Mathematical Social Sciences, Elsevier, vol. 46(3), pages 355-356, December.
    11. Iehle, Vincent, 2007. "The core-partition of a hedonic game," Mathematical Social Sciences, Elsevier, vol. 54(2), pages 176-185, September.
    12. Fan-Chin Kung, 2010. "Coalition formation with local public goods and group-size effect," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 573-583, October.
    13. Barberà, Salvador & Beviá, Carmen & Ponsatí, Clara, 2015. "Meritocracy, egalitarianism and the stability of majoritarian organizations," Games and Economic Behavior, Elsevier, vol. 91(C), pages 237-257.
    14. Echenique, Federico & Yenmez, M. Bumin, 2007. "A solution to matching with preferences over colleagues," Games and Economic Behavior, Elsevier, vol. 59(1), pages 46-71, April.
    15. Francis Bloch & Effrosyni Diamantoudi, 2011. "Noncooperative formation of coalitions in hedonic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 263-280, May.
    16. Dimitrov, Dinko & Lazarova, Emiliya, 2011. "Two-sided coalitional matchings," Mathematical Social Sciences, Elsevier, vol. 62(1), pages 46-54, July.
    17. Alcalde-Unzu, Jorge & Gallo, Oihane & Inarra, Elena & Moreno-Ternero, Juan D., 2024. "Solidarity to achieve stability," European Journal of Operational Research, Elsevier, vol. 315(1), pages 368-377.
    18. Carmelo Rodríguez-Álvarez, 2009. "Strategy-proof coalition formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(3), pages 431-452, November.
    19. Vartiainen, Hannu, 2011. "Dynamic coalitional equilibrium," Journal of Economic Theory, Elsevier, vol. 146(2), pages 672-698, March.
    20. Han, Lining & Juarez, Ruben & Vargas, Miguel, 2023. "Robust equilibria in tournaments," Games and Economic Behavior, Elsevier, vol. 142(C), pages 423-439.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:sochwe:v:39:y:2012:i:4:p:737-749. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.