Networks of conforming or nonconforming individuals tend to reach satisfactory decisions

Proceedings of the National Academy of Sciences of the United States of America

Volumn 113, Issue 46, 2016, Pages 12985-12990

  Ramazi, Pouria ^a   Riehl, James ^a   Cao, Ming ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Best response dynamics; Equilibrium convergence; Evolutionary game theory; Linear threshold model; Network games

Indexed keywords

ARTICLE; DECISION MAKING; DYNAMICS; LIFE SATISFACTION; MARKOV CHAIN; MODEL; PRIORITY JOURNAL; SOCIAL PSYCHOLOGY; THEORY; TIME; GAME; HUMAN; SOCIAL BEHAVIOR; THEORETICAL MODEL;

DECISION MAKING; GAME THEORY; HUMANS; MODELS, THEORETICAL; SOCIAL BEHAVIOR;

EID: 84994891205     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1610244113     Document Type: Article

References (29)

1. Meloni S, Arenas A, Moreno Y (2009) Traffic-driven epidemic spreading in finite-size scale-free networks. Proc Natl Acad Sci USA 106(40):16897-16902.
2. Funk S, Gilad E, Watkins C, Jansen VA (2009) The spread of awareness and its impact on epidemic outbreaks. Proc Natl Acad Sci USA 106(16):6872-6877.
3. Skyrms B, Pemantle R (2000) A dynamic model of social network formation. Proc Natl Acad Sci USA 97(16):9340-9346.
4. Young HP (2011) The dynamics of social innovation. Proc Natl Acad Sci USA 108(Suppl 4):21285-21291.
5. Kreindler GE, Young HP (2013) Fast convergence in evolutionary equilibrium selection. Games Econ Behav 80:39-67.
6. Alós-Ferrer C, Neustadt I (2010) Best-response dynamics in a birth-death model of evolution in games. Int Game Theory Rev 12(02):197-204.
7. Montanari A, Saberi A (2010) The spread of innovations in social networks. Proc Natl Acad Sci USA 107(47):20196-20201.
8. Masuda N, O'shea-Wheller TA, Doran C, Franks NR (2015) Computational model of collective nest selection by ants with heterogeneous acceptance thresholds. R Soc Open Sci 2(6):140533.
9. Carfì D, Musolino F (2012) A coopetitive approach to financial markets stabilization and risk management. Advances in Computational Intelligence (Springer, Berlin), pp 578-592.
10. Riehl JR, Cao M (2017) Towards optimal control of evolutionary games on networks. IEEE Trans Automat Contr, in press.
11. Mäs M, Nax HH (2016) A behavioral study of "noise" in coordination games. J Econ Theory 162:195-208.
12. Sandholm WH (2010) Population Games and Evolutionary Dynamics (MIT Press, Cambridge, MA).
13. Kreindler GE, Young HP (2014) Rapid innovation diffusion in social networks. Proc Natl Acad Sci USA 111(Suppl 3):10881-10888.
14. Ramazi P, Hessel J, Cao M (2015) How feeling betrayed affects cooperation. PLoS One 10(4):e0122205.
15. Skyrms B, Avise JC, Ayala FJ (2014) In the light of evolution VIII: Darwinian thinking in the social sciences. Introduction. Proc Natl Acad Sci USA 111(Suppl 3):10781-10784.
16. Kleinberg J (2007) Cascading behavior in networks: Algorithmic and economic issues. Algorithmic Game Theory 24:613-632.
17. Cimini G, Castellano C, Sánchez A (2015) Dynamics to equilibrium in network games: individual behavior and global response. PLoS One 10(3):e0120343.
18. Granovetter M (1978) Threshold models of collective behavior. Am J Sociol 83(6): 1420-1443.
19. Ramazi P, Cao M (2015) Analysis and control of strategic interactions in finite heterogeneous populations under best-response update rule. 54th IEEE Conference on Decision and Control (CDC). (IEEE, Piscataway, NJ), pp 4537-4542.
20. Alós-Ferrer C (2003) Finite population dynamics and mixed equilibria. Int Game Theory Rev 5(03):263-290.
21. Chien S, Sinclair A (2007) Convergence to approximate Nash equilibria in congestion games. Proceedings of the Eighteenth Annual ACM- SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia), pp 169-178.
22. Morris S (2000) Contagion. Rev Econ Stud 67(1):57-78.
23. Lelarge M (2012) Diffusion and cascading behavior in random networks. Games Econ Behav 75(2):752-775.
24. López-Pintado D (2006) Contagion and coordination in random networks. Int J Game Theory 34(3):371-381.
25. Adam EM, et al. (2012) On the behavior of threshold models over finite networks. 51st IEEE Conference on Decision and Control (CDC) (IEEE, Piscataway, NJ), pp 2672-2677.
26. Alós-Ferrer C, Netzer N (2010) The logit-response dynamics. Games Econ Behav 68(2): 413-427.
27. Adam EM, Dahleh MA, Ozdaglar A (2012) On threshold models over finite networks. arXiv: 1211.0654.
28. Grinstead CM, Snell JL (2012) Introduction to Probability (American Mathematical Society, London).
29. Monderer D, Shapley LS (1996) Potential games. Games Econ Behav 14(1):124-143.