第五章 复杂网络演化博弈理论研究综述.pdfVIP

第 5卷第 4 期 　 复 杂 系 统 与 复 杂 性 科 学 　 Vol. 5 No. 4 2008 年 12 月 　 COM PL EX SYSTEM S AND COM PL EX ITY SC IENCE D ec. 2008 文章编号 : 1672 - 3813 (2008) 04 - 0047 - 09 复杂网络演化博弈理论研究综述 1 1, 2 3 杨 　阳 ,荣智海 ,李 　翔 ( 1. 上海交通大学自动化系 , 上海 200240; 2. 东华大学自动化系 ,上海 20 1620; 3. 复旦大学电子工程系 ,上海 200433) 摘要 :综述复杂网络的结构特性对演化博弈动力学的影响的最新研究成果 ,研究个 体在相互作用和冲突中的策略选择和演化问题 ,关注自私个体中合作现象的涌现 。 着重介绍了受到广泛关注的囚徒困境和雪堆博弈两个简单的博弈模型 ,并利用复 杂网络刻画了个体间的联系 ,研究了空间结构与博弈动力学之间的关系 ,探讨了未 来工作的研究方向。 关键词 :演化博弈理论 ;复杂网络 ; 囚徒困境 ;雪堆博弈 中图分类号 :N 94; F22 文献标识码 : A A Survey of Evolutionary Gam e Theory on Com plex Networks 1 1, 2 3 YAN G Yang , RON G Zh ihai , L I X iang ( 1. D ep artm en t of Au tom ation, Shanghai J iao Tong U n iversity, Shanghai 200240, Ch ina; 2. D ep artm en t of A utom ation, Donghua U n iversity, Shanghai 20 1620 , Ch ina; 3. D ep artm en t of E lectron ic Engineering, Fudan U n iversity, Shanghai 200433, Ch ina) A b stract: In th is p ap er, we su rvey the late st developm en ts on the top ic that how the structu re s of com p lex network s affects the evo lu tionary gam e dynam ic s. W e study the selection and evo lu tion of individu als ’strategie sw ith in teraction s and conflicts to understand the em ergence of coop eration among selfish in divi