IDEAS home Printed from https://ideas.repec.org/a/kap/theord/v62y2007i1p31-45.html
   My bibliography  Save this article

On Myopic Stability Concepts for Hedonic Games

Author

Listed:
  • Shao Sung
  • Dinko Dimitrov

Abstract

We present a unified look at myopic stability concepts for hedonic games, and discuss the status of the existence problems of stable coalition structures. In particular, we show that contractual strictly core stable coalition structures always exist, and present a sufficient condition for the existence of contractually Nash stable coalition structures on the class of separable games. Copyright Springer Science+Business Media, LLC 2007

Suggested Citation

  • Shao Sung & Dinko Dimitrov, 2007. "On Myopic Stability Concepts for Hedonic Games," Theory and Decision, Springer, vol. 62(1), pages 31-45, February.
    • Handle: RePEc:kap:theord:v:62:y:2007:i:1:p:31-45
    DOI: 10.1007/s11238-006-9022-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11238-006-9022-2
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11238-006-9022-2?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 & Peter Borm & Ruud Hendrickx & Shao Sung, 2006. "Simple Priorities and Core Stability in Hedonic Games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 421-433, April.
    2. Ana Mauleon & Vincent Vannetelbosch, 2004. "Farsightedness and Cautiousness in Coalition Formation Games with Positive Spillovers," Theory and Decision, Springer, vol. 56(3), pages 291-324, May.
    3. Herbert E. Scarf, 1965. "The Core of an N Person Game," Cowles Foundation Discussion Papers 182R, Cowles Foundation for Research in Economics, Yale University.
    4. Alcalde, Jose & Revilla, Pablo, 2004. "Researching with whom? Stability and manipulation," Journal of Mathematical Economics, Elsevier, vol. 40(8), pages 869-887, December.
    5. Effrosyni Diamantoudi & Licun Xue, 2003. "Farsighted stability in hedonic games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(1), pages 39-61, August.
    6. Antonio Romero-Medina & Katari´na Cechlárová, 2001. "Stability in coalition formation games," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(4), pages 487-494.
    7. Ballester, Coralio, 2004. "NP-completeness in hedonic games," Games and Economic Behavior, Elsevier, vol. 49(1), pages 1-30, October.
    8. Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
    9. Burani, Nadia & Zwicker, William S., 2003. "Coalition formation games with separable preferences," Mathematical Social Sciences, Elsevier, vol. 45(1), pages 27-52, February.
    10. 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.
    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. Karakaya, Mehmet, 2011. "Hedonic coalition formation games: A new stability notion," Mathematical Social Sciences, Elsevier, vol. 61(3), pages 157-165, May.
    2. Iehle, Vincent, 2007. "The core-partition of a hedonic game," Mathematical Social Sciences, Elsevier, vol. 54(2), pages 176-185, September.
    3. Sung, Shao-Chin & Dimitrov, Dinko, 2010. "Computational complexity in additive hedonic games," European Journal of Operational Research, Elsevier, vol. 203(3), pages 635-639, June.
    4. 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.
    5. Bettina Klaus & Flip Klijn & Seçkin Özbilen, 2023. "Core Stability and Strategy-Proofness in Hedonic Coalition Formation Problems with Friend-Oriented Preferences," Working Papers 1399, Barcelona School of Economics.
    6. Martin Gairing & Rahul Savani, 2019. "Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 1101-1121, August.

    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. Dinko Dimitrov & Shao Chin Sung, 2006. "A Taxonomy of Myopic Stability Concepts for Hedonic Games," Working Papers 2006.10, Fondazione Eni Enrico Mattei.
    2. Dinko Dimitrov & Peter Borm & Ruud Hendrickx & Shao Sung, 2006. "Simple Priorities and Core Stability in Hedonic Games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 421-433, April.
    3. Alison Watts, 2007. "Formation of segregated and integrated groups," International Journal of Game Theory, Springer;Game Theory Society, vol. 35(4), pages 505-519, April.
    4. Suksompong, Warut, 2015. "Individual and group stability in neutral restrictions of hedonic games," Mathematical Social Sciences, Elsevier, vol. 78(C), pages 1-5.
    5. Alison Watts, 2006. "Formation of Segregated and Integrated Groups," Working Papers 2006.127, Fondazione Eni Enrico Mattei.
    6. Iehle, Vincent, 2007. "The core-partition of a hedonic game," Mathematical Social Sciences, Elsevier, vol. 54(2), pages 176-185, September.
    7. Martin Gairing & Rahul Savani, 2019. "Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 1101-1121, August.
    8. Karakaya, Mehmet, 2011. "Hedonic coalition formation games: A new stability notion," Mathematical Social Sciences, Elsevier, vol. 61(3), pages 157-165, May.
    9. Rothe, Jörg & Schadrack, Hilmar & Schend, Lena, 2018. "Borda-induced hedonic games with friends, enemies, and neutral players," Mathematical Social Sciences, Elsevier, vol. 96(C), pages 21-36.
    10. 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.
    11. Papai, Szilvia, 2004. "Unique stability in simple coalition formation games," Games and Economic Behavior, Elsevier, vol. 48(2), pages 337-354, August.
    12. 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.
    13. 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.
    14. Dimitrov, D.A. & Sung, S.C., 2004. "Enemies and Friends in Hedonic Games : Individual Deviations, Stability and Manipulation," Discussion Paper 2004-111, Tilburg University, Center for Economic Research.
    15. Antoni Rubí-Barceló, 2013. "Efficiency and stability in a strategic model of hedonic coalitions," International Journal of Economic Theory, The International Society for Economic Theory, vol. 9(2), pages 131-145, June.
    16. Sung, Shao-Chin & Dimitrov, Dinko, 2010. "Computational complexity in additive hedonic games," European Journal of Operational Research, Elsevier, vol. 203(3), pages 635-639, June.
    17. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    18. Gallo, Oihane & Inarra, Elena, 2018. "Rationing rules and stable coalition structures," Theoretical Economics, Econometric Society, vol. 13(3), September.
    19. Debraj Ray & Rajiv Vohra, 2015. "The Farsighted Stable Set," Econometrica, Econometric Society, vol. 83(3), pages 977-1011, May.
    20. José Alcantud & Ritxar Arlegi, 2012. "An axiomatic analysis of ranking sets under simple categorization," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 3(1), pages 227-245, March.

    More about this item

    Keywords

    coalition formation; hedonic games; separability; taxonomy; C71; A14; D20;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • A14 - General Economics and Teaching - - General Economics - - - Sociology of Economics
    • D20 - Microeconomics - - Production and Organizations - - - General

    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:kap:theord:v:62:y:2007:i:1:p:31-45. 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.