The paper proposes a model to study the conditions under which complex networks emerge (or not) when agents are involved in a dynamic coordination setup. The focus, however, is not on the classical issue of equilibrium selection - instead, our aim is to shed light on how agents' efforts to coordinate a¤ect the process of network formation in a large and complex environment. The model posits that, over time, new links are created if they are pro.table, and existing links disappear due to exogenous decay. Alongside this struggle between link creation and link destruction, agents' choices in the coordination game adapt to their current local conditions and thus coevolve with the social network. The dynamic behavior of the system is studied within di¤erent time scales (the long and ultralong runs), which di¤er in the role accorded to the noise that is induced by finite populations. We characterize analytically the evolution of the modelin each case and show that, depending on the time scale under consideration, the process displays discontinuous transitions in overall connectivity, resilient transformations in network topology, and equilibrium multiplicity. This behavior is akin to that observed concerning various network phenomena where coordination and network formation display mutually reinforcing roles.
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
file. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Publisher Info
Paper provided by European University Institute in its series Economics Working Papers with number
ECO2008/08.
Length: Date of creation: 2008 Date of revision: Handle: RePEc:eui:euiwps:eco2008/08
Contact details of provider: Postal: Badia Fiesolana, Via dei Roccettini, 9, 50016 San Domenico di Fiesole (FI) Italy Phone: +39-055-4685.982 Fax: +39-055-4685.902 Web page: http://www.eui.eu/ECO/ More information through EDIRC
For technical questions regarding this item, or to correct its listing, contact: (Marcia Gastaldo).
Related research
Keywords:
Find related papers by JEL classification: C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search, Learning, and Information D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
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.:
Sanjeev Goyal & Marco J. van der Leij & José Luis Moraga-Gonzalez, 2006.
"Economics: An Emerging Small World,"
Journal of Political Economy,
University of Chicago Press, vol. 114(2), pages 403-432, April.
[Downloadable!] (restricted)
Other versions: