IDEAS home Printed from https://ideas.repec.org/p/fem/femwpa/2009.28.html
   My bibliography  Save this paper

Endogenous Network Dynamics

Author

Listed:
  • Frank H. Page

    (Indiana University)

  • Myrna H. Wooders

    (University of Warwick)

Abstract

In all social and economic interactions, individuals or coalitions choose not only with whom to interact but how to interact, and over time both the structure (the “with whom”) and the strategy (“the how”) of interactions change. Our objectives here are to model the structure and strategy of interactions prevailing at any point in time as a directed network and to address the following open question in the theory of social and economic network formation: given the rules of network and coalition formation, the preferences of individuals over networks, the strategic behavior of coalitions in forming networks, and the trembles of nature, what network and coalitional dynamics are likely to emerge and persist. Our main contributions are (i) to formulate the problem of network and coalition formation as a dynamic, stochastic game, (ii) to show that this game possesses a stationary correlated equilibrium (in network and coalition formation strategies), (iii) to show that, together with the trembles of nature, this stationary correlated equilibrium determines an equilibrium Markov process of network and coalition formation, and (iv) to show that this endogenous process possesses a finite, nonempty set of ergodic measures, and generates a finite, disjoint collection of nonempty subsets of networks and coalitions, each constituting a basin of attraction. We also extend to the setting of endogenous Markov dynamics the notions of pairwise stability (Jackson-Wolinsky, 1996), strong stability (Jacksonvan den Nouweland, 2005), and Nash stability (Bala-Goyal, 2000), and we show that in order for any network-coalition pair to persist and be stable (pairwise, strong, or Nash) it is necessary and sufficient that the pair reside in one of finitely many basins of attraction. The results we obtain here for endogenous network dynamics and stochastic basins of attraction are the dynamic analogs of our earlier results on endogenous network formation and strategic basins of attraction in static, abstract games of network formation (Page and Wooders, 2008), and build on the seminal contributions of Jackson and Watts (2002), Konishi and Ray (2003), and Dutta, Ghosal, and Ray (2005).

Suggested Citation

  • Frank H. Page & Myrna H. Wooders, 2009. "Endogenous Network Dynamics," Working Papers 2009.28, Fondazione Eni Enrico Mattei.
  • Handle: RePEc:fem:femwpa:2009.28
    as

    Download full text from publisher

    File URL: https://feem-media.s3.eu-central-1.amazonaws.com/wp-content/uploads/NDL2009-028.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Chakrabarti, Subir K., 1999. "Markov Equilibria in Discounted Stochastic Games," Journal of Economic Theory, Elsevier, vol. 85(2), pages 294-327, April.
    2. Mertens, J.-F. & Parthasarathy, T., 1987. "Equilibria for discounted stochastic games," LIDAM Discussion Papers CORE 1987050, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Page, Frank Jr. & Wooders, Myrna H. & Kamat, Samir, 2005. "Networks and farsighted stability," Journal of Economic Theory, Elsevier, vol. 120(2), pages 257-269, February.
    4. Duffie, Darrell, et al, 1994. "Stationary Markov Equilibria," Econometrica, Econometric Society, vol. 62(4), pages 745-781, July.
    5. Herings, P. Jean-Jacques & Peeters, Ronald J. A. P., 2004. "Stationary equilibria in stochastic games: structure, selection, and computation," Journal of Economic Theory, Elsevier, vol. 118(1), pages 32-60, September.
    6. 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.
    7. Dutta, Bhaskar & Ghosal, Sayantan & Ray, Debraj, 2005. "Farsighted network formation," Journal of Economic Theory, Elsevier, vol. 122(2), pages 143-164, June.
    8. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    9. Jackson, Matthew O. & van den Nouweland, Anne, 2005. "Strongly stable networks," Games and Economic Behavior, Elsevier, vol. 51(2), pages 420-444, May.
    10. Amir, Rabah & Lambson, Val E., 2003. "Entry, exit, and imperfect competition in the long run," Journal of Economic Theory, Elsevier, vol. 110(1), pages 191-203, May.
    11. Chwe Michael Suk-Young, 1994. "Farsighted Coalitional Stability," Journal of Economic Theory, Elsevier, vol. 63(2), pages 299-325, August.
    12. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    13. Page Jr., Frank H. & Wooders, Myrna, 2007. "Networks and clubs," Journal of Economic Behavior & Organization, Elsevier, vol. 64(3-4), pages 406-425.
    14. Amir, Rabah, 1996. "Continuous Stochastic Games of Capital Accumulation with Convex Transitions," Games and Economic Behavior, Elsevier, vol. 15(2), pages 111-131, August.
    15. Mertens, Jean-Francois, 2002. "Stochastic games," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 47, pages 1809-1832, Elsevier.
    16. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    17. DELBAEN, Freddy, 1974. "Continuity of the expected utility," LIDAM Reprints CORE 194, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    18. C. J. Himmelberg & T. Parthasarathy & F. S. VanVleck, 1976. "Optimal Plans for Dynamic Programming Problems," Mathematics of Operations Research, INFORMS, vol. 1(4), pages 390-394, November.
    19. Tweedie, R. L., 2001. "Drift conditions and invariant measures for Markov chains," Stochastic Processes and their Applications, Elsevier, vol. 92(2), pages 345-354, April.
    20. 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.
    21. 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.
    22. Mertens, J.-F. & Parthasarathy, T., 1991. "Nonzero-sum stochastic games," LIDAM Reprints CORE 912, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    23. F. Delbaen, 1974. "Continuity of the Expected Utility," International Economic Association Series, in: Jacques H. Drèze (ed.), Allocation under Uncertainty: Equilibrium and Optimality, chapter 14, pages 254-256, Palgrave Macmillan.
    24. Jackson, Matthew O. & Watts, Alison, 2002. "The Evolution of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 106(2), pages 265-295, October.
    25. Watts, Alison, 2001. "A Dynamic Model of Network Formation," Games and Economic Behavior, Elsevier, vol. 34(2), pages 331-341, February.
    26. Costa, O.L.V. & Dufour, F., 2005. "On the ergodic decomposition for a class of Markov chains," Stochastic Processes and their Applications, Elsevier, vol. 115(3), pages 401-415, March.
    27. Andrzej Nowak, 2007. "On stochastic games in economics," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 66(3), pages 513-530, December.
    28. A. S. Nowak & T. E. S. Raghavan, 1992. "Existence of Stationary Correlated Equilibria with Symmetric Information for Discounted Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 17(3), pages 519-526, August.
    29. Jacques H. Drèze (ed.), 1974. "Allocation under Uncertainty: Equilibrium and Optimality," International Economic Association Series, Palgrave Macmillan, number 978-1-349-01989-2.
    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. Joost Vandenbossche & Thomas Demuynck, 2013. "Network Formation with Heterogeneous Agents and Absolute Friction," Computational Economics, Springer;Society for Computational Economics, vol. 42(1), pages 23-45, June.
    2. Priazhkina, Sofia & Page, Frank H., 2018. "Sharing market access in buyer–seller networks," Journal of Economic Theory, Elsevier, vol. 175(C), pages 415-446.
    3. Hashimzade, Nigar & Myles, Gareth D. & Page, Frank & Rablen, Matthew D., 2014. "Social networks and occupational choice: The endogenous formation of attitudes and beliefs about tax compliance," Journal of Economic Psychology, Elsevier, vol. 40(C), pages 134-146.
    4. Nigar Hashimzade & Gareth Myles, 2017. "Risk-based Audits in a Behavioral Model," Public Finance Review, , vol. 45(1), pages 140-165, January.

    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. 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.
    2. 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.
    3. Kirchsteiger, Georg & Mantovani, Marco & Mauleon, Ana & Vannetelbosch, Vincent, 2016. "Limited farsightedness in network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 128(C), pages 97-120.
    4. Page, Frank Jr. & Wooders, Myrna H. & Kamat, Samir, 2005. "Networks and farsighted stability," Journal of Economic Theory, Elsevier, vol. 120(2), pages 257-269, February.
    5. Joost Vandenbossche & Thomas Demuynck, 2013. "Network Formation with Heterogeneous Agents and Absolute Friction," Computational Economics, Springer;Society for Computational Economics, vol. 42(1), pages 23-45, June.
    6. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2009. "Farsightedly stable networks," Games and Economic Behavior, Elsevier, vol. 67(2), pages 526-541, November.
    7. 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.
    8. Pongou, Roland & Serrano, Roberto, 2016. "Volume of trade and dynamic network formation in two-sided economies," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 147-163.
    9. Duggan, John & Kalandrakis, Tasos, 2012. "Dynamic legislative policy making," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1653-1688.
    10. HERINGS, P. Jean-Jacques & MAULEON, Ana & VANNETELBOSCH, Vincent, 2014. "Stability of networks under level-K farsightedness," LIDAM Discussion Papers CORE 2014032, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    11. Roland Pongou & Roberto Serrano, 2009. "A Dynamic Theory of Fidelity Networks with an Application to the Spread of HIV/AIDS," Working Papers 2009-2, Brown University, Department of Economics.
    12. Chenghong Luo & Ana Mauleon & Vincent Vannetelbosch, 2021. "Network formation with myopic and farsighted players," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1283-1317, June.
    13. Charness, Gary & Jackson, Matthew O., 2007. "Group play in games and the role of consent in network formation," Journal of Economic Theory, Elsevier, vol. 136(1), pages 417-445, September.
    14. Pongou, Roland & Serrano, Roberto, 2013. "Dynamic Network Formation in Two-Sided Economies," MPRA Paper 46021, University Library of Munich, Germany.
    15. Marco Mantovani & Georg Kirchsteiger & Ana Mauleon & Vincent Vannetelbosch, 2011. "Myopic or Farsighted? An Experiment on Network Formation," Working Papers 2011.45, Fondazione Eni Enrico Mattei.
    16. Carayol, Nicolas & Delille, Rémy & Vannetelbosch, Vincent, 2015. "Allocating value among farsighted players in network formation," Economics Letters, Elsevier, vol. 137(C), pages 50-53.
    17. Gilles Grandjean & Ana Mauleon & Vincent Vannetelbosch, 2011. "Connections Among Farsighted Agents," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 13(6), pages 935-955, December.
    18. Mariya Teteryatnikova, 2015. "Cautious Farsighted Stability in Network Formation Games with Streams of Payoffs," Vienna Economics Papers 1509, University of Vienna, Department of Economics.
    19. Jeong-Yoo Kim & Hang-Hyun Jo, 2010. "A signalling explanation for preferential attachment in the evolution of social networks," Journal of Evolutionary Economics, Springer, vol. 20(3), pages 375-393, June.
    20. Mariya Teteryatnikova, 2021. "Cautious farsighted stability in network formation games with streams of payoffs," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 829-865, December.

    More about this item

    Keywords

    Endogenous Network Dynamics; Dynamic Stochastic Games of Network Formation; Equilibrium Markov Process of Network Formation; Basins of Attraction; Harris Decomposition; Ergodic Probability Measures; Dynamic Path Dominance Core; Dynamic Pairwise Stability;
    All these keywords.

    JEL classification:

    • A14 - General Economics and Teaching - - General Economics - - - Sociology of Economics
    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:fem:femwpa:2009.28. 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: Alberto Prina Cerai (email available below). General contact details of provider: https://edirc.repec.org/data/feemmit.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.