工学院李阿明课题组提出复杂系统中智能个体博弈策略更新的有效机制
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晨星青年基金项目等的支持。
文章来源北京大学新闻网,分享只为学术交流,如涉及侵权问题请联系我们,我们将及时修改或删除。
-
好学术:科研网址导航|学术头条分241
-
《时代技术》投稿全攻略:一位审稿256
-
2025年国际期刊预警名单发布!383
-
2025年中科院期刊分区表重磅发3204
-
中科院已正式发布2024年预警期613
-
2025年度国家自然科学基金项目533
-
中国科协《重要学术会议目录(201803
-
2024年国家自然科学基金项目评908
-
2024年JCR影响因子正式发布900
-
吉林大学校长张希:学术会议中的提1113
-
2025-6-16院校科研动态T06-17
-
煤炭与油页岩研究投稿指南:哪些二06-16
-
如何有效进行知识讲解?——从理论06-16
-
一审小修后必看!- 你的论文将经06-16
-
ACB的重投战略解码——金融机构06-16
-
电子信息学院 22901
-
国际矿业企业工作委员会 22830
-
华南理工大学 18408
-
天津大学 17935
-
IAASE 20964
-
汉斯科研出版社 1958
-
中科国鼎数据科学研究院 7891
-
中国农科院植保所 20944
-
International As 7849
-
武汉工程大学 20991
-
GRES 23824
-
上海商图信息咨询有限公司 7942
-
东北大学 7891
-
EESED2016 23047
-
中国中医科学院广安门医院肿瘤研究 17949
-
汕头大学法学院 21049
-
浙江理工大学 23015
-
中国装配式建筑网 23857
-
北京民族医院暨北京藏医院 17974
-
湖南大学数学系 17951