共演化博弈中地反馈机制.PDFVIP

第xx 卷第x 期 控制 理 论 与 应 用 Vol. xx No. x xxxx 年x 月 Control Theory Applications Xxx. xxxx DOI: 10.7641/CTA.201x.xxxxx 共共共演演演化化化博博博弈弈弈中中中的的的反反反馈馈馈机机机制制制 王龙 , 吴特 , 张艳玲 (1. 北京大学系统与控制研究中心, 北京 100871; 2. 西安电子科技大学机电工程学院, 西安 710071) 摘要: 本文主要研究共演化动力学在合作演化中的作用. 系统的状态由个体的策略决定. 系统状态与个体的属性 共同演化, 形成一种反馈机制. 特别是当个体能够根据博弈的结果调整社会关系时, 这种调整势必影响未来的博弈. 发现这种反馈机制在适当的时间尺度下, 总是能够促进合作. 首先, 分析了个体策略与群组属性共演化的情形, 在基 于个体选择的层面上, 结合溯祖理论和演化集合论, 给出了区域性利他行为涌现的条件. 其次, 给出了结构群体中策 略选择的参数判据, 将两策略判据和适应动力学结合起来, 发现通过调整与收益矩阵无关的参数可以实现性能控 制. 最后, 研究了不同的角色分配方案在最后通牒博弈中对公平行为演化的影响, 发现当个体的先行者优势或所配 置的资源依赖于先前分配结果时, 公平的分配方案及对公平的要求得以建立. 共演化这种反馈机制在用博弈论解 决编队控制、资源配置方案设计等实际问题时显示出广泛的应用前景. 关键词: 反馈机制; 演化动力学; 溯祖理论; 机制设计; 通牒博弈; 中图分类号: TP273 文献标识码: A Feedback mechanism in coevolutionary games WANG Long , WU Te , ZHANG Yan-ling (1. Center for Systems and Control, Peking University, Beijing, 100871, China 2. School of Mechano-electronic Engineering, Xidian University, Xi’an, 710071, China) Abstract: In this paper, the effects of coevolutionary dynamics on the evolution of cooperation are presented. The state of the system can be described by the collective level of individuals ’strategies. The state coevolves with individual ’s property, constituting a feedback mechanism. In particular, whenever individuals are allowed to adjust their social ties in accordance with the game outcome, this adjustment is predes