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

摘要

复杂网络上的演化博弈是复杂网络与演化博弈结合而形成的新型交叉研究领域,它以复杂网络和演化博弈动力学分别刻画个体间的交互关联结构以及决策范式,为分析和预测复杂交互环境下群体的决策行为提供了一个系统的研究框架.旨在从一个计算的角度对复杂网络上的演化博弈动力学进行一个简要的综述:介绍复杂网络上演化博弈动力学模型的数学描述;分析网络上演化博弈动力学的计算复杂性;概述复杂网络上演化博弈动力学的若干主要解析结果等.这些结果是对于复杂网络上演化博弈动力学仿真研究的一个有效补充.%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.