[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/p/inu/caeprp/2009005.html
   My bibliography  Save this paper

Club Networks with Multiple Memberships and Noncooperative Stability

Author

Listed:
  • Frank H. Page, Jr.

    (Indiana University)

  • Myrna H. Wooders

    (Vanderbilt University)

Abstract
Modeling club structures as bipartite directed networks, we formulate the problem of club formation as a noncooperative game of network formation and identify conditions on network formation rules and players’ network payoffs sufficient to guarantee that the game has a potential function. Our sufficient conditions on network formation rules require that each player be choose freely and unilaterally those clubs he joins and also his activities within these clubs (subject to his set of feasible actions). We refer to our conditions on rules as noncooperative free mobility. We also require that players’ payoffs be additively separable in player-specific payoffs and externalities (additive separability) and that payoff externalities — a function of club membership, club activities, and crowding — be identical across players (externality homogeneity). We then show that under these conditions, the noncooperative game of club network formation is a potential game over directed club networks and we discuss the implications of this result.

Suggested Citation

  • Frank H. Page, Jr. & Myrna H. Wooders, 2009. "Club Networks with Multiple Memberships and Noncooperative Stability," CAEPR Working Papers 2009-005, Center for Applied Economics and Policy Research, Department of Economics, Indiana University Bloomington.
    • Handle: RePEc:inu:caeprp:2009005
    as

    Download full text from publisher

    File URL: https://caepr.indiana.edu/RePEc/inu/caeprp/caepr2009-005.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Hollard, Guillaume, 2000. "On the existence of a pure strategy Nash equilibrium in group formation games," Economics Letters, Elsevier, vol. 66(3), pages 283-287, March.
    2. Dubey, Pradeep & Haimanko, Ori & Zapechelnyuk, Andriy, 2006. "Strategic complements and substitutes, and potential games," Games and Economic Behavior, Elsevier, vol. 54(1), pages 77-94, January.
    3. Voorneveld, Mark, 2000. "Best-response potential games," Economics Letters, Elsevier, vol. 66(3), pages 289-295, March.
    4. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    5. Gabrielle Demange, 2004. "On Group Stability in Hierarchies and Networks," Journal of Political Economy, University of Chicago Press, vol. 112(4), pages 754-778, August.
    6. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    7. Charles M. Tiebout, 1956. "A Pure Theory of Local Expenditures," Journal of Political Economy, University of Chicago Press, vol. 64(5), pages 416-416.
    8. Ui, Takashi, 2000. "A Shapley Value Representation of Potential Games," Games and Economic Behavior, Elsevier, vol. 31(1), pages 121-135, April.
    9. Demange, Gabrielle, 1994. "Intermediate preferences and stable coalition structures," Journal of Mathematical Economics, Elsevier, vol. 23(1), pages 45-58, January.
    10. Slade, Margaret E, 1994. "What Does an Oligopoly Maximize?," Journal of Industrial Economics, Wiley Blackwell, vol. 42(1), pages 45-61, March.
    11. Kalai, Ehud & Schmeidler, David, 1977. "An admissible set occurring in various bargaining situations," Journal of Economic Theory, Elsevier, vol. 14(2), pages 402-411, April.
    12. Page, Frank H., Jr. & Wooders, Myrna H., 2005. "Strategic Basins of Attraction, the Farsighted Core, and Network Formation Games," Economic Research Papers 269618, University of Warwick - Department of Economics.
    13. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    14. Kalai, Ehud & Pazner, Elisha A & Schmeidler, David, 1976. "Collective Choice Correspondences as Admissible Outcomes of Social Bargaining Processes," Econometrica, Econometric Society, vol. 44(2), pages 233-240, March.
    15. Allouch, Nizar & Wooders, Myrna, 2008. "Price taking equilibrium in economies with multiple memberships in clubs and unbounded club sizes," Journal of Economic Theory, Elsevier, vol. 140(1), pages 246-278, May.
    16. 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.
    17. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    18. 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.
    19. Konishi, Hideo & Le Breton, Michel & Weber, Shlomo, 1998. "Equilibrium in a Finite Local Public Goods Economy," Journal of Economic Theory, Elsevier, vol. 79(2), pages 224-244, April.
    20. Konishi, Hideo & Weber, Shlomo & Le Breton, Michel, 1997. "Free mobility equilibrium in a local public goods economy with congestion," Research in Economics, Elsevier, vol. 51(1), pages 19-30, April.
    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. Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015. "An allocation rule for dynamic random network formation processes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 283-313, October.
    2. Jean-François Caulier & Ana Mauleon & Vincent Vannetelbosch, 2013. "Contractually stable networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 483-499, May.
    3. Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2014. "Constitutions and Social Networks," Working Papers Dissertations 02, Paderborn University, Faculty of Business Administration and Economics.
    4. repec:hal:pseose:halshs-01207823 is not listed on IDEAS
    5. Jean-François Caulier & Ana Mauleon & Jose Sempere-Monerris & Vincent Vannetelbosch, 2013. "Stable and efficient coalitional networks," Review of Economic Design, Springer;Society for Economic Design, vol. 17(4), pages 249-271, December.
    6. Mitri Kitti & Matti Pihlava & Hannu Salonen, 2016. "Search in Networks: The Case of Board Interlocks," Discussion Papers 116, Aboa Centre for Economics.
    7. Wooders, Myrna, 2008. "Market games and clubs," MPRA Paper 33968, University Library of Munich, Germany, revised Dec 2010.
    8. Jung, Hohyun, 2023. "Eliminating the biases of user influence and item popularity in bipartite networks: A case study of Flickr and Netflix," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 618(C).
    9. 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.
    10. Hitomu Kotani & Muneta Yokomatsu, 2019. "Quantitative evaluation of the roles of community events and artifacts for social network formation: a multilayer network model of a community of practice," Computational and Mathematical Organization Theory, Springer, vol. 25(4), pages 428-463, December.
    11. Gong, Rui & He, Jieshuang & Page, Frank, 2016. "Incentive compatible networks and the delegated networking principle," LSE Research Online Documents on Economics 66045, London School of Economics and Political Science, LSE Library.
    12. Sihua Ding & Marcin Dziubiński & Sanjeev Goyal, 2021. "Clubs and Networks," Working Papers 20210073, New York University Abu Dhabi, Department of Social Science, revised Dec 2021.
    13. Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, 2018. "Constitutions and groups," Games and Economic Behavior, Elsevier, vol. 107(C), pages 135-152.
    14. Ngoc M. Nguyen & Lionel Richefort & Thomas Vallée, 2020. "Endogenous formation of multiple social groups," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 22(5), pages 1368-1390, September.
    15. Fu, Jing & Page, Frank & Zigrand, Jean-Pierre, 2022. "Layered networks, equilibrium dynamics, and stable coalitions," LSE Research Online Documents on Economics 118874, London School of Economics and Political Science, LSE Library.
    16. Gong, Rui & Page, Frank & Wooders, Myrna, 2015. "Endogenous correlated network dynamics," LSE Research Online Documents on Economics 65098, London School of Economics and Political Science, LSE Library.
    17. Sokolov, Denis, 2022. "Shapley value for TU-games with multiple memberships and externalities," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 76-90.
    18. Jing Fu & Frank Page & Jean-Pierre Zigrand, 2023. "Correction to: Layered Networks, Equilibrium Dynamics, and Stable Coalitions," Dynamic Games and Applications, Springer, vol. 13(2), pages 669-704, June.
    19. Jing Fu & Frank Page & Jean-Pierre Zigrand, 2023. "Layered Networks, Equilibrium Dynamics, and Stable Coalitions," Dynamic Games and Applications, Springer, vol. 13(2), pages 636-668, June.

    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. 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.
    2. Page Jr., Frank H. & Wooders, Myrna, 2007. "Networks and clubs," Journal of Economic Behavior & Organization, Elsevier, vol. 64(3-4), pages 406-425.
    3. 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.
    4. Arnold, Tone & Wooders, Myrna, 2002. "Dynamic Club Formation with Coordination," Economic Research Papers 269414, University of Warwick - Department of Economics.
    5. Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2014. "Constitutions and Social Networks," Working Papers CIE 74, Paderborn University, CIE Center for International Economics.
    6. Lina Mallozzi, 2013. "An application of optimization theory to the study of equilibria for games: a survey," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(3), pages 523-539, September.
    7. D. Dragone & L. Lambertini & A. Palestini, 2008. "A Class of Best-Response Potential Games," Working Papers 635, Dipartimento Scienze Economiche, Universita' di Bologna.
    8. Gilles, R.P. & Sarangi, S., 2003. "The Role of Trust in Costly Network Formation," Discussion Paper 2003-53, Tilburg University, Center for Economic Research.
    9. 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.
    10. Allouch, Nizar & Conley, John P. & Wooders, Myrna, 2009. "Anonymous price taking equilibrium in Tiebout economies with a continuum of agents: Existence and characterization," Journal of Mathematical Economics, Elsevier, vol. 45(9-10), pages 492-510, September.
    11. Wooders, Myrna, 2008. "Market games and clubs," MPRA Paper 33968, University Library of Munich, Germany, revised Dec 2010.
    12. René Brink, 2012. "On hierarchies and communication," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 721-735, October.
    13. 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.
    14. Herings, P. Jean-Jacques & van der Laan, Gerard & Talman, Dolf, 2007. "The socially stable core in structured transferable utility games," Games and Economic Behavior, Elsevier, vol. 59(1), pages 85-104, April.
    15. Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu, 2008. "Ex-post implementation and preference aggregation via potentials," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 469-490, December.
    16. Morelli, Massimo & Park, In-Uck, 2016. "Internal hierarchy and stable coalition structures," Games and Economic Behavior, Elsevier, vol. 96(C), pages 90-96.
    17. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    18. 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.
    19. Ewerhart, Christian, 2017. "The lottery contest is a best-response potential game," Economics Letters, Elsevier, vol. 155(C), pages 168-171.
    20. Slikker, Marco, 2001. "Coalition Formation and Potential Games," Games and Economic Behavior, Elsevier, vol. 37(2), pages 436-448, November.

    More about this item

    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:inu:caeprp:2009005. 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: Center for Applied Economics and Policy Research (email available below). General contact details of provider: https://edirc.repec.org/data/caeprus.html .

    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.