IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2608.17766.html

Does the grand coalition form? Persistence, arrival, and the role of the sharing rule in a dynamic process of nested binding agreements

Author

Listed:
  • Jobst Heitzig

Abstract

We study a dynamic coalition-formation process in the tradition of Konishi and Ray (2003): players repeatedly form and dissolve binding agreements, evaluate states by discounted long-term expected payoffs, and hold self-confirming beliefs about the process. States and payoff sharing follow Heitzig and Kornek (2018): a state is a hierarchy of nested agreements, and the members of a new agreement share the surplus it generates, measured against the state without that agreement. All payoff assumptions are structural. We prove that every grand state ever reached is absorbing, and that every absorbing state is grand, for every discount factor. A grand state is actually reached, almost surely, for small discount factors, for three players, and, at every discount factor, whenever distributional stakes are smaller than each player s share of the efficiency gain. Otherwise the process can fail only by cycling for ever among non-grand states. We give exact necessary conditions on such a cycle, decidable for a fixed candidate cycle by linear programming, and exhibit, under an earlier and weaker notion of profitability, a four-player payoff structure whose only closed class is a cycle of two pairs forming and dissolving alternately. Under the present definition, and under either termination rule, no equilibrium traverses a cycle on a fixed schedule: somebody always reaches a state they would rather not leave, and the axioms give them the floor. Whether arrival can fail by cycling at random is open. The axioms are not merely postulated: we exhibit a bargaining game proposal, amendment by substitutes voted on by their own signatories, final unanimity, and an arbitrarily small delay on failure whose equilibria satisfy them as the delay vanishes, and which settles each period in its first round.

Suggested Citation

  • Jobst Heitzig, 2026. "Does the grand coalition form? Persistence, arrival, and the role of the sharing rule in a dynamic process of nested binding agreements," Papers 2608.17766, arXiv.org, revised Aug 2026.
  • Handle: RePEc:arx:papers:2608.17766
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. 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).
    Full references (including those not matched with items on IDEAS)

    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. Béal, Sylvain & Deschamps, Marc & Diss, Mostapha & Tido Takeng, Rodrigue, 2025. "Cooperative games with diversity constraints," Journal of Mathematical Economics, Elsevier, vol. 116(C).
    2. Lukáš Adam & Tomáš Kroupa, 2017. "The intermediate set and limiting superdifferential for coalitional games: between the core and the Weber set," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 891-918, November.
    3. Antonio Magaña & Francesc Carreras, 2018. "Coalition Formation and Stability," Group Decision and Negotiation, Springer, vol. 27(3), pages 467-502, June.
    4. 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.
    5. 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.
    6. Del Castillo, Maria Fernanda & Dimitrakopoulos, Roussos, 2016. "A multivariate destination policy for geometallurgical variables in mineral value chains using coalition-formation clustering," Resources Policy, Elsevier, vol. 50(C), pages 322-332.
    7. Takaaki Abe, 2020. "Population monotonic allocation schemes for games with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 97-117, March.
    8. Tejada, O. & Álvarez-Mozos, M., 2018. "Graphs and (levels of) cooperation in games: Two ways how to allocate the surplus," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 114-122.
    9. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    10. Joosung Lee, 2013. "Bargaining and Buyout," 2013 Papers ple701, Job Market Papers.
    11. Joosung Lee, 2015. "Multilateral Bargaining in Networks: On the Prevalence of Inefficiencies," Working Papers 2015.53, Fondazione Eni Enrico Mattei.
    12. Jianwei Zhao & Zijun Li, 2024. "The Owen value for differential cooperative games with a coalition structure," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 34(4), pages 251-273.
    13. Gabrielle Demange, 2017. "The stability of group formation," Revue d'économie politique, Dalloz, vol. 127(4), pages 495-516.
    14. Manfred Besner, 2022. "Harsanyi support levels solutions," Theory and Decision, Springer, vol. 93(1), pages 105-130, July.
    15. Toshiji Miyakawa, 2009. "Existence and efficiency of a stationary subgame-perfect equilibrium in coalitional bargaining models with nonsuperadditive payoffs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(2), pages 291-306, May.
    16. Yoshio Kamijo, 2013. "The collective value: a new solution for games with coalition structures," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(3), pages 572-589, October.
    17. van der Brink, R., 1994. "An Axiomatization of the Disjunctive Permission Value for Games with a Permission Structure," Other publications TiSEM 03d9ad35-de0d-4d7f-95bd-9, Tilburg University, School of Economics and Management.
    18. Xin Luo & Hamidou Tembine, 2025. "Evolutionary coalitional games for random access control," Annals of Operations Research, Springer, vol. 350(3), pages 1075-1108, July.
    19. Rong Zou & Wenzhong Li & Marc Uetz & Genjiu Xu, 2023. "Two-step Shapley-solidarity value for cooperative games with coalition structure," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(1), pages 1-25, March.
    20. Elena Parilina & Artem Sedakov, 2016. "Stable Cooperation in a Game with a Major Player," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 18(02), pages 1-20, June.

    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:2608.17766. 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: https://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.