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

【JPCS出版,EI和Scopus双检索】第八届能源技术与材料科学国际学术会议(ICETMS 2024)

【IEEE独立出版,院士报告,高校背书,快至3天录用】第五届信息科学与并行、分布式处理国际学术会议(ISPDS 2024)

【 高录用,快速见刊 | 往届均已见刊检索】第八届可再生能源与发展国际研讨会(IWRED 2024)

2024年第三届网络、通信与信息技术国际会议(CNCIT 2024)

【河南大学主办 | 已有ISSN号丨SPIE独立出版丨录用率高丨检索快】第四届生物医学与生物信息工程国际学术会议(ICBBE 2024)

【提交ACM-ICPS出版, EI&Scopus检索稳定 | 同步提交知网,最快见刊后一个月内知网检索】第三届信息经济、数据建模与云计算国际学术会议 (ICIDC 2024)

【2024算力大会分会 | 前两届已完成EI检索!】2024云计算、性能计算与深度学习国际学术会议(CCPCDL 2024)

【JPCS出版,往届均已见刊检索,最快会后4个月EI检索】第三届智慧能源与能源物联网国际学术会议(SEEIoT 2024)

【四川省人工智能学会、中国民用航空飞行学院联合主办 | ACM出版 | EI(核心),Scopus检索】第四届大数据、人工智能与风险管理国际学术会议  (ICBAR 2024)

【ACM稳定EI检索 | 会议收录率高 | 有ISSN号】2024年智慧教育与计算机技术国际学术会议(IECT 2024)

【JPCS独立出版 (ISSN:1742-6596),往届已见刊并完成EI以及Scopus检索】第八届水动力学与能源电力系统国际学术会议(HEEPS 2024)

【CPCI,CNKI,Google scholar】第三届经济、智慧金融与当代贸易国际学术会议(ESFCT 2024)

【EI Compendex, Scopus检索】2024年图像处理、智能控制与计算机工程国际学术会议(IPICE 2024)

【JPCS出版,华中科技大学协办 | EI (核心),Scopus检索】2024年机器人前沿技术与创新国际会议(FTIR 2024)

2024年亚太计算技术、通信与网络国际会议(CTCNet 2024)

【IEEE精品会议,已确定ISBN号,见刊检索有保障!】第七届机电一体化与计算机技术工程国际学术会议(MCTE 2024)

2024年IEEE第五届控制,机器人与智能系统国际会议(CCRIS 2024)

【中南大学主办 | EI (核心) , Scopus检索】2024年智能驾驶与智慧交通国际学术会议(IDST 2024)

2024年第三届算法、数据挖掘和信息技术国际会议(ADMIT 2024)

2024年IEEE亚洲先进电气与电力工程会议(ACEPE 2024)

2024年第七届机器学习和自然语言处理国际会议(MLNLP 2024)

2024年第七届数据科学与信息技术国际会议(DSIT 2024)

会议展示区

【IEEE独立出版,院士报告,高校背书,快至3天录用!】第五届信息科学与并行、分布式处理国际学术会议(ISPDS 2024)

【高录用、快检索】【SPIE 独立出版 | ISSN: 0277-786X】第三届信号处理与通信安全国际学术会议(ICSPCS 2024)

2024年教育创新国际论坛(IEFI 2024)

【医工结合,高科技行业盛会,行业大咖,院士汇聚,ACM出版】2024年智能医疗与可穿戴智能设备国际学术会议(SHWID 2024)

【浙江工业大学主办,往届均已成功被EI、Scopus检索! EI检索稳定、快速】第五届物联网、人工智能与机械自动化国际学术会议 (IoTAIMA 2024)

【河南省科学院和河南大学联合主办 | SPIE出版 (ISSN: 0277-786X),往届已被EI收录检索】第二届遥感、测绘与地理信息系统国际学术会议(RSMG 2024)

第七届模式识别与人工智能国际会议 (PRAI 2024)

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

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年图像视觉与计算机科学国际会议(ICIVCS 2024)(2024-5-26)

2024年第七届机械制造和工业工程国际会议(MMIE 2024)(2024-8-21)

2024年公共关系,社会学与经济管理国际会议(PRSEM 2024)(2024-6-18)

2024数字化设计与计算机技术国际会议(ICDDCT 2024)(2024-5-24)

2024年密码学、网络安全与通信技术国际会议(CNSCT 2024)(2024-7-20)

2024传感器技术、自动化系统与制造工程国际会议(ICSTASME 2024)(2024-5-30)

2024年第七届人工智能和模式识别国际会议(AIPR 2024)(2024-9-20)

2024年经济管理与大数据学术会议(ICEMBD 2024)(2024-5-16)

第八届能源技术与材料科学国际学术会议(ICETMS 2024)(2024-5-31)

2024年应用力学与工程国际学术会议(ICAME 2024)(2024-5-25)


2024年粤港澳大湾区教育数字化与计算机科学国际学术会议(EDCS 2024)
第五届机械工程与智能制造国际学术会议(MEIM 2024)
2024年计算机视觉、机器人与自动化工程国际学术会议(CRAE 2024)
第九届信息科学、计算机技术与交通运输国际学术会议(ISCTT 2024)
2024年土木工程结构与混凝土材料国际学术会议 (CESCM 2024)