复杂网络上的演化博弈动力学 -一个计算视角的综述

Evolutionary games on complex networks is a new interdisciplinary research field at the cross-point of complex networks and evolutionary game. With a complex network and and an evolutionary game dynamics representing the interaction structure among agents and the decision paradigm respectively, evolutionary games on complex networks provides a systematic framework for analyzing and predicting the collective decision-making behaviors of complex interactive populations. This review aims to give a brief survey of evolutionary game dynamics on complex networks from a computational perspective. In detail, we will firstly present a mathematical formulation of the model of evolutionary game dynamics on complex networks, and then analyze the computational complexity of these networked game dynamics, and finally outline some main analytical results about evolutionary game dynamics on complex networks. This computational survey will be a well complement to those simulation results in evolutionary game dynamics on complex networks.