Vidal's library
Title: The Evolution of Social and Economic Networks
Author: Matthew O. Jackson and Alison Watts
Journal: Journal of Economic Theory
Volume: 106
Pages: 265--295
Year: 2002
DOI: 10.1006/jeth.2001.2903h
Abstract: 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.

Cited by 132  -  Google Scholar

@Article{jackson02a,
  author =	 {Matthew O. Jackson and Alison Watts},
  title =	 {The Evolution of Social and Economic Networks},
  journal =	 {Journal of Economic Theory},
  year =	 2002,
  volume =	 106,
  pages =	 {265--295},
  abstract =	 {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.},
  keywords =     {economics social-networks},
  url = 	 {http://jmvidal.cse.sc.edu/library/jackson02a.pdf},
  doi = 	 {10.1006/jeth.2001.2903h},
  googleid = 	 {2AlId0rgl8EJ:scholar.google.com/},
  cluster = 	 {13949864981236812248}
}
Last modified: Wed Mar 9 10:15:39 EST 2011