工学院李阿明课题组提出复杂系统中智能个体博弈策略更新的有效机制
2024/05/24
群体中智能个体间自组织协作行为是复杂系统呈现高智能特性、高效完成预定任务的基础,也是研发群体机器人协作系统的核心环节。如何设计有效的分布式个体博弈策略更新机制,提升复杂网络化对抗场景中群体协作水平,是充满挑战的科研课题,受到了控制论、人工智能、系统科学、博弈论和网络科学等多学科领域国际学者的广泛关注。
在传统研究中,研究者们往往假定群体系统中智能个体以相同的速率进行策略更新(图1a, b),由此得出同质网络结构相对于异质结构更加促进群体最优策略的演化。然而,这与实际复杂系统中普遍存在的异质网络结构不符,也有悖于多智能体仿真模拟与行为学实验结果。作为设计博弈策略更新机制的关键理论挑战,如何剖析广泛存在的异质网络结构对群体最优策略涌现的定量影响,是长期备受关注的开放性难题。
图1. 不同更新速率下的博弈策略演化
针对这一问题,工学院李阿明课题组建立了群体系统中智能个体个性化博弈策略更新的有效机制,并给出了该机制下群体最优策略得以涌现的理论条件。该机制允许不同智能体以个性化速率进行策略更新(图1c, d),摆脱了传统研究框架中不同个体更新速率需相同的限制。在个性化策略更新下,他们发现个体策略的最优更新速率与其博弈对象的规模相关;不同于传统同质网络结构,他们还展示了异质网络上群体博弈动力学丰富的演化特性(图2a)。此外,他们详细研究并给出了异质网络较同质网络促进群体最优策略涌现的理论条件,并在基于智能个体真实交互数据所构建的网络结构上进行了分析验证(图2b, c)。进一步,他们还设计了寻找个体最优更新速率的算法,提出了在任意网络上促进群体最优策略涌现的有效方案。该研究为深入理解异质群体结构、策略更新速率以及群体最优策略演化三者耦合下的群体智能涌现机理提供了统一的框架。
图2. 群体最优策略涌现机制
研究成果近期以“Dynamics of collective cooperation under personalised strategy updates”为题发表在国际期刊Nature Communications。李阿明课题组博士研究生孟瑶为该论文第一作者,李阿明为通讯作者,合作者包括多伦多都会大学Sean P. Cornelius助理教授,哈佛大学医学院Yang-Yu Liu副教授。该研究得到了科技部重点研发计划青年科学家项目、国家自然科学基金、北京市科技新星计划、SMP-IDATA晨星青年基金项目等的支持。
文章来源北京大学新闻网,分享只为学术交流,如涉及侵权问题请联系我们,我们将及时修改或删除。
-
2025最新JCR分区及影响因子1939
-
好学术:科研网址导航|学术头条分468
-
《时代技术》投稿全攻略:一位审稿499
-
2025年国际期刊预警名单发布!600
-
2025年中科院期刊分区表重磅发3957
-
中科院已正式发布2024年预警期861
-
2025年度国家自然科学基金项目727
-
中国科协《重要学术会议目录(202733
-
2024年国家自然科学基金项目评1138
-
2024年JCR影响因子正式发布1214
-
吉林大学校长张希:学术会议中的提1391
-
SCI论文插图全攻略:从规范解析08-01
-
国际学术会议参加经验是怎么样的呢08-01
-
掠夺性会议是怎么进行判断的呢?—08-01
-
SCI论文投稿费怎么交?202408-01
-
中国民族卫生协会医院医师分会 23254
-
华中师范大学 24019
-
天津科技大学 21118
-
張家界中國國際旅行社 18011
-
上海赛诺瑞会展有限公司 8040
-
广东技术师范学院 1922
-
中国计算机用户协会 18049
-
华南师范大学教育信息技术学院 18055
-
南昌大学 24316
-
百奥泰国际会议(大连)有限公司 2092
-
北京大学 21125
-
北京国际交流协会 23079
-
中国日用化学工业信息中心 23178
-
北京世博威国际展览有限公司 24304
-
浙江理工大学 23030
-
中国抗癌协会肿瘤标志专委会 7901
-
华北电力大学(保定) 24114
-
中 华 医 学 17971
-
英国皇家化学会 21248
-
湖南大学信息科学与工程学院 21046