- 接收Meta分析较多的SCI期刊 50
- 申请发明专利需要满足哪些核心标准 53
- 本科论文抄袭网络致谢要不要检查的 51
- 电子系姚权铭课题组以小样本学习技 66
- 清华大学深圳国际研究生院丁文伯 42
- INTERNET RESEARC 43
- 北京大学材料学院张青课题组实现室 45
- 为什么要参加学术会议 236
- 清样后的论文能否进行修改呢? 46
- 投稿《区域史研究(集刊)》的论文 53
- 使用iThenticate对文档 49
- 北京大学人工智能研究院朱毅鑫课题 43
- 清华大学 生命学院刘念团队揭示L 43
- 关于期刊邮箱投稿技巧与方法 87
- 对SCI期刊二审和一审是否同一个 74
- 中国营养学会 20371
- 中国会议产业大会 23402
- 广州健世医疗器械有限公司 1405
- 2017年环境污染与人类健康国际 20397
- IAASE 20387
- 金地雄楚一号 1382
- 大连全程网 1362
- EESED2016 22390
- 清华大学 23411
- 上海第二工业大学 1380
- 清华大学力学系 17383
- 成都至上会议服务有限公司 1442
- 中山大学管理学院 17395
- iwemse2018 23396
- 中国河南省郑州市 22414
- 长沙富通科技公司 17390
- 科学与工程研究中心 1384
- 东南亚研究 22399
- 北京艾尚国际展览有限公司 7376
- WW 7373
工学院博士生王国丞在《美国国家科学院院刊》上发表演化博弈动力学研究的最新成果
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。
文章来源北京大学新闻网,分享只为学术交流,如涉及侵权问题请联系我们,我们将及时修改或删除。
华南师范大学华南先进光电子研究院詹求强教授团队实现超高阶非线性光子雪崩荧光及超分辨成像
吉林大学于吉红院士与海外学者合作在超大孔分子筛合成领域取得进展
清华大学 药学院王钊课题组阐释高淀粉饮食加重非酒精性脂肪肝的新机制
第四届计算机图形学、图像与虚拟化研究国际会议(ICCGIV 2024)(2024-05-17)
第九届机电控制技术与交通运输国际学术会议(ICECTT 2024)(2024-05-24)
2024年教育政策与实践研讨会(ICEPP 2024)(2024-05-24)
第三届机电一体化与机械工程国际会议(ICMME2024)(2024-05-24)
2024年电子器件、传感控制技术与光学机械工程国际学术会议(EDSCTOE 2024)(2024-05-25)
第十四届地质和地球物理学国际会议(ICGG 2024)(2024-05-31)
2024年食品工程与农业科学国际会议(ICFEAS 2024)(2024-06-02)
2024年第三届网络、通信与信息技术国际会议(CNCIT 2024)(2024-06-07)
第十届机械工程、材料和自动化技术国际会议(MMEAT 2024)(2024-06-21)
2024年先进机器人,自动化工程与机器学习国际会议(ARAEML 2024)(2024-06-28)
2024年教育发展、社会科学与人文艺术国际研讨会(ICEDSSH 2024)(2024-6-26)
2024年消费电子、区块链与计算机工程国际会议(CEBCE 2024)(2024-5-25)
2024矿产资源、岩土与信号处理国际会议(MRGSP 2024)(2024-5-23)
2024年第十一届能源与环境研究国际会议 (ICEER 2024)(2024-7-24)
2024年土木、建筑与水利工程国际会议(CAHE 2024)(2024-7-27)
2024年建筑,材料与结构工程国际会议(ICBMSE 2024)(2024-6-27)
第十四届管理与服务科学国际会议 (MASS 2024)(2024-10-25)
第三届智能控制与应用技术国际学术会议(AICAT 2024)(2024-5-24)
2024年新能源、储能与电力电气工程国际会议(NEESPEE 2024)(2024-7-27)
2024年航空航天机械工程国际会议(CoMEA 2024)(2024-5-24)