复杂网络演化博弈理论研究综述  

A Survey of Evolutionary Game Theory on Complex Networks

作　　者：杨阳[1] 荣智海[1,2] 李翔[3] 

机构地区：[1]上海交通大学自动化系,上海200240 [2]东华大学自动化系,上海201620 [3]复旦大学电子工程系,上海200433

出　　处：《复杂系统与复杂性科学》2008年第4期47-55,共9页Complex Systems and Complexity Science

基　　金：国家自然科学基金项目(60504019;70431002)

摘　　要：综述复杂网络的结构特性对演化博弈动力学的影响的最新研究成果,研究个体在相互作用和冲突中的策略选择和演化问题,关注自私个体中合作现象的涌现。着重介绍了受到广泛关注的囚徒困境和雪堆博弈两个简单的博弈模型,并利用复杂网络刻画了个体间的联系,研究了空间结构与博弈动力学之间的关系,探讨了未来工作的研究方向。In this paper, we survey the latest developments on the topic that how the structures of complex networks affects the evolutionary game dynamics. We study the selection and evolution of individuals＇ strategies with interactions and conflicts to understand the emergence of cooperation among selfish individuals. We focus on the prisoner＇ s dilemma and snowdrift game as two simple models that have attracted wide attentions. By characterizing the contacts among individuals through complex network connections, we present the relation between spatial structures and game dynamics. And future directions of the research are pointed out.

关 键 词：演化博弈理论 复杂网络 囚徒困境 雪堆博弈 

分 类 号：N94[自然科学总论—系统科学] F22[经济管理—国民经济]