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
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. 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.
Publisher Info
Paper provided by Fondazione Eni Enrico Mattei in its series Working Papers with number
2009.28.
Frank H. Page, Jr., Myrna H. Wooders, 2009.
"Endogenous Network Dynamics,"
Caepr Working Papers
2009-002, Center for Applied Economics and Policy Research, Economics Department, Indiana University Bloomington.
[Downloadable!]
Find related papers by 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
This paper has been announced in the following NEP Reports:
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.:
Bhaskar Dutta & Sayantan Ghosal & Debraj Ray, 2004.
"Farsighted Network Formation,"
Working papers
122, Centre for Development Economics, Delhi School of Economics.
[Downloadable!]
Dutta, Bhaskar & Mutuswami, Suresh, 1996.
"Stable Networks,"
Working Papers
971, California Institute of Technology, Division of the Humanities and Social Sciences.
[Downloadable!]
Jackson, Matthew O. & van den Nouweland, Anne, 2002.
"Strongly Stable Networks,"
Working Papers
1147, California Institute of Technology, Division of the Humanities and Social Sciences.
[Downloadable!]