Vidal's libraryTitle: | 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