工学院博士生王国丞在《美国国家科学院院刊》上发表演化博弈动力学研究的最新成果
2024/04/10
博弈论是用来研究理性个体行为决策的有效方法,广泛应用于经济学、心理学、物理学、计算机科学和生物生态学等领域。针对经典博弈论中个体完全理性假设的局限性,Maynard Smith在1973年通过引入群体交互思想,把博弈理论分析和动态演化过程相结合,创立了演化博弈论这一新理论,为理解群体行为决策、信息传播动力学和群体智能涌现等重大科学问题提供了研究思路。
以往关于演化博弈论的研究,要么是基于确定性的个体适应度假设(即博弈交互中效用更高等同于策略传播范围更大),要么是基于Poisson过程的策略随机传播假设(即单位时间策略只随机传播到一个个体)。这些假设简化了理论分析过程,降低了研究难度,使得大量早期研究工作得以开展。但是,最近的实证研究表明,在群体交互和策略传播中普遍存在多种不确定性和随机性。也就是说,博弈交互中效用与策略传播范围不完全等同,策略的传播过程呈现出heavy-tailed分布特性,明显不同于Poisson过程。

图1 随机适应度的参数化模型以及样本轨道仿真
本论文摒弃了传统的确定性过程和Poisson过程模型,建立了一个通用的参数化随机适应度模型。在此模型中,收益越高的个体,适应度的期望会越高,同时其方差也会越大。在两策略博弈的情况下,系统的动力学过程可以近似为一个扩散过程,由一个二维随机微分方程所描述。系统的两个变量分别刻画了两种策略个体数目的变化。使用Ito公式对其进行坐标变换后,该系统可以用总个体数目和第一种策略的占比这两个变量描述。这个双变量系统是一个典型的快-慢系统,即系统在一个尺度上变化的速度远快于另一个尺度,可以对其进行尺度分离,将二维动力学简化为慢流形上的一个一维过程,最后通过求解Backward Kolmogorov方程得到固定概率,即演化动力学的方向。

图2 快慢动力学的尺度分离
本文发现,相比于由常微分方程所描述的确定性系统,考虑了随机性的系统演化方向可能和确定性系统完全相反。例如,在经典的囚徒困境中,defector总是具有更高收益,复制动力学方程也表明系统总会朝着全是defector的方向演化。然而,在考虑了适应度的随机性之后,在一定条件下,系统演化的方向可以被逆转,朝着全是cooperator的方向演化。对于多策略博弈,该随机性也能改变系统的相图。比如对于Rock-Paper-Scissors博弈,随机性可以将原本稳定的焦点变为不稳定的焦点,并且逆转轨道旋转的方向。
该工作表明,随机性对于策略的动态演化是不可忽略的因素,甚至可以改变整个演化的方向。这对于解释群体行为的复杂性、合作涌现、群体决策与智能都具有重要意义。
本文第一作者为北京大学工学院2020级博士生王国丞,通讯作者为北京大学工学院博士毕业生、美国宾夕法尼亚大学博士后苏奇、北京大学工学院教授王龙、美国宾夕法尼亚大学教授Joshua Plotkin。
文章来源北京大学新闻网,分享只为学术交流,如涉及侵权问题请联系我们,我们将及时修改或删除。
-
2026年1月高含金量国际学术会议合 12-12
-
第四届金融科技与商业分析国际学术会议 686
-
2026年第十一届复合材料与材料工程 1453
-
2025年机器视觉、智能成像与模式识 2126
-
2025年智能光子学与应用技术国际学 3284
-
2026年机械工程,新能源与电气技术 3476
-
2025年计算机科学、图像分析与信号 3917
-
2025年材料化学与燃料电池技术国际 3633
-
2026年交通数字化、人工智能与韧性 12-19
-
2026年社会文化与公共管理国际会议 12-19
-
2026年人文地理与语言研究国际会议 12-19
-
2026年社会发展与经济发展国际会议 12-19
-
2026年光伏材料、光电转换与可再生 12-19
-
2026年可持续发展与数字化社会国际 12-19
-
2026年管理科学、语言与教育国际会 12-19
-
2025年两院院士增选有效候选人2672
-
2025最新JCR分区及影响因子7552
-
好学术:科研网址导航|学术头条分3540
-
2025年国际期刊预警名单发布!3510
-
2025年中科院期刊分区表重磅发13412
-
中国科协《重要学术会议目录(207866
-
吉林大学校长张希:学术会议中的提4517
-
中国科大提出电化学一体化驱动策12-19
-
中国科大实现电泵浦片上集成高亮度12-19
-
西北农林科技大学【陕西新闻联播】12-19
-
中国科大实现片上非相干泵浦高品质12-19
-
中国科大中性原子量子计算研究成果12-19
-
炔烃远端C-O键的不对称活化转化12-19
-
研究揭示叶片内生真菌分子功能多样12-19
-
科研人员提出柑橘黄龙病防控新策略12-19
-
国际工学技术出版协会 23107

-
广东南方软实力研究院 23172

-
武汉蒙顺会晤文化有限公司 8166

-
沈阳博思教育咨询有限公司 23044

-
重庆迎宾酒店式短租公寓 23208

-
Wicom组委会 21169

-
沈阳中意国际旅行社会议服务部 21026

-
长沙赢润生物 18133

-
科技成果转化委员会 2062

-
湖南红塬文化传播有限公司 21071

-
内蒙古工业大学 24228

-
北京交通大学 23399

-
中国科学院生态环境研究中心+召开 2408

-
于6个中文字符 18249

-
纳智博研 24061

-
四川大学 21239

-
UBM China 21254

-
WILL 21185

-
中汇(广州)国际会展有限公司 8260

-
上海电子信息学院 23096

















669









































