IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2304.10651.html
   My bibliography  Save this paper

Partition-based Stability of Coalitional Games

Author

Listed:
  • Jian Yang

Abstract

We are concerned with the stability of a coalitional game, i.e., a transferable-utility (TU) cooperative game. First, the concept of core can be weakened so that the blocking of changes is limited to only those with multilateral backings. This principle of consensual blocking, as well as the traditional core-defining principle of unilateral blocking and one straddling in between, can all be applied to partition-allocation pairs. Each such pair is made up of a partition of the grand coalition and a corresponding allocation vector whose components are individually rational and efficient for the various constituent coalitions of the given partition. For the resulting strong, medium, and weak stability concepts, the first is core-compatible in that the traditional core exactly contains those allocations that are associated through this strong stability concept with the all-consolidated partition consisting of only the grand coalition. Probably more importantly, the latter medium and weak stability concepts are universal. By this, we mean that any game, no matter how ``poor'' it is, has its fair share of stable solutions. There is also a steepest ascent method to guide the convergence process to a mediumly stable partition-allocation pair from any starting partition.

Suggested Citation

  • Jian Yang, 2023. "Partition-based Stability of Coalitional Games," Papers 2304.10651, arXiv.org.
    • Handle: RePEc:arx:papers:2304.10651
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2304.10651
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Grabisch, Michel & Funaki, Yukihiko, 2012. "A coalition formation value for games in partition function form," European Journal of Operational Research, Elsevier, vol. 221(1), pages 175-185.
    2. Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
    3. 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.
    4. Greenberg, J. & Weber, S., 1991. "Stable coalition structures with uni-dimensional set of alternatives," Other publications TiSEM 862a45ab-c630-4d3c-a0fa-d, Tilburg University, School of Economics and Management.
    5. Sprumont, Yves, 1990. "Population monotonic allocation schemes for cooperative games with transferable utility," Games and Economic Behavior, Elsevier, vol. 2(4), pages 378-394, December.
    6. AUMANN, Robert J. & DREZE, Jacques H., 1974. "Cooperative games with coalition structures," LIDAM Reprints CORE 217, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    7. R. M. Thrall & W. F. Lucas, 1963. "N‐person games in partition function form," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 10(1), pages 281-298, March.
    8. Askoura, Y., 2011. "The weak-core of a game in normal form with a continuum of players," Journal of Mathematical Economics, Elsevier, vol. 47(1), pages 43-47, January.
    9. Demange, Gabrielle, 1994. "Intermediate preferences and stable coalition structures," Journal of Mathematical Economics, Elsevier, vol. 23(1), pages 45-58, January.
    10. Ray, Debraj & Vohra, Rajiv, 1997. "Equilibrium Binding Agreements," Journal of Economic Theory, Elsevier, vol. 73(1), pages 30-78, March.
    11. Yi, Sang-Seung, 1997. "Stable Coalition Structures with Externalities," Games and Economic Behavior, Elsevier, vol. 20(2), pages 201-237, August.
    12. Youcef Askoura, 2011. "The weak-core of a game in normal form with a continuum of players," Post-Print hal-01982380, HAL.
    13. Lloyd S. Shapley, 1967. "On balanced sets and cores," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 14(4), pages 453-460.
    14. Greenberg Joseph & Weber Shlomo, 1993. "Stable Coalition Structures with a Unidimensional Set of Alternatives," Journal of Economic Theory, Elsevier, vol. 60(1), pages 62-82, June.
    15. Greenberg, J. & Weber, S., 1991. "Stable coalition structures with uni-dimensional set of alternatives," Discussion Paper 1991-33, Tilburg University, Center for Economic Research.
    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. Jian Yang, 2023. "A Partial Order for Strictly Positive Coalitional Games and a Link from Risk Aversion to Cooperation," Papers 2304.10652, arXiv.org.

    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. Gabrielle Demange, 2017. "The stability of group formation," Revue d'économie politique, Dalloz, vol. 127(4), pages 495-516.
    2. 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.
    3. Demange, Gabrielle, 2024. "Stable outcomes in simple cooperative games," Journal of Mathematical Economics, Elsevier, vol. 111(C).
    4. 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.
    5. Antoni Rubi-Barcelo, 2013. "Categorical Segregation from a Game Theoretical Approach," Annals of Economics and Finance, Society for AEF, vol. 14(1), pages 85-120, May.
    6. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, March.
    7. Milchtaich, Igal & Winter, Eyal, 2002. "Stability and Segregation in Group Formation," Games and Economic Behavior, Elsevier, vol. 38(2), pages 318-346, February.
    8. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    9. 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.
    10. 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.
    11. 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.
    12. Matthias Dahm, 2010. "Free mobility and taste-homogeneity of jurisdiction structures," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 259-272, March.
    13. Abdou, Joseph M. & Keiding, Hans, 2019. "A qualitative theory of conflict resolution and political compromise," Mathematical Social Sciences, Elsevier, vol. 98(C), pages 15-25.
    14. Fan-chin Kung, 2005. "Coalition Formation with Local Public Goods and Network Effect," Game Theory and Information 0506007, University Library of Munich, Germany.
    15. Alison Watts, 2006. "Formation of Segregated and Integrated Groups," Working Papers 2006.127, Fondazione Eni Enrico Mattei.
    16. Steven J. Brams & Michael A. Jones & D. Marc Kilgour, 2002. "Single-Peakedness and Disconnected Coalitions," Journal of Theoretical Politics, , vol. 14(3), pages 359-383, July.
    17. Salvador Barber?Author-Name: Carmen Bevi?Author-Email: Carmen.Bevia@uab.es, "undated". "Stable Condorcet Rules," UFAE and IAE Working Papers 539.02, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    18. Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
    19. Aymeric Lardon, 2019. "On the coalitional stability of monopoly power in differentiated Bertrand and Cournot oligopolies," Theory and Decision, Springer, vol. 87(4), pages 421-449, November.
    20. Gabrielle Demange, 2004. "Group formation: The interaction of increasing returns and preferences' diversity," DELTA Working Papers 2004-30, DELTA (Ecole normale supérieure).

    More about this item

    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:arx:papers:2304.10651. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.