工学院李阿明课题组提出复杂系统中智能个体博弈策略更新的有效机制
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年两院院士增选有效候选人116
-
2025最新JCR分区及影响因子2461
-
好学术:科研网址导航|学术头条分641
-
2025年国际期刊预警名单发布!770
-
2025年中科院期刊分区表重磅发4295
-
中国科协《重要学术会议目录(202964
-
吉林大学校长张希:学术会议中的提1619
-
2025年国自然正式放榜!08-27
-
SCI论文中的数据引用,如何避免08-15
-
EI核心期刊和普通期刊有什么本质08-15
-
国内期刊EI与核心有什么区别?三08-15
-
怎么查找前几年的EI期刊源?科研08-15
-
如何准确验证论文是否被SCI收录08-15
-
机械类EI期刊投稿全攻略:从实验08-15
-
SCI论文DOI号查找全攻略:学08-15
-
六和饲料有限公司 18180
-
睿德涂装科技(上海)有限公司 21060
-
中国计算机用户协会 18095
-
中国环境科学学会 7871
-
南京军区南京总医院 18118
-
北京恒星瑞祥礼品有限公司 23566
-
BRS 2050
-
中科云畅应用技术研究院 23061
-
中南林业科技大学 2088
-
武汉工程大学 20986
-
VFEAVW 1900
-
北京个人 18010
-
深圳市宇博展览策划有限公司 18088
-
南京工业职业技术学院 18050
-
天津市科学技术信息研究所 18077
-
中国互联网经济学术峰会(2014 24092
-
江苏亨威实业集团 21091
-
石家庄经济学院 18074
-
北京大学房地产研究 18303
-
德国哥廷根大学 理论与应用信息研 21196