当前位置:首页 >> 学术资讯 >> 科研信息

工学院博士生王国丞在《美国国家科学院院刊》上发表演化博弈动力学研究的最新成果

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年智慧交通与检测技术国际会议(ITDT 2026)(2026-03-25)

2026年第六届智能机器人系统国际会议(ISoIRS 2026)(2026-03-27)

2026年人工智能教育技术与数据科学国际学术会议(AIETDS 2026)(2026-03-27)

2026年IEEE第八届软件工程和计算机科学国际会议(CSECS 2026)(2026-04-17)

第十五届春季国际工程与技术大会 (SCET 2026)(2026-04-17)

2026年金融科技、创新与信息技术国际会议(2026-04-18)

2026年多尺度人工智能国际会议(MAI 2026)(2026-04-24)

第三届机器学习与智能计算国际学术会议(MLIC 2026)(2026-04-24)

2026 空天信息与产业创新国际学术研讨会暨第二届中国——塞尔维亚空天技术与产业应用研讨会(ISA3I 2026)(2026-04-24)

数字化教育系统与计算机科学国际学术会议(2026-04-24)

2026年机械工程、机器人与控制系统国际会议(IMERS 2026)(2026-4-30)

2026年智能电网与能源电力国际学术会议(ICSGEP 2026)(2026-4-29)

2026年综合艺术、绘画与摄影国际学术会议(ICIAPP 2026)(2026-3-29)

2026年贸易、商业文化与产业升级国际会议(TBCIU 2026)(2026-3-28)

2026数学、应用统计与数据建模国际会议(ICMASDM 2026)(2026-3-28)

2026年机电系统、自动化控制与系统仿真国际会议(IMESAC 2026)(2026-3-29)

2026年区域经济、能源与可持续发展国际会议(REESD 2026)(2026-4-28)

2026数理统计、应用数学与计算建模国际会议(ICMSAMCM 2026)(2026-3-27)

2026计算机工程、图形处理与智能控制国际会议(EGPIC 2026)(2026-3-29)

2026年能源、电气与自动化工程国际会议(ICEEAE 2026)(2026-4-29)

小贴士:学术会议云是学术会议查询检索的第三方门户网站。它是会议组织发布会议信息、众多学术爱好者参加会议、找会议的双向交流平台。它可提供国内外学术会议信息预报、分类检索、在线报名、论文征集、资料发布以及了解学术资讯,查找会服机构等服务,支持PC、微信、APP,三媒联动。
综合推荐区

学术科研网址导航,430+站,定制学术书签

2026年第五届云计算、计算机视觉和图像处理.

2026年动力学与机械工程国际学术研讨会 (.

2026年IEEE第八届软件工程和计算机科学.

2026年第八届计算机图形学、图像与可视化国.

第八届信息科学、电气与自动化工程国际学术会议.

第三届机器学习与智能计算国际学术会议(MLI.

第六届自动化控制、算法与智能仿生国际学术会议.

2026 年第三届计算,机器学习与数据科学国.

第十三届先进制造技术与材料工程国际学术会议 .

第二届人工智能与产品设计国际学术会议 (AI.

2026年多尺度人工智能国际会议(MAI 2.

2026年量子计算与人工智能国际学术会议(I.

2026年第六届计算机视觉与模式分析国际学术.

第七届机械仪表与自动化国际学术会议(ICMI.

2026年第四届亚洲机器学习、算法与神经网络.

2026年第四届亚洲计算机视觉、图像处理与模.

2026年人工智能与数据挖掘国际学术会议(A.

2026年IEEE第七届计算,网络与物联网国.

2026年第五届网络、通信与信息技术国际会议.

2026年智能机器人与控制技术国际会议(CI.

2026年传感器技术、自动化与智能制造国际会.

2026年智能系统与计算国际会议 (ICIS.

2026年电子, 通信与计算机科学国际会议 .

2026年IEEE第三届先进机器人, 自动化.

2026年第七届控制, 机器人与智能系统国际.