有限种群中策略演化的稳定性.pdfVIP

第41 卷 第6 期 电 子 科 技 大 学 学 报 Vol.41 No.6 20 12年11月 Journal of University of Electronic Science and Technology of China Nov. 20 12 有限种群中策略演化的稳定性 唐长兵 ，李 翔 (复旦大学信息科学与工程学院 上海 杨浦区 200433) 【摘要】针对有限种群上的博弈，人们给出不少定量的解析工作来刻画策略是如何在有限种群上达到稳定的。该文综述 了有限种群中策略演化稳定性方面的一些代表性研究成果，着重介绍了无结构种群中的风险占优策略和占优策略，及结构种 群中的结构占优策略等稳定性判据，特别是著名的1/3法则和法则。最后简要展望了该领域若干发展方向。 关 键 词 复杂网络; 演化博弈论; 演化稳定策略; 有限种群 中图分类号 N949 文献标识码 A doi:10.3969/j.issn.1001-0548.2012.06.003 Stability of Evolutionary Strategies in Finite Populations TANG Chang-bing and LI Xiang (School of Information Science and Technology, Fudan University Yangpu Shanghai 200433) Abstract A lot of quantitative theoretical works have been proposed for evolutionary games aiming at evolutionary stable strategies in finite populations. In this paper, we review some latest representative researches, focusing on the risk-dominant strategy and advantageous strategy in well-mixed populations, and the structural dominant strategy in structured populations, including the famous 1/3 law and  law. Finally, some future directions are pointed out. Key words complex networks; evolutionary game theory; evolutionary stable strategy; finite populations [1] 演化博弈论 是研究演化动力学的一种常用方 法应用到ESS 中。假设生物的适应度与收益成简单 法，它成功地把博弈论应用到生物背景中，同时也 的线性关系，则经典博弈中参与者理性(rationality) 为博弈引入了时间和基于演化的策略更新规则。演 选择的策略就对应于ESS [5 ] 。与传统的Nash 均衡[6] 化博弈在动态过程中描述博弈者如何在博弈的重复 相比，ESS概念要更加严格，因此可用于平衡点选 [2] 较量中调整其策略以适应环境 ，主要思想采用了