The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
A dynamic model of social network formation
Open accessAbstract
We consider a dynamic social network model in which agents play repeated games in pairings determined by a stochastically evolving social network. Individual agents begin to interact at random, with the interactions modeled as games. The game payoffs determine which interactions are reinforced, and the network structure emerges as a consequence of the dynamics of the agents' learning behavior. We study this in a variety of game-theoretic conditions and show that the behavior is complex and sometimes dissimilar to behavior in the absence of structural dynamics. We argue that modeling network structure as dynamic increases realism without rendering the problem of analysis intractable.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
A Stochastic Approximation Method
Robbins, H., & Monro, S. (1951) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177729586 · Cited by 9,643
Competing Technologies, Increasing Returns, and Lock-In by Historical Events
Arthur, W. B. (1989) · The Economic Journal · doi:10.2307/2234208 · Cited by 7,489
Attitudinal Effects of Mere Exposure
Zajonc, R. B. (1968) · Journal of Personality and Social Psychology · doi:10.1037/h0025848 · Cited by 6,745
Dynamic models of segregation†
Schelling, T. C. (1971) · The Journal of Mathematical Sociology · doi:10.1080/0022250x.1971.9989794 · Cited by 4,915
Probability: Theory and Examples.
Prewitt, K., & Durrett, R. (1992) · Journal of the American Statistical Association · doi:10.2307/2290301 · Cited by 3,085
(2011) · SpringerReference · doi:10.1007/springerreference_60360 · Cited by 2,855
Growing Artificial Societies: Social Science from the Bottom Up
Epstein, J. M., & Axtell, R. L. (1996) · doi:10.7551/mitpress/3374.001.0001 · Cited by 2,441
Learning, Mutation, and Long Run Equilibria in Games
Kandori, M., Mailath, G. J., & Rob, R. (1993) · Econometrica · doi:10.2307/2951777 · Cited by 2,044
The Statistical Mechanics of Strategic Interaction
Blume, L. E. (1993) · Games and Economic Behavior · doi:10.1006/game.1993.1023 · Cited by 1,402
Cited by
Szabó, G., & Fáth, G. (2007) · Physics Reports · doi:10.1016/j.physrep.2007.04.004 · Cited by 2,974
A simple rule for the evolution of cooperation on graphs and social networks
Ohtsuki, H., Hauert, C., Lieberman, E., & Nowak, M. A. (2006) · Nature · doi:10.1038/nature04605 · Cited by 2,208
Introduction to stochastic actor-based models for network dynamics
Snijders, T. A. B., van de Bunt, G. G., & Steglich, C. E. G. (2010) · Social Networks · doi:10.1016/j.socnet.2009.02.004 · Cited by 2,103
The Stag Hunt and the Evolution of Social Structure
Skyrms, B. (2003) · Cambridge University Press eBooks · doi:10.1017/cbo9781139165228 · Cited by 1,524
Self-citationBodin, Ö., & Crona, B. I. (2009) · Global Environmental Change · doi:10.1016/j.gloenvcha.2009.05.002 · Cited by 1,486
Evolutionary dynamics on graphs
Lieberman, E., Hauert, C., & Nowak, M. A. (2005) · Nature · doi:10.1038/nature03204 · Cited by 1,337
Rand, D. G., & Nowak, M. A. (2013) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2013.06.003 · Cited by 1,308
Network structure, self-organization, and the growth of international collaboration in science
Wagner, C. S., & Leydesdorff, L. (2005) · Research Policy · doi:10.1016/j.respol.2005.08.002 · Cited by 1,111
Evolutionary dynamics of social dilemmas in structured heterogeneous populations
Santos, F. C., Pacheco, J. M., & Lenaerts, T. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0508201103 · Cited by 1,011
Adaptive coevolutionary networks: a review
Gross, T., & Blasius, B. (2008) · Journal of The Royal Society Interface · doi:10.1098/rsif.2007.1229 · Cited by 849
Models of social networks based on social distance attachment
Boguñá, M., Pastor-Satorras, R., Díaz-Guilera, A., & Arenas, A. (2004) · Physical Review E · doi:10.1103/physreve.70.056122 · Cited by 769
Cooperative behavior cascades in human social networks
Fowler, J. H., & Christakis, N. A. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0913149107 · Cited by 767
Dynamic social networks promote cooperation in experiments with humans
Rand, D. G., Arbesman, S., & Christakis, N. A. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1108243108 · Cited by 653
Universal scaling for the dilemma strength in evolutionary games
Wang, Z., Kokubo, S., Jusup, M., & Tanimoto, J. (2015) · Physics of Life Reviews · doi:10.1016/j.plrev.2015.04.033 · Cited by 586
A survey of random processes with reinforcement
Pemantle, R. (2007) · Probability Surveys · doi:10.1214/07-ps094 · Cited by 578
Self-citationCooperation Prevails When Individuals Adjust Their Social Ties
Santos, F. C., Pacheco, J. M., & Lenaerts, T. (2006) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0020140 · Cited by 556
“with different co-evolutionary models, both in the context of the SH game [23], and in the context of the PD game [18,25],”
BackgroundCoevolution of dynamical states and interactions in dynamic networks
Zimmermann, M. G., Eguíluz, V. M., & San Miguel, M. (2004) · Physical Review E · doi:10.1103/physreve.69.065102 · Cited by 504
Social network theory in the behavioural sciences: potential applications
Krause, J., Croft, D. P., & James, R. (2007) · Behavioral Ecology and Sociobiology · doi:10.1007/s00265-007-0445-8 · Cited by 489
The replicator equation on graphs
Ohtsuki, H., & Nowak, M. A. (2006) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2006.06.004 · Cited by 460
Social network theory: new insights and issues for behavioral ecologists
Sih, A., Hanser, S. F., & McHugh, K. A. (2009) · Behavioral Ecology and Sociobiology · doi:10.1007/s00265-009-0725-6 · Cited by 443
Evolution of Social Behavior: Individual and Group Selection
Bergstrom, T. C. (2002) · Journal of Economic Perspectives · doi:10.1257/0895330027265 · Cited by 399
Dynamical Weights and Enhanced Synchronization in Adaptive Complex Networks
Zhou, C., & Kurths, J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.164102 · Cited by 397
A Survey of Models of Network Formation: Stability and Efficiency
Jackson, M. O. (2003) · CaltechAUTHORS (California Institute of Technology) · doi:10.7907/c4y9t-bg336 · Cited by 374
Research Issues in Social computing
Santa Clara University, Parameswaran, M., Whinston, A., & The University of Texas, A. (2007) · Journal of the Association for Information Systems · doi:10.17705/1jais.00132 · Cited by 353
On the formation of interaction networks in social coordination games
Jackson, M. O., & Watts, A. (2002) · Games and Economic Behavior · doi:10.1016/s0899-8256(02)00504-3 · Cited by 349
Opinion Dynamics and the Evolution of Social Power in Influence Networks
Jia, P., MirTabatabaei, A., Friedkin, N. E., & Bullo, F. (2015) · SIAM Review · doi:10.1137/130913250 · Cited by 318
Schelling's spatial proximity model of segregation revisited
Pancs, R., & Vriend, N. J. (2007) · Journal of Public Economics · doi:10.1016/j.jpubeco.2006.03.008 · Cited by 301
Static network structure can stabilize human cooperation
Rand, D. G., Nowak, M. A., Fowler, J. H., & Christakis, N. A. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1400406111 · Cited by 290
An Overview of Social Networks and Economic Applications
Jackson, M. O. (2011) · Handbook of Social Economics · doi:10.1016/b978-0-444-53187-2.00012-7 · Cited by 285
The dynamics of social innovation
Young, H. P. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1100973108 · Cited by 276
Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
Eguíluz, V. M., Zimmermann, M. G., Cela‐Conde, C. J., & Miguel, M. S. (2005) · American Journal of Sociology · doi:10.1086/428716 · Cited by 270
The Economics of Social Networks
Jackson, M. O. (2013) · Advances in Economics and Econometrics · doi:10.1017/cbo9781139052269.003 · Cited by 264
Cooperation in Evolving Social Networks
Hanaki, N., Peterhansl, A., Dodds, P. S., & Watts, D. J. (2007) · Management Science · doi:10.1287/mnsc.1060.0625 · Cited by 263
Effects of mobility in a population of prisoner’s dilemma players
Meloni, S., Buscarino, A., Fortuna, L., Frasca, M., Gómez-Gardeñes, J., Latora, V., & Moreno, Y. (2009) · Physical Review E · doi:10.1103/physreve.79.067101 · Cited by 259
Active linking in evolutionary games
Pacheco, J. M., Traulsen, A., & Nowak, M. A. (2006) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2006.06.027 · Cited by 258
Network formation and social coordination
Goyal, S., & Vega-Redondo, F. (2005) · Games and Economic Behavior · doi:10.1016/j.geb.2004.01.005 · Cited by 255
Model of genetic variation in human social networks
Fowler, J. H., Dawes, C. T., & Christakis, N. A. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0806746106 · Cited by 245
Cooperation and assortativity with dynamic partner updating
Wang, J., Suri, S., & Watts, D. J. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1120867109 · Cited by 198
Evolution of Cooperation on Stochastic Dynamical Networks
Wu, B., Zhou, D., Fu, F., Luo, Q., Wang, L., & Traulsen, A. (2010) · PLoS ONE · doi:10.1371/journal.pone.0011187 · Cited by 193
Reacting Differently to Adverse Ties Promotes Cooperation in Social Networks
Van Segbroeck, S., Santos, F. C., Lenaerts, T., & Pacheco, J. M. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.058105 · Cited by 170
Repeated games and direct reciprocity under active linking
Pacheco, J. M., Traulsen, A., Ohtsuki, H., & Nowak, M. A. (2008) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2007.10.040 · Cited by 162
The interplay between social networks and culture: theoretically and among whales and dolphins
Cantor, M., & Whitehead, H. (2013) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2012.0340 · Cited by 149
“For instance, stable modules in dynamical systems can emerge when interactions are more likely to form between nodes that have similar states [30], while the dense connections within a module can reinforce the nodes’ similar states [31].”
BackgroundTrust and partner selection in social networks: An experimentally grounded model
Bravo, G., Squazzoni, F., & Boero, R. (2012) · Social Networks · doi:10.1016/j.socnet.2012.03.001 · Cited by 85
“Finally, Section 6 discusses our findings.”
Social contracts and human–computer interaction with simulated adapting agents
Craig, A. B., Asher, D. E., Oros, N., Brewer, A. A., & Krichmar, J. L. (2013) · Adaptive Behavior · doi:10.1177/1059712313491612 · Cited by 9
Metadata
- Authors
- Skyrms, B., & Pemantle, R.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2000-08
- Volume
- 97
- Issue
- 16
- Pages
- 9340-9346
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W1999762141
- Cited by
- 553
- References
- 33
- FWCI
- 20.49
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.