IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v67y2009i2p633-644.html
   My bibliography  Save this article

On core stability, vital coalitions, and extendability

Author

Listed:
  • Shellshear, Evan
  • Sudhölter, Peter

Abstract

If a TU game is extendable, then its core is a stable set. However, there are many TU games with a stable core that are not extendable. A coalition is vital if there exists some core element x such that none of the proper subcoalitions is effective for x. It is exact if it is effective for some core element. If all coalitions that are vital and exact are extendable, then the game has a stable core. It is shown that the contrary is also valid for matching games, for simple flow games, and for minimum coloring games.

Suggested Citation

  • Shellshear, Evan & Sudhölter, Peter, 2009. "On core stability, vital coalitions, and extendability," Games and Economic Behavior, Elsevier, vol. 67(2), pages 633-644, November.
    • Handle: RePEc:eee:gamebe:v:67:y:2009:i:2:p:633-644
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899-8256(09)00010-4
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Yaron Azrieli & Ehud Lehrer, 2007. "Extendable Cooperative Games," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 9(6), pages 1069-1078, December.
    2. Ehud Kalai & Eitan Zemel, 1982. "Totally Balanced Games and Games of Flow," Mathematics of Operations Research, INFORMS, vol. 7(3), pages 476-478, August.
    3. T. Raghavan & Peter Sudhölter, 2005. "The modiclus and core stability," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(4), pages 467-478, November.
    4. Thomas Bietenhader & Yoshio Okamoto, 2006. "Core Stability of Minimum Coloring Games," Mathematics of Operations Research, INFORMS, vol. 31(2), pages 418-431, May.
    5. Xiaotie Deng & Toshihide Ibaraki & Hiroshi Nagamochi, 1999. "Algorithmic Aspects of the Core of Combinatorial Optimization Games," Mathematics of Operations Research, INFORMS, vol. 24(3), pages 751-766, August.
    6. J. R. G. van Gellekom & J. A. M. Potters & J. H. Reijnierse, 1999. "Prosperity properties of TU-games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(2), pages 211-227.
    7. Walter Kern & Daniël Paulusma, 2003. "Matching Games: The Least Core and the Nucleolus," Mathematics of Operations Research, INFORMS, vol. 28(2), pages 294-308, May.
    8. Biswas, A. K. & Parthasarathy, T. & Potters, J. A. M. & Voorneveld, M., 1999. "Large Cores and Exactness," Games and Economic Behavior, Elsevier, vol. 28(1), pages 1-12, July.
    9. T. E. S. Raghavan & Tamás Solymosi, 2001. "Assignment games with stable core," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(2), pages 177-185.
    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. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2013. "An optimal bound to access the core in TU-games," Games and Economic Behavior, Elsevier, vol. 80(C), pages 1-9.
    2. Stéphane Gonzalez & Michel Grabisch, 2015. "Autonomous coalitions," Annals of Operations Research, Springer, vol. 235(1), pages 301-317, December.
    3. Dylan Laplace Mermoud & Michel Grabisch & Peter Sudhölter, 2021. "Algorithmic aspects of core nonemptiness and core stability," Post-Print halshs-03354292, HAL.
    4. Sylvain Béal & Eric Rémila & Philippe Solal, 2013. "Accessibility and stability of the coalition structure core," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 78(2), pages 187-202, October.
    5. Tamas Solymosi & Balazs Sziklai, 2015. "Universal Characterization Sets for the Nucleolus in Balanced Games," CERS-IE WORKING PAPERS 1512, Institute of Economics, Centre for Economic and Regional Studies.
    6. Hirai, Toshiyuki & Watanabe, Naoki, 2018. "von Neumann–Morgenstern stable sets of a patent licensing game: The existence proof," Mathematical Social Sciences, Elsevier, vol. 94(C), pages 1-12.

    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. Hirai, Toshiyuki & Watanabe, Naoki, 2018. "von Neumann–Morgenstern stable sets of a patent licensing game: The existence proof," Mathematical Social Sciences, Elsevier, vol. 94(C), pages 1-12.
    2. Thomas Bietenhader & Yoshio Okamoto, 2006. "Core Stability of Minimum Coloring Games," Mathematics of Operations Research, INFORMS, vol. 31(2), pages 418-431, May.
    3. Shellshear, Evan, 2011. "On core stability and extendability," Center for Mathematical Economics Working Papers 387, Center for Mathematical Economics, Bielefeld University.
    4. van Velzen, Bas & Hamers, Herbert & Solymosi, Tamas, 2008. "Core stability in chain-component additive games," Games and Economic Behavior, Elsevier, vol. 62(1), pages 116-139, January.
    5. Marina Núñez & Tamás Solymosi, 2017. "Lexicographic allocations and extreme core payoffs: the case of assignment games," Annals of Operations Research, Springer, vol. 254(1), pages 211-234, July.
    6. Pedro Calleja & Carles Rafels & Stef Tijs, 2006. "The Aggregate-Monotonic Core," Working Papers 280, Barcelona School of Economics.
    7. Dylan Laplace Mermoud, 2023. "Geometry of Set Functions in Game Theory: Combinatorial and Computational Aspects," Papers 2301.02950, arXiv.org, revised Oct 2023.
    8. Estévez-Fernández, Arantza, 2012. "New characterizations for largeness of the core," Games and Economic Behavior, Elsevier, vol. 76(1), pages 160-180.
    9. Biró, Péter & Kern, Walter & Paulusma, Daniël & Wojuteczky, Péter, 2018. "The stable fixtures problem with payments," Games and Economic Behavior, Elsevier, vol. 108(C), pages 245-268.
    10. Han Xiao & Qizhi Fang, 2022. "Population monotonicity in matching games," Journal of Combinatorial Optimization, Springer, vol. 43(4), pages 699-709, May.
    11. van Velzen, S., 2005. "Simple Combinatorial Optimisation Cost Games," Discussion Paper 2005-118, Tilburg University, Center for Economic Research.
    12. Yaron Azrieli & Ehud Lehrer, 2007. "On some families of cooperative fuzzy games," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(1), pages 1-15, September.
    13. Hamers, H.J.M. & Miquel, S. & Norde, H.W., 2011. "Monotonic Stable Solutions for Minimum Coloring Games," Other publications TiSEM efae8d09-83e6-4fe4-9623-e, Tilburg University, School of Economics and Management.
    14. Peter Biro & Walter Kern & Daniel Paulusma, 2011. "Computing Solutions for Matching Games," CERS-IE WORKING PAPERS 1142, Institute of Economics, Centre for Economic and Regional Studies.
    15. Andreas S. Schulz & Nelson A. Uhan, 2010. "Sharing Supermodular Costs," Operations Research, INFORMS, vol. 58(4-part-2), pages 1051-1056, August.
    16. Dietzenbacher, Bas, 2019. "The Procedural Egalitarian Solution and Egalitarian Stable Games," Other publications TiSEM 6caea8c0-1dcd-4038-88da-b, Tilburg University, School of Economics and Management.
    17. Aloisio Araujo & Alain Chateauneuf & José Faro, 2012. "Pricing rules and Arrow–Debreu ambiguous valuation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 49(1), pages 1-35, January.
    18. Boram Park & Suh-Ryung Kim & Hye Kyung Kim, 2013. "On the cores of games arising from integer edge covering functions of graphs," Journal of Combinatorial Optimization, Springer, vol. 26(4), pages 786-798, November.
    19. Peter Biro & Walter Kern & Daniel Paulusma & Peter Wojuteczky, 2015. "The Stable Fixtures Problem with Payments," CERS-IE WORKING PAPERS 1545, Institute of Economics, Centre for Economic and Regional Studies.
    20. Sylvain Béal & Eric Rémila & Philippe Solal, 2013. "Accessibility and stability of the coalition structure core," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 78(2), pages 187-202, October.

    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:eee:gamebe:v:67:y:2009:i:2:p:633-644. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.