IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v28y2006i3p251-275.html
   My bibliography  Save this article

On the Computation of Stability in Multiple Coalition Formation Games

Author

Listed:
  • M Sáiz
  • Eligius Hendrix
  • Niels Olieman

Abstract

In non-cooperative models of coalition formation, players have to decide whether or not to participate in a coalition (alliance). Game theoretic analyses of the formation of alliances in games with externalities, stress the difficulties in designing self-enforcing treaties because of free-riding. The presence of a strong free-rider incentive prevents most alliances of being stable and/or effective. This paper focuses on computing stability in a game on multiple coalition formation with membership rules and different transfer schemes. A new mathematical programming notation for game theory concepts is outlined. To compute stability, the new notation is used for implementation into computer coding. Implementation and computation aspects are discussed. Numerical illustration of the algorithm shows that stability varies with the applied membership rules and transfer schemes. An application of coalition formation to International Environmental Agreements (lEAs) is provided. Copyright Springer Science+Business Media, Inc. 2006

Suggested Citation

  • M Sáiz & Eligius Hendrix & Niels Olieman, 2006. "On the Computation of Stability in Multiple Coalition Formation Games," Computational Economics, Springer;Society for Computational Economics, vol. 28(3), pages 251-275, October.
    • Handle: RePEc:kap:compec:v:28:y:2006:i:3:p:251-275
    DOI: 10.1007/s10614-006-9047-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10614-006-9047-1
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10614-006-9047-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Johan Eyckmans & Michael Finus, 2006. "New roads to international environmental agreements: the case of global warming," Environmental Economics and Policy Studies, Springer;Society for Environmental Economics and Policy Studies - SEEPS, vol. 7(4), pages 391-414, December.
    2. Morasch, Karl, 2000. "Strategic alliances as Stackelberg cartels - concept and equilibrium alliance structure," International Journal of Industrial Organization, Elsevier, vol. 18(2), pages 257-282, February.
    3. Carlo Carraro & Vito Fragnelli (ed.), 2004. "Game Practice and the Environment," Books, Edward Elgar Publishing, number 3344.
    4. Sang-Seung, Yi, 1996. "Endogenous formation of customs unions under imperfect competition: open regionalism is good," Journal of International Economics, Elsevier, vol. 41(1-2), pages 153-177, August.
    5. Juan-Carlos Altamirano-Cabrera & Michael Finus, 2006. "Permit trading and stability of international climate agreements," Journal of Applied Economics, Universidad del CEMA, vol. 9, pages 19-48, May.
    6. Finus, Michael & Sáiz, M. Elena & Hendrix, Eligius M.T., 2009. "An empirical test of new developments in coalition theory for the design of international environmental agreements," Environment and Development Economics, Cambridge University Press, vol. 14(1), pages 117-137, February.
    7. Ray, Debraj & Vohra, Rajiv, 1999. "A Theory of Endogenous Coalition Structures," Games and Economic Behavior, Elsevier, vol. 26(2), pages 286-336, January.
    8. Francis Bloch, 1995. "Endogenous Structures of Association in Oligopolies," RAND Journal of Economics, The RAND Corporation, vol. 26(3), pages 537-556, Autumn.
    9. Ray, Debraj & Vohra, Rajiv, 1997. "Equilibrium Binding Agreements," Journal of Economic Theory, Elsevier, vol. 73(1), pages 30-78, March.
    10. Yi, Sang-Seung, 1997. "Stable Coalition Structures with Externalities," Games and Economic Behavior, Elsevier, vol. 20(2), pages 201-237, August.
    11. Thoron, S., 1999. "Market Organization: Noocooperative Models of Coalition Formation," G.R.E.Q.A.M. 99a30, Universite Aix-Marseille III.
    12. EYCKMANS, Johan & FINUS, Michael, 2003. "Coalition formation in a global warming game : how the design of protocols affects the success of environmental treaty-making," LIDAM Discussion Papers CORE 2003088, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    13. Claude d'Aspremont & Alexis Jacquemin & Jean Jaskold Gabszewicz & John A. Weymark, 1983. "On the Stability of Collusive Price Leadership," Canadian Journal of Economics, Canadian Economics Association, vol. 16(1), pages 17-25, February.
    14. Bloch, Francis, 1996. "Sequential Formation of Coalitions in Games with Externalities and Fixed Payoff Division," Games and Economic Behavior, Elsevier, vol. 14(1), pages 90-123, May.
    15. Michael Finus & Juan-Carlos Altamirano-Cabrera & Ekko Ierland, 2005. "The effect of membership rules and voting schemes on the success of international climate agreements," Public Choice, Springer, vol. 125(1), pages 95-127, July.
    16. Carraro, Carlo & Bosello, Francesco & Buchner, Barbara & Raggi, Davide, 2003. "Can Equity Enhance Efficiency? Some Lessons from Climate Negotiations," CEPR Discussion Papers 3606, C.E.P.R. Discussion Papers.
    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. Marta Biancardi & Giovanni Villani, 2010. "International Environmental Agreements with Asymmetric Countries," Computational Economics, Springer;Society for Computational Economics, vol. 36(1), pages 69-92, June.
    2. Andrew Dowell & Michael Wooldridge & Peter McBurney, 2007. "The Computational Difficulty of Bribery in Qualitative Coalitional Games," Working Papers 2007.100, Fondazione Eni Enrico Mattei.
    3. S. Yu & E. C. Ierland & H.-P. Weikard & X. Zhu, 2017. "Nash bargaining solutions for international climate agreements under different sets of bargaining weights," International Environmental Agreements: Politics, Law and Economics, Springer, vol. 17(5), pages 709-729, October.
    4. Hans-Peter Weikard & Rob Dellink & Ekko Ierland, 2010. "Renegotiations in the Greenhouse," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 45(4), pages 573-596, April.
    5. Marta Biancardi & Giovanni Villani, 2011. "Largest Consistent Set in International Environmental Agreements," Computational Economics, Springer;Society for Computational Economics, vol. 38(3), pages 407-423, October.
    6. Giovanni Villani & Marta Biancardi, 2011. "Largest Consistent Set in International Environmental Agreements," Quaderni DSEMS 04-2011, Dipartimento di Scienze Economiche, Matematiche e Statistiche, Universita' di Foggia.

    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. Baran Doda & Simon Quemin & Luca Taschini, 2017. "A Theory of Gains from Trade in Multilaterally Linked ETSs," Working Papers 1706, Chaire Economie du climat.
    2. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, December.
    3. Carraro, Carlo & Buchner, Barbara, 2005. "Regional and Sub-Global Climate Blocs. A Game-Theoretic Perspective on Bottom-up Climate Regimes," CEPR Discussion Papers 5034, C.E.P.R. Discussion Papers.
    4. Carlo Carraro & Johan Eyckmans & Michael Finus, 2006. "Optimal transfers and participation decisions in international environmental agreements," The Review of International Organizations, Springer, vol. 1(4), pages 379-396, December.
    5. Johan Eyckmans & Michael Finus, 2004. "An Almost Ideal Sharing Scheme for Coalition Games with Externalities," Working Papers 2004.155, Fondazione Eni Enrico Mattei.
    6. Goyal, Sanjeev & Joshi, Sumit, 2003. "Networks of collaboration in oligopoly," Games and Economic Behavior, Elsevier, vol. 43(1), pages 57-85, April.
    7. Rettieva, A.N., 2012. "Stable coalition structure in bioresource management problem," Ecological Modelling, Elsevier, vol. 235, pages 102-118.
    8. Johan Eyckmans & Michael Finus, 2006. "New roads to international environmental agreements: the case of global warming," Environmental Economics and Policy Studies, Springer;Society for Environmental Economics and Policy Studies - SEEPS, vol. 7(4), pages 391-414, December.
    9. Thoron, Sylvie & Sol, Emmanuel & Willinger, Marc, 2009. "Do binding agreements solve the social dilemma?," Journal of Public Economics, Elsevier, vol. 93(11-12), pages 1271-1282, December.
    10. Paz Espinosa, Maria & Macho-Stadler, Ines, 2003. "Endogenous formation of competing partnerships with moral hazard," Games and Economic Behavior, Elsevier, vol. 44(1), pages 183-194, July.
    11. Carlo Carraro & Barbara Buchner, 2006. "Parallel Climate Blocs. Incentives to cooperation in international climate negotiations," Working Papers 2006_45, Department of Economics, University of Venice "Ca' Foscari".
    12. Dritan Osmani & Richard Tol, 2010. "The Case of two Self-Enforcing International Agreements for Environmental Protection with Asymmetric Countries," Computational Economics, Springer;Society for Computational Economics, vol. 36(2), pages 93-119, August.
    13. Thoron, Sylvie, 2004. "Which acceptable agreements are equilibria?," Mathematical Social Sciences, Elsevier, vol. 47(1), pages 111-134, January.
    14. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    15. Sergio Currarini & Marco A. Marini, 2015. "Coalitional Approaches to Collusive Agreements in Oligopoly Games," Manchester School, University of Manchester, vol. 83(3), pages 253-287, June.
    16. Marco Marini, 2007. "An Overview of Coalition & Network Formation Models for Economic Applications," Working Papers 0712, University of Urbino Carlo Bo, Department of Economics, Society & Politics - Scientific Committee - L. Stefanini & G. Travaglini, revised 2007.
    17. Marini, Marco A. & Currarini, Sergio, 2003. "A sequential approach to the characteristic function and the core in games with externalities," MPRA Paper 1689, University Library of Munich, Germany, revised 2003.
    18. Maria Montero, 2023. "Coalition Formation in Games with Externalities," Dynamic Games and Applications, Springer, vol. 13(2), pages 525-548, June.
    19. Marco A. Marini, 2007. "An Overview of Coalitions and Networks Formation Models for Economic Applications," Working Papers 0707, CREI Università degli Studi Roma Tre, revised 2007.
    20. Valentina Bosetti & Carlo Carraro & Enrica De Cian & Romain Duval & Emanuele Massetti & Massimo Tavoni, 2009. "The Incentives to Participate in, and the Stability of, International Climate Coalitions: A Game-theoretic Analysis Using the Witch Model," Working Papers 2009.64, Fondazione Eni Enrico Mattei.

    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:kap:compec:v:28:y:2006:i:3:p:251-275. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.