Modeling, Analysis and Control of Networked Evolutionary Games

IEEE Transactions on Automatic Control

Volumn 60, Issue 9, 2015, Pages 2402-2415

  Cheng, Daizhan ^a,c   He, Fenghua ^b   Qi, Hongsheng ^c   Xu, Tingting ^c  

^a School of Control Science and Engineering Shandong ^*  (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

fundamental evolutionary equation; Networked evolutionary game; STP

Indexed keywords

CONTROL SYSTEMS;

ANALYSIS AND CONTROLS; BASINS OF ATTRACTION; EVOLUTIONARY EQUATION; EVOLUTIONARY GAMES; LOCAL INFORMATION; SEMI-TENSOR PRODUCT; STP; STRATEGY UPDATING;

TENSORS;

EID: 84940675720     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2015.2404471     Document Type: Article

References (54)

1. A. Adamatzky, "On dynamically non-trivial three-valued logics: Oscillatory and bifurcatory species, " Chaos Solitons Fractals, vol. 18, pp. 917-936, 2003.
2. B. Allen, J. Gore, and M. A. Nowak, "Spatial dilemmas of diffusible public goods, " eLife, vol. 2, 2013, Art. ID. e01169. [Online]. Available: http://dx.doi.org/10.7554/eLife.01169
3. T. Antal, H. Ohtsuki, J. Wakeley, P. D. Taylor, and M. A. Nowak (2009). Evolution of cooperation by phenotypic similarity. Proc. Nat.l, Acad. Sci. USA [Online]. 106(21), pp. 8597-8600. Available: http://dx.doi.org/10. 1073/pnas.0902528106
4. R. Axelrod and W. D. Hamilton, "The evolution of cooperation, " Science, vol. 211, pp. 1390-1396, 1981.
5. R. Axelrod, The Evolution of Cooperation. New York, NY, USA: Basic Books, 1984.
6. J. P. Benoit and V. Krishna, "Finitely repeated games, " Econometrica, vol. 17, no. 4, pp. 317-320, 1985.
7. U. Berger, "Fictitious play in 2 × n games, " J. Econ. Theory, vol. 120, pp. 139-154, 2005.
8. J. M. Bilbao, Cooperative Games on Combinatorial Structures. Boston, MA, USA: Kluwer, 2000.
9. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang, "Complex networks structure and dynamics, " Phys. Rep., vol. 424, p. 175, 2006.
10. R. Branzei, D. Dimitrov, and S. Tijs, Models in Cooperative Game Theory, 2nd ed., X. Liu and J. Liu, Eds. Berlin, Germany: Springer-Verlag, 2008.
11. O. Candogan, A. Ozdaglar, and P. A. Parrilo, "Dynamics in near-potential games, " Games Econ. Behav., vol. 82, pp. 66-90, 2013.
12. D. Cheng and H. Qi, "Controllability and observability of Boolean control networks, " Automatica, vol. 45, no. 7, pp. 1659-1667, 2009.
13. D. Cheng, H. Qi, and Z. Li, Analysis and Control of Boolean Networks: A Semi-Tensor Product Approach. London, U.K.: Springer, 2011.
14. D. Cheng, H. Qi, and Y. Zhao, An Introduction to Semi-tensor Product of Matrices and Its Applications. Singapore: World Scientific, 2012.
15. D. Cheng, "On finite potential games, " Automatica, vol. 50, no. 7, pp. 1793-1801, 2014.
16. D. Cheng, T. Xu, and H. Qi, "Evolutionarily stable strategy of networked evolutionary games, " IEEE Trans. Neur. Netwk. Learn. Syst., vol. 25, no. 7, pp. 1335-1345, 2014.
17. E. Fornasini and M. E. Valcher, "On the periodic trajectories of Boolean control networks, " Automatica, vol. 49, no. 5, pp. 1506-1509, 2013.
18. F. Fu, M. A. Nowak, N. A. Christakis, and J. H. Fowler, "The evolution of homophily, " Sci. Rep., vol. 2, p. 845, 2012.
19. F. Fu and M. A. Nowak, "Global migration can lead to stronger spatial selection than local migration, " J. Stat. Phys., vol. 151, no. 3/4, pp. 637-653, 2013.
20. J. G. Gardeñes, M. Romance, R. Criado, D. Vilone, and A. Sanchez, "Evolutionary games defined at the network mesoscale: The public goods game, " Chaos, vol. 21, 2011, Art. ID. 016113.
21. R. Gibbons, A Primer in Game Theory. Glasgow, U.K.: Bell and Bain Ltd., 1992.
22. G. Hardin, "The tragedy of the commons, " Science, vol. 162, pp. 1243-1248, 1968.
23. P. Guo, Y. Wang, and H. Li, "Algebraic formulation and strategy optimization for a class of evolutionary networked games via semi-tensor product method, " Automatica, vol. 49, no. 11, pp. 3384-3389, 2013.
24. C. Hauert and M. Doebeli, "Spatial structure often inhibits the evolution of cooperation in the snowdrift game, " Nature, vol. 428, pp. 643-646, 2004.
25. M. Jackson and Y. Zenou, "Games on networks (January 1, 2014), " in Handbook of Game Theory, vol. 4, P. Young and S. Zamir, Eds. New York, NY, USA: Elsevier Science, Jul. 2014, SSRN. [Online]. Available: http://ssrn.com/abstract=2136179
26. S. A. Kauffman, "Metabolic stability and epigenesis in randomly constructed genetic nets, " J. Theor. Biol., vol. 22, pp. 437-467, 1969.
27. S. A. Kauffman, The Origins of Order: Self-organization and Selection in Evolution. New York, NY, USA: Oxford Univ. Press, 1993.
28. C. G. Khatri and C. R. Rao, "Solutions to some functional equations and their applications to characterization of probability distributions, " Sankhya: The Indian J. Stat., ser. Series A, vol. 30, pp. 167-180, 1968.
29. O. Kirchkamp, "Simultaneous evolution of learning rules and strategies, " J. Econ. Behav. Organ., vol. 40, p. 295, 1999.
30. D. Laschov and M. Margaliot, "A maximum principle for single-input Boolean control networks, " IEEE Trans. Autom. Control, vol. 56, no. 4, pp. 913-917, 2011.
31. D. Laschov and M. Margalot, "Controllability of Boolean control networks via the Perron-Frobenius theory, " Automatica, vol. 48, no. 6, pp. 1218-1223, 2012.
32. Z. Li and D. Cheng, "Algebraic approach to dynamics of multivalued networks, " Int. J. Bifur. Chaos, vol. 20, no. 3, pp. 561-582, 2010.
33. R. Li, M. Yang, and T. Chu, "Synchronization design of Boolean networks via the semi-tensor product method, " IEEE Trans. Neur. Netw. Learn. Syst., vol. 24, no. 6, pp. 996-1001, 2013.
34. Z. Liu and Y. Wang, "Disturbance decoupling of mix-valued logical networks via the semi-tensor product method, " Automatica, vol. 48, no. 8, pp. 1839-1844, 2012.
35. J. R. Marden, G. Arslan, and J. S. Shamma, "Cooperative control and potential games, " IEEE Trans. Sys., Man, Cybern., vol. 39, no. 6, pp. 1393-1407, 2009.
36. D. Monderer and L. S. Shapley, "Fictitious play property for games with identical interests, " J. Econ. Theory, vol. 1, pp. 258-265, 1996.
37. M. A. Nowak and R. M. May, "Evolutionary games and spatial chaos, " Nature, vol. 359, pp. 826-829, 1992.
38. M. A. Nowak and R. M. May, "The spatial dilemmas of evolution, " Int. J. Bifur. Chaos, vol. 3, no. 1, pp. 35-78, 1993.
39. M. A. Nowak, Evolutionary Dynamics: Exploring the Equations of Life. Cambridge, U.K.: Belknap Press, 2006.
40. D. G. Rand, S. Arbesman, and N. A. Christakis, "Dynamic social networks promote cooperation in experiments with humans, " Proc. Nat. Acad. Sci. USA, pp. 19 193-19 198, 2011.
41. E. Rasmusen, Games and Information: An Introduction to Game Theory, 4th ed. Oxford, U.K.: Basil Blackwell, 2007.
42. C. P. Rocal, J. A. Cuestal, and A. Sanchez, "Effect of spatial structure on the evolution of cooperation, " Phys. Rev., E, vol. 80, p. 46106, 2009.
43. F. C. Santos, M. D. Santos, and J. M. Pacheco, "Social diversity promotes the emergence of cooperation in public goods games, " Nature, vol. 454, pp. 213-216, 2008.
44. I. Shmulevich, E. R. Dougherty, S. Kim, and W. Zhang, "Probabilistic Boolean network, a rule-based uncertainty model for gene regulatory networks, " Bioinformatics, vol. 18, no. 2, pp. 261-274, 2002.
45. J. M. Smith and G. R. Price, "The logic of animal conflict, " Nature, vol. 246, pp. 15-18, 1973.
46. R. Sugden, The Economics of Rights, Cooperation and Welfare. Oxford, U.K.: Blackwwell, 1986.
47. G. Szabo and C. Toke, "Evolutionary prisoner's dilemma game on a square lattice, " Phys. Rev. E, vol. 58, p. 69, 1998.
48. C. E. Tarnita, T. Antal, H. Ohtsuki, and M. A. Nowak (2009). Evolutionary dynamics in set structured populations. Proc. Nat. Acad. Sci. USA [Online]. 106(21), pp. 8601-8604. Available: http://dx.doi.org/10.1073/pnas.0903019106
49. H. Tembine, E. Altman, R. E. Azouzi, and Y. Hayel, "Evolutionary game in wireless networks, " IEEE Trans. Sys, Man, Cyber. B, vol. 40, no. 3, pp. 634-646, 2010.
50. A. Traulsen, M. A. Nowak, and J. M. Pacheco, "Stochastic dynamics of invasion and fixation, " Phys. Rev., E, vol. 74, p. 011909, 2006.
51. L. G. Volker and M. Conrad, "The role of weak interactions in biological systems: The dual dynamic model, " J. Theor. Biol., vol. 193, pp. 287-306, 1998.
52. L. Wang et al., "Evolutionary games on complex networks, " CAAI Trans. Intel. Syt., vol. 2, no. 2, pp. 1-9, 2007.
53. H. P. Young, "The evolution of conventions, " Econometrica, vol. 61, pp. 57-84, 1993.
54. Y. Zhao, J. Kim, and M. Filippone, "Aggregation algorithm towards large-scale Boolean network analysis, " IEEE Trans. Autom. Control, vol. 58, no. 8, pp. 1976-1985, 2013.