Evolutionary dynamics of behavior in social networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 4051-4056

  Olfati Saber, R ^a  

^a DARTMOUTH COLLEGE   (United States)

Author keywords

Consensus theory; Evolutionary dynamics; Evolutionary game theory; Small world networks; Social networks

Indexed keywords

EVOLUTIONARY ALGORITHMS; GAME THEORY; MATHEMATICAL MODELS; TOPOLOGY;

CONSENSUS THEORY; EVOLUTIONARY DYNAMICS; EVOLUTIONARY GAME THEORY; SMALL WORLD NETWORKS; SOCIAL NETWORKS;

SOCIAL SCIENCES COMPUTING;

EID: 62749114309     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4435009     Document Type: Conference Paper

References (29)

1. G. Arslan and J. S. Shamma. Anticipatory learning in general evolutionary games. Proceedings of the 45th IEEE Conference on Decision and Control, pages 6289-6294, Dec. 2002.
2. R. Axelrod. The Evolution of Cooperation. Basic Books, New York, 1984.
3. A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
4. A.-L. Barabási, R. Albert, and H. Jeong. Mean-field theory for scalefree random networks. Physica A, 272:173-197, 1999.
5. V. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis. Convergence in multiagent coordination, consensus, and flocking. 44th IEEE Conference on Decision and Control, 2005 and 2005 European Control Conference (CDC-ECC '05), pages 2996-3000, Dec. 2005.
6. J. Cortés. Distributed algorithms for reaching consensus on arbitrary functions. Automatica (submitted), Oct. 2006.
7. M. Eigen and P. Schuster. The Hypercycle: A Principle of Natural Self-Organization. Springer-Verlag, 1979.
8. Y. Hatano and M. Mesbahi. Agreement over random networks. IEEE Trans, on Automatic Control, 50(11): 1867-1872, 2005.
9. J. Hofbauer and K. Sigmund. Evolutionary Games and Population Dynamics. Cambridge University Press, Cambridge, UK, 1998.
10. M. O. Jackson and B. W. Rogers. Search and the formation of large networks: when and why do we see power laws and small words? preprint, pages 1-35, May 2004.
11. M. O. Jackson and B. W Rogers. The economics of smallworlds. Journal of European Economic Association, 3(2-3):617-627, April/May 2005.
12. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans, on Automatic Control, 48(6):988-1001, June 2003.
13. N. L. Komarova, P. Niyogi, and M. A. Nowak. The evolutionary dynamics of grammar acquisition. Journal of Theoretical Biology, 209:43-59, 2001.
14. Y. Lee, C. E. Taylor, and E. P. Stabler. Personal Communication, 2004.
15. L. Moreau. Stability of multiagent systems with time-dependent communication links. IEEE Trans, on Automatic Control, 50(2): 169-182, 2005.
16. P. Niyogi and R. C. Berwick. Evolutionary consequences of language learning. Linguist. Philos., 20:697-719, 1997.
17. M. A. Nowak, S. Bonhoeffer, and R. M. May. Spatial games and the maintenance of cooperation. Proc. of Natitional Academy of Sciences, 91:4877-4881, 1994.
18. M. A. Nowak, N. L. Komarova, and P. Niyogi. Evolution of universal grammar. Science, 291:114-118, 2001.
19. M. A. Nowak and K. Sigmund. Spatial games and the maintenance of cooperation. Science, 303(5659):793-799, 2004.
20. R. Olfati-Saber. Ultrafast consensus in small-world networks. Proceedings of the 2005 American Control Conference, pages 2371-2378, June 2005.
21. R. Olfati-Saber. Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory. IEEE Trans, on Automatic Control, 51(3):401-420, Mar. 2006.
22. R. Olfati-Saber, J. A. Fax, and R. M. Murray. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 95, Jan. 2007.
23. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans, on Automatic Control, 49(9): 1520-1533, Sep. 2004.
24. K. M. Page and M. A. Nowak. Unifying evolutionary dynamics. Journal of Theoretical Biology, 219(5659):93-98, 2002.
25. S. Pinker and P. Bloom. Natural Language and Natural Selection. Brain and Behavioral Sciences, 13:707-784, 1990.
26. W Ren and R. W. Beard. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans, on Automatic Control, 50(5):655-661, 2005.
27. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans, on Automatic Control, 31(9):803-812, Sep. 1986.
28. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440-442, June 1998.
29. H. P. Young. Individual strategy and social structure: an evolutionary theory of institutions. Princeton University Press, 2001.