The Evolution of Social and Economic Networks

We examine the dynamic formation and stochastic evolution of networks connecting individuals. The payoff to an individual from an economic or social activity depends on the network of connections among individuals. Over time individuals form and sever links connecting themselves to other individuals...

Full description

Saved in:
Bibliographic Details
Published in:Journal of economic theory 2002-10, Vol.106 (2), p.265-295
Main Authors: Jackson, Matthew O., Watts, Alison
Format: Article
Language:English
Subjects:
Economic models
Economic theory
evolution
networks
Stochastic models
stochastic stability
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We examine the dynamic formation and stochastic evolution of networks connecting individuals. The payoff to an individual from an economic or social activity depends on the network of connections among individuals. Over time individuals form and sever links connecting themselves to other individuals based on the improvement that the resulting network offers them relative to the current network. In addition to intended changes in the network there is a small probability of unintended changes or errors. Predictions can be made regarding the likelihood that the stochastic process will lead to any given network at some time, where the stochastic process selects from among the statically stable networks and cycles. We apply these results to examples including the Gale–Shapley marriage problem. Thus the paper achieves two goals. First, it outlines a dynamic solution concept for networks. Second, it applies this concept to matching problems. Journal of Economic Literature Classification Numbers: A14, D20, J00.
ISSN:0022-0531
1095-7235
DOI:10.1006/jeth.2001.2903