IDEAS home Printed from https://ideas.repec.org/p/tiu/tiucen/5d4b7f7b-20a0-440f-a4c2-687dd313b1c5.html
   My bibliography  Save this paper

Coalition Formation and Potential Games

Author

Listed:
  • Slikker, M.

    (Tilburg University, Center For Economic Research)

Abstract

In this paper we study the formation of coalition structures in situations described by a cooperative game. Players choose independently which coalition they want to join. The payoffs to the players are determined by an allocation rule on the underlying game and the coalition structure that results from the strategies of the players according to some formation rule. We study two well-known coalition structure formation rules. We show that for both formation rules there exists a unique component efficient allocation rule that results in a potential game and study the coalition structures resulting from potential maximizing strategy profiles.
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed f
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Slikker, M., 1999. "Coalition Formation and Potential Games," Discussion Paper 1999-83, Tilburg University, Center for Economic Research.
    • Handle: RePEc:tiu:tiucen:5d4b7f7b-20a0-440f-a4c2-687dd313b1c5
    as

    Download full text from publisher

    File URL: https://pure.uvt.nl/ws/portalfiles/portal/532987/83.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    2. Ui, Takashi, 2000. "A Shapley Value Representation of Potential Games," Games and Economic Behavior, Elsevier, vol. 31(1), pages 121-135, April.
    3. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    4. Slikker, Marco & Dutta, Bhaskar & van den Nouweland, Anne & Tijs, Stef, 2000. "Potential maximizers and network formation," Mathematical Social Sciences, Elsevier, vol. 39(1), pages 55-70, January.
    5. (*), J. Sánchez-Soriano & Stef Tijs & Ana Meca-Martínez & I. García-Jurando, 1998. "Strong equilibria in claim games corresponding to convex games," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(2), pages 211-217.
    6. Qin, Cheng-Zhong, 1996. "Endogenous Formation of Cooperation Structures," Journal of Economic Theory, Elsevier, vol. 69(1), pages 218-226, April.
    7. Hart, Sergiu & Kurz, Mordecai, 1983. "Endogenous Formation of Coalitions," Econometrica, Econometric Society, vol. 51(4), pages 1047-1064, July.
    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. Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2014. "Constitutions and Social Networks," Working Papers Dissertations 02, Paderborn University, Faculty of Business Administration and Economics.
    2. Dimitrov, Dinko & Haake, Claus-Jochen, 2011. "Coalition formation in simple Games. the semistrict core," Center for Mathematical Economics Working Papers 378, Center for Mathematical Economics, Bielefeld University.
    3. Tercieux, O.R.C. & Voorneveld, M., 2005. "The Cutting Power of Preparation," Other publications TiSEM 75173341-627f-4eb2-91f1-0, Tilburg University, School of Economics and Management.
    4. Rod Garratt & James E. Parco & Cheng-Zhong Qin & Amnon Rapoport, 2005. "Potential Maximization And Coalition Government Formation," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 7(04), pages 407-429.
    5. Slikker, Marco & Dutta, Bhaskar & van den Nouweland, Anne & Tijs, Stef, 2000. "Potential maximizers and network formation," Mathematical Social Sciences, Elsevier, vol. 39(1), pages 55-70, January.
    6. D. Dragone & L. Lambertini & A. Palestini, 2008. "A Class of Best-Response Potential Games," Working Papers 635, Dipartimento Scienze Economiche, Universita' di Bologna.
    7. Olivier Tercieux & Mark Voorneveld, 2010. "The cutting power of preparation," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(1), pages 85-101, February.
    8. Dimitrov, Dinko & Haake, Claus-Jochen, 2008. "Stable governments and the semistrict core," Games and Economic Behavior, Elsevier, vol. 62(2), pages 460-475, March.
    9. Barry Feldman, 2002. "A Dual Model of Cooperative Value," Game Theory and Information 0207001, University Library of Munich, Germany.

    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. Slikker, M. & Gilles, R.P. & Norde, H.W. & Tijs, S.H., 2000. "Directed Communication Networks," Discussion Paper 2000-84, Tilburg University, Center for Economic Research.
    2. Slikker, Marco & Gilles, Robert P. & Norde, Henk & Tijs, Stef, 2005. "Directed networks, allocation properties and hierarchy formation," Mathematical Social Sciences, Elsevier, vol. 49(1), pages 55-80, January.
    3. Slikker, Marco & Dutta, Bhaskar & van den Nouweland, Anne & Tijs, Stef, 2000. "Potential maximizers and network formation," Mathematical Social Sciences, Elsevier, vol. 39(1), pages 55-70, January.
    4. Slikker, M. & Gilles, R.P. & Norde, H.W. & Tijs, S.H., 2000. "Directed Communication Networks," Other publications TiSEM 00f2df6e-3a8e-4ed3-84cf-2, Tilburg University, School of Economics and Management.
    5. Rod Garratt & James E. Parco & Cheng-Zhong Qin & Amnon Rapoport, 2005. "Potential Maximization And Coalition Government Formation," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 7(04), pages 407-429.
    6. repec:ebl:ecbull:v:3:y:2003:i:5:p:1-9 is not listed on IDEAS
    7. Page Jr., Frank H. & Wooders, Myrna, 2010. "Club networks with multiple memberships and noncooperative stability," Games and Economic Behavior, Elsevier, vol. 70(1), pages 12-20, September.
    8. Slikker, M., 1999. "Coalition Formation and Potential Games," Other publications TiSEM 5d4b7f7b-20a0-440f-a4c2-6, Tilburg University, School of Economics and Management.
    9. repec:ebl:ecbull:v:3:y:2003:i:12:p:1-11 is not listed on IDEAS
    10. Page Jr., Frank H. & Wooders, Myrna, 2009. "Strategic basins of attraction, the path dominance core, and network formation games," Games and Economic Behavior, Elsevier, vol. 66(1), pages 462-487, May.
    11. Dutta, Bhaskar & Mutuswami, Suresh, 1997. "Stable Networks," Journal of Economic Theory, Elsevier, vol. 76(2), pages 322-344, October.
      • Dutta, Bhaskar & Mutuswami, Suresh, 1996. "Stable Networks," Working Papers 971, California Institute of Technology, Division of the Humanities and Social Sciences.
    12. Slikker, M. & Dutta, P.K. & van den Nouweland, C.G.A.M. & Tijs, S.H., 1998. "Potential Maximizers and Network Formation," Other publications TiSEM 12209280-2f2f-4576-b7e4-f, Tilburg University, School of Economics and Management.
    13. Slikker, Marco & van den Nouweland, Anne, 2001. "A One-Stage Model of Link Formation and Payoff Division," Games and Economic Behavior, Elsevier, vol. 34(1), pages 153-175, January.
    14. Filippo Vergara Caffarelli, 2009. "Networks with decreasing returns to linking," Temi di discussione (Economic working papers) 734, Bank of Italy, Economic Research and International Relations Area.
    15. Pin, Paolo, 2011. "Eight degrees of separation," Research in Economics, Elsevier, vol. 65(3), pages 259-270, September.
    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. Ui, Takashi, 2000. "A Shapley Value Representation of Potential Games," Games and Economic Behavior, Elsevier, vol. 31(1), pages 121-135, April.
    18. Jun, Tackseung & Kim, Jeong-Yoo, 2009. "Hypergraph Formation Game," Hitotsubashi Journal of Economics, Hitotsubashi University, vol. 50(2), pages 1-16, December.
    19. Subhadip Chakrabarti & Robert Gilles, 2007. "Network potentials," Review of Economic Design, Springer;Society for Economic Design, vol. 11(1), pages 13-52, June.
    20. 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.
    21. María Gómez-Rúa & Juan Vidal-Puga, 2014. "Bargaining and membership," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 800-814, July.
    22. Sawa, Ryoji, 2014. "Coalitional stochastic stability in games, networks and markets," Games and Economic Behavior, Elsevier, vol. 88(C), pages 90-111.

    More about this item

    Keywords

    cooperative game; coalition formation; potential game; potential maximizer;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:tiu:tiucen:5d4b7f7b-20a0-440f-a4c2-687dd313b1c5. 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: Richard Broekman (email available below). General contact details of provider: http://center.uvt.nl .

    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.