IDEAS home Printed from https://ideas.repec.org/p/hal/cesptp/halshs-02900564.html
   My bibliography  Save this paper

Characterization of TU games with stable cores by nested balancedness

Author

Listed:
  • Michel Grabisch

    (CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique, PSE - Paris School of Economics - UP1 - Université Paris 1 Panthéon-Sorbonne - ENS-PSL - École normale supérieure - Paris - PSL - Université Paris Sciences et Lettres - EHESS - École des hautes études en sciences sociales - ENPC - École des Ponts ParisTech - CNRS - Centre National de la Recherche Scientifique - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement)

  • Peter Sudhölter

    (Department of Business and Economics - SDU - University of Southern Denmark)

Abstract

A balanced transferable utility game (N, v) has a stable core if its core is externally stable, that is, if each imputation that is not in the core is dominated by some core element. Given two payoff allocations x and y, we say that x outvotes y via some coalition S of a feasible set if x dominates y via S and x allocates at least v(T) to any feasible T that is not contained in S. It turns out that outvoting is transitive and the set M of maximal elements with respect to outvoting coincides with the core if and only if the game has a stable core. By applying the duality theorem of linear programming twice, it is shown that M coincides with the core if and only if a certain nested balancedness condition holds. Thus, it can be checked in finitely many steps whether a balanced game has a stable core. We say that the game has a super-stable core if each payoff vector that allocates less than v(S) to some coalition S is dominated by some core element and prove that core super-stability is equivalent to vital extendability, requiring that each vital coalition is extendable.

Suggested Citation

  • Michel Grabisch & Peter Sudhölter, 2020. "Characterization of TU games with stable cores by nested balancedness," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-02900564, HAL.
  • Handle: RePEc:hal:cesptp:halshs-02900564
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-02900564v2
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-02900564v2/document
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Camelia Bejan & Juan Camilo Gómez, 2012. "Using The Aspiration Core To Predict Coalition Formation," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 14(01), pages 1-13.
    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.
    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 & 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.

    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. Stéphane Gonzalez & Michel Grabisch, 2015. "Autonomous coalitions," Annals of Operations Research, Springer, vol. 235(1), pages 301-317, December.
    2. Gonzalez, Stéphane & Grabisch, Michel, 2016. "Multicoalitional solutions," Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 1-10.
    3. Csóka, Péter & Jean-Jacques Herings, P., 2019. "Liability games," Games and Economic Behavior, Elsevier, vol. 116(C), pages 260-268.
    4. Sylvain Béal & Sylvain Ferrière, 2019. "Examination design: an axiomatic approach," Working Papers 2019-05, CRESE.
    5. Lohmann, E. & Borm, P. & Herings, P.J.J., 2012. "Minimal exact balancedness," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 127-135.
    6. 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.
    7. repec:hal:pseose:halshs-00881108 is not listed on IDEAS
    8. repec:hal:pseose:halshs-01235632 is not listed on IDEAS
    9. Dylan Laplace Mermoud & Michel Grabisch & Peter Sudh lter, 2023. "Minimal balanced collections: generation, applications and generalization," Documents de travail du Centre d'Economie de la Sorbonne 23001, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    10. 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.

    More about this item

    Keywords

    Domination; stable set; core; TU game; ensemble stable; coeur; jeux TU;
    All these keywords.

    JEL classification:

    • 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:hal:cesptp:halshs-02900564. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.