CaltechAUTHORS
  A Caltech Library Service

The Evolution of Social and Economic Networks

Jackson, Matthew O. and Watts, Alison (1998) The Evolution of Social and Economic Networks. Social Science Working Paper, 1044. California Institute of Technology , Pasadena, CA. (Unpublished) https://resolver.caltech.edu/CaltechAUTHORS:20170811-141737687

[img] PDF (sswp 1044 - Sep. 1998) - Submitted Version
See Usage Policy.

373Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170811-141737687

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 efficient 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 efficiency.


Item Type:Report or Paper (Working Paper)
Related URLs:
URLURL TypeDescription
http://resolver.caltech.edu/CaltechAUTHORS:20170822-152735103Related ItemPublished Version
ORCID:
AuthorORCID
Jackson, Matthew O.0000-0001-9846-4249
Additional Information:Published as Jackson, M.O., & Watts, A. (2002). The evolution of social and economic networks. Journal of Economic Theory, 106(2), 265-295.
Group:Social Science Working Papers
Subject Keywords:networks, evolution
Series Name:Social Science Working Paper
Issue or Number:1044
Classification Code:JEL: A14, D20, J00
Record Number:CaltechAUTHORS:20170811-141737687
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20170811-141737687
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:80305
Collection:CaltechAUTHORS
Deposited By: Jacquelyn Bussone
Deposited On:11 Aug 2017 21:27
Last Modified:03 Oct 2019 18:29

Repository Staff Only: item control page