The Evolution of Social and Economic Networks

Matthew Jackson

No 1044, Working Papers from California Institute of Technology, Division of the Humanities and Social Sciences

Abstract: We examine the dynamic formation and stochastic evolution of networks connecting individuals whose payoffs from an economic or social activity depends on the network structure in place. Over time, individuals form and sever links connecting themselves to other individuals based on the improvement the resulting network offers them relative to the current network. Such a process creates a sequence of networks that we call an 'improving path'. The changes made along an improving path make the individuals, who added or deleted the relevant link(s) at each date, better off. Such sequences of networks can cycle, and we study conditions on underlying allocation rules that characterize cycles. Building on an understanding of improving paths, we consider a stochastic evolutionary process where in addition to intended changes in the network there is a small probability of unintended changes or errors. Predictions can be made regarding the relative likelihood that the stochastic evolutionary process will lead to any given network at some time. The evolutionary process selects from among the statically stable networks and cycles. We show that in some cases, the evolutionary process selects inefficient networks even though eÆcient ones are statically stable. We apply these results to the matching literature to show that there are contexts in which the evolutionarily stable networks coincide with the core stable networks, and thus achieve eÆciency.

Keywords: networks; evolution (search for similar items in EconPapers)
Pages: 44 pages
Date: 1998-09
References: Add references at CitEc
Citations:

Published: Journal of Economic Theory, 2002, vol. 106, no. 2, pg. 265-295

Downloads: (external link)
http://www.hss.caltech.edu/SSPapers/sswp1044c.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.hss.caltech.edu/SSPapers/sswp1044c.pdf [301 Moved Permanently]--> https://www.hss.caltech.edu/SSPapers/sswp1044c.pdf)

Related works:
Journal Article: The Evolution of Social and Economic Networks (2002)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:clt:sswopa:1044

Ordering information: This working paper can be ordered from
Working Paper Assistant, Division of the Humanities and Social Sciences, 228-77, Caltech, Pasadena CA 91125

Access Statistics for this paper

More papers in Working Papers from California Institute of Technology, Division of the Humanities and Social Sciences Working Paper Assistant, Division of the Humanities and Social Sciences, 228-77, Caltech, Pasadena CA 91125.
Bibliographic data for series maintained by Victoria Mason ().