IDEAS home Printed from https://ideas.repec.org/p/hhs/sdueko/2022_004.html
   My bibliography  Save this paper

Core stability and other applications of minimal balanced collections

Author

Listed:
  • Sudhölter, Peter

    (Department of Economics)

  • Grabisch, Michel

    (Paris School of Economics, Université Paris)

  • Laplace Mermoud, Dylan

    (Paris School of Economics, Université Paris)

Abstract

We describe algorithms and their implementations as computer programs derived from several theoretical results of the theory of cooperative transferable utility (TU) games. We show how to use Peleg’s well-known inductive method to explicitly compute all minimal balanced collections of coalitions. The described method is of independent interest and applied in the implementations of (a) the Bondareva-Shapley Theorem, which allows checking whether a TU game is balanced, i.e., has a non-empty core, and (b) a recent result of the second and third author that provides a sufficient and necessary condition for the stability of the core, which allows checking whether a balanced TU game has a core that is a von Neumann-Morgenstern stable set.

Suggested Citation

  • Sudhölter, Peter & Grabisch, Michel & Laplace Mermoud, Dylan, 2022. "Core stability and other applications of minimal balanced collections," Discussion Papers on Economics 4/2022, University of Southern Denmark, Department of Economics.
    • Handle: RePEc:hhs:sdueko:2022_004
    as

    Download full text from publisher

    File URL: https://sdu.azureedge.net/-/media/files/om_sdu/institutter/ivoe/econ/dpe04_2022.pdf?rev=-1&hash=E29769758D8411B213F25C8AF06FBF78
    File Function: Full text
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Grabisch, Michel & Sudhölter, Peter, 2014. "On the restricted cores and the bounded core of games on distributive lattices," European Journal of Operational Research, Elsevier, vol. 235(3), pages 709-717.
    2. Bezalel Peleg, 1965. "An inductive method for constructing mimmal balanced collections of finite sets," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(2), pages 155-162, June.
    3. Lucas, William F., 1992. "Von Neumann-Morgenstern stable sets," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 17, pages 543-590, Elsevier.
    4. Lloyd S. Shapley, 1967. "On balanced sets and cores," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 14(4), pages 453-460.
    5. 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.
    6. Xiaotie Deng & Christos H. Papadimitriou, 1994. "On the Complexity of Cooperative Solution Concepts," Mathematics of Operations Research, INFORMS, vol. 19(2), pages 257-266, May.
    7. Pulido, Manuel A. & Sanchez-Soriano, Joaquin, 2006. "Characterization of the core in games with restricted cooperation," European Journal of Operational Research, Elsevier, vol. 175(2), pages 860-869, December.
    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. Dylan Laplace Mermoud, 2023. "Geometry of Set Functions in Game Theory: Combinatorial and Computational Aspects," Papers 2301.02950, arXiv.org, revised Oct 2023.

    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. Dylan Laplace Mermoud & Michel Grabisch & Peter Sudhölter, 2021. "Algorithmic aspects of core nonemptiness and core stability," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-03354292, HAL.
    2. Rene van den Brink & Ilya Katsev & Gerard van der Laan, 2023. "Properties of Solutions for Games on Union-Closed Systems," Mathematics, MDPI, vol. 11(4), pages 1-16, February.
    3. Lohmann, E. & Borm, P. & Herings, P.J.J., 2012. "Minimal exact balancedness," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 127-135.
    4. 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.
    5. Sylvain Béal & Sylvain Ferrière, 2019. "Examination design: an axiomatic approach," Working Papers 2019-05, CRESE.
    6. Miguel Ángel Mirás Calvo & Carmen Quinteiro Sandomingo & Estela Sánchez Rodríguez, 2020. "The boundary of the core of a balanced game: face games," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(2), pages 579-599, June.
    7. Csóka, Péter & Herings, P. Jean-Jacques & Kóczy, László Á., 2009. "Stable allocations of risk," Games and Economic Behavior, Elsevier, vol. 67(1), pages 266-276, September.
    8. Biswas, Amit K. & Parthasarathy, T. & Ravindran, G., 2001. "Stability and Largeness of the Core," Games and Economic Behavior, Elsevier, vol. 34(2), pages 227-237, February.
    9. Moshe Babaioff & Uriel Feige, 2019. "A New Approach to Fair Distribution of Welfare," Papers 1909.11346, arXiv.org.
    10. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, March.
    11. Thomas Bietenhader & Yoshio Okamoto, 2006. "Core Stability of Minimum Coloring Games," Mathematics of Operations Research, INFORMS, vol. 31(2), pages 418-431, May.
    12. Nizar Allouch & Luis A.Guardiola & A. Meca, "undated". "Measuring productivity in networks: A game-theoretic approach," Studies in Economics 2302, School of Economics, University of Kent.
    13. Jung, Hanjoon Michael, 2009. "Spatial pillage game," Journal of Mathematical Economics, Elsevier, vol. 45(11), pages 701-707, December.
    14. Gonzalez, Stéphane & Rostom, Fatma Zahra, 2022. "Sharing the global outcomes of finite natural resource exploitation: A dynamic coalitional stability perspective," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 1-10.
    15. Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(2), pages 301-326, July.
    16. Judith Timmer & Werner Scheinhardt, 2018. "Customer and Cost Sharing in a Jackson Network," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 20(03), pages 1-10, September.
    17. Grabisch, Michel & Sudhölter, Peter, 2018. "On a class of vertices of the core," Games and Economic Behavior, Elsevier, vol. 108(C), pages 541-557.
    18. Sun, Ning & Trockel, Walter & Yang, Zaifu, 2008. "Competitive outcomes and endogenous coalition formation in an n-person game," Journal of Mathematical Economics, Elsevier, vol. 44(7-8), pages 853-860, July.
    19. Bossert, Walter & Derks, Jean & Peters, Hans, 2005. "Efficiency in uncertain cooperative games," Mathematical Social Sciences, Elsevier, vol. 50(1), pages 12-23, July.
    20. Marco Slikker, 2005. "Balancedness of Sequencing Games with Multiple Parallel Machines," Annals of Operations Research, Springer, vol. 137(1), pages 177-189, July.

    More about this item

    Keywords

    Core; stable set; minimal balanced collections; cooperative game.;
    All these keywords.

    JEL classification:

    • C44 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: Special Topics - - - Operations Research; Statistical Decision Theory
    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:hhs:sdueko:2022_004. 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: Astrid Holm Nielsen (email available below). General contact details of provider: https://edirc.repec.org/data/okioudk.html .

    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.