Advanced Search
MyIDEAS: Login

Endogenous Network Dynamics

Contents:

Author Info

  • 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).

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://www.feem.it/userfiles/attach/Publication/NDL2009/NDL2009-028.pdf
Download Restriction: no

Bibliographic Info

Paper provided by Fondazione Eni Enrico Mattei in its series Working Papers with number 2009.28.

as in new window
Length:
Date of creation: May 2009
Date of revision:
Handle: RePEc:fem:femwpa:2009.28

Contact details of provider:
Postal: Corso Magenta, 63 - 20123 Milan
Phone: 0039-2-52036934
Fax: 0039-2-52036946
Email:
Web page: http://www.feem.it/
More information through EDIRC

Related research

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;

Other versions of this item:

Find related papers by JEL classification:

This paper has been announced in the following NEP Reports:

References

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. Hideo Konishi & Debraj Ray, 2000. "Coalition Formation as a Dynamic Process," Boston College Working Papers in Economics 478, Boston College Department of Economics, revised 15 Apr 2002.
  2. Page Jr, Frank H & Wooders, Myrna H. & Kamat, Samir, 2002. "Networks And Farsighted Stability," The Warwick Economics Research Paper Series (TWERPS) 660, University of Warwick, Department of Economics.
  3. MERTENS, Jean-François, . "Stochastic games," CORE Discussion Papers RP -1587, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  4. Dutta, Bhaskar & Mutuswami, Suresh, 1996. "Stable Networks," Working Papers 971, California Institute of Technology, Division of the Humanities and Social Sciences.
  5. AMIR , Rabah, 1995. "Continuous Stochastic Games of Capital Accumulation with Convex Transition," CORE Discussion Papers 1995009, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  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. 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.
  8. Dutta, Bhaskar & Ghosal, Sayantan & Ray, Debraj, 2005. "Farsighted network formation," Journal of Economic Theory, Elsevier, vol. 122(2), pages 143-164, June.
  9. 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.
  10. Matthew O. Jackson & Anne van den Nouweland, 2002. "Strongly Stable Networks," Microeconomics 0211006, EconWPA.
  11. Frank H. Page, Jr. & Myrna H. Wooders, 2005. "Strategic Basins of Attraction, the Farsighted Core, and Network Formation Games," Working Papers 2005.36, Fondazione Eni Enrico Mattei.
  12. Mertens, J.-F. & Parthasarathy, T., 1987. "Equilibria for discounted stochastic games," CORE Discussion Papers 1987050, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  13. Jackson, Matthew O., 1998. "The Evolution of Social and Economic Networks," Working Papers 1044, California Institute of Technology, Division of the Humanities and Social Sciences.
  14. Herings,P. Jean-Jacques & Peeters,Ronald J.A.P, 2000. "Stationary Equilibria in Stochastic Games: Structure, Selection, and Computation," Research Memorandum 004, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
  15. 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.
  16. Matthew O. Jackson & Asher Wolinsky, 1995. "A Strategic Model of Social and Economic Networks," Discussion Papers 1098R, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  17. Watts, Alison, 2001. "A Dynamic Model of Network Formation," Games and Economic Behavior, Elsevier, vol. 34(2), pages 331-341, February.
  18. Page Jr., Frank H. & Wooders, Myrna, 2007. "Networks and clubs," Journal of Economic Behavior & Organization, Elsevier, vol. 64(3-4), pages 406-425.
  19. Chakrabarti, Subir K., 1999. "Markov Equilibria in Discounted Stochastic Games," Journal of Economic Theory, Elsevier, vol. 85(2), pages 294-327, April.
  20. Duffie, Darrell, et al, 1994. "Stationary Markov Equilibria," Econometrica, Econometric Society, vol. 62(4), pages 745-81, July.
  21. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
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 in new window

Cited by:
  1. J. Vandenbossche & T. Demuynck, 2010. "Network formation with heterogeneous agents and absolute friction," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 10/642, Ghent University, Faculty of Economics and Business Administration.
  2. 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.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

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.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (barbara racah).

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.