当前位置:首页 >> 学术资讯 >> 科研信息

工学院王龙课题组在Nature Computational Science上发表高阶网络化系统博弈动力学研究的最新成果

2024/06/17

复杂网络能够有效地描述大规模工程和自然系统中个体间的交互关系,被广泛应用于研究各种类型复杂系统的结构和功能。将演化博弈论与复杂网络相结合,作为研究群体行为和群体智能的基本工具和理论模型,在控制科学、计算机科学、生物生态、经济社会等领域引起了广泛关注。

在过去的20年中,复杂网络上的博弈动力学领域取得了若干重大进展。2017年,哈佛大学Nowak和丘成桐等人在Nature期刊上发表文章,构建了二元交互(pairwise)网络上的博弈动力学理论框架,并利用溯祖理论给出了博弈策略占优的数学条件。然而,在实际系统中,交互模式并不限于二元交互,而常常涉及三元甚至更多元的交互,如工程系统中的多机器人协作、信息的演化与传播、多智能体的交互决策、自然界多物种的相互作用等。这种复杂的多元高阶交互关系需要用高阶网络(higher-order networks)进行刻画。从二元交互到高阶交互,不仅是维度上的提升,更重要的是维度提升所带来的对博弈结果的非线性影响,即高阶交互作用无法简单地分解为多个二元交互作用的叠加。正因为这种高维度和非线性,高阶网络的相关研究目前主要是借助于计算机进行仿真和模拟分析。如何构建高阶网络上的博弈动力学理论框架和分析方法是亟待解决的重大科学问题。

图1 高阶网络化系统博弈动力学

北京大学王龙课题组和上海交通大学苏奇副教授、美国宾夕法尼亚大学Plotkin教授合作,建立了高阶网络上的博弈动力学的理论框架和分析方法。针对高阶网络,团队提出了博弈交互的通用矩阵表达形式,并基于这种形式导出了博弈个体在任意高阶网络和博弈结构下的收益表达式。采用高维溯祖理论,团队导出了高阶网络下合作行为演化的解析条件,并计算出了基于多种规模公共品博弈的合作演化阈值。

利用上述分析方法,论文对大量真实网络进行了研究。结果表明,真实网络往往具有明显的社团结构特征,即网络中的个体可以被划分为几个群体,群体内个体交互频率远高于群体间个体交互频率,从而导致网络具有较大的模块度。在这类网络中,引入高阶交互可以显著降低合作的阈值,进而促进合作的演化。

图2 高阶交互促进真实网络上群体合作的演化

上述研究成果以“Strategy evolution on higher-order networks”为题近期发表于Nature Computational Science杂志上。王龙教授、苏奇副教授和Joshua Plotkin教授为通讯作者,北京大学工学院2019级博士生盛安志第一作者。Nature Computational Science杂志同期发表了意大利和奥地利学者撰写的News&Views进行推荐和长篇报道。

图3 Nature Computational Science在其News&Views中长篇报道的插图


版权声明:
文章来源北京大学新闻网,分享只为学术交流,如涉及侵权问题请联系我们,我们将及时修改或删除。

相关学术资讯
近期会议

2026年智慧交通与检测技术国际会议(ITDT 2026)(2026-03-25)

2026年第六届智能机器人系统国际会议(ISoIRS 2026)(2026-03-27)

2026年人工智能教育技术与数据科学国际学术会议(AIETDS 2026)(2026-03-27)

2026年IEEE第八届软件工程和计算机科学国际会议(CSECS 2026)(2026-04-17)

第十五届春季国际工程与技术大会 (SCET 2026)(2026-04-17)

2026年金融科技、创新与信息技术国际会议(2026-04-18)

2026年多尺度人工智能国际会议(MAI 2026)(2026-04-24)

第三届机器学习与智能计算国际学术会议(MLIC 2026)(2026-04-24)

2026 空天信息与产业创新国际学术研讨会暨第二届中国——塞尔维亚空天技术与产业应用研讨会(ISA3I 2026)(2026-04-24)

数字化教育系统与计算机科学国际学术会议(2026-04-24)

2026年自动化技术与航空航天工程国际会议(ICAEAT 2026)(2026-3-29)

2026年公共艺术与文化交流国际会议(PACE 2026)(2026-4-27)

2026年先进制造技术、材料与冶金工程国际会议(ICAMTMME 2026)(2026-4-29)

2026先进计算、人工智能与电力工程国际会议 (ICAIPE 2026)(2026-4-30)

第二届人工智能与智能制造国际学术会议(ICAISM 2026)(2026-5-29)

2026智慧医疗、生物医学工程与精准防控国际会议(ICSHBP 2026)(2026-4-27)

2026数据处理、计算机仿真与建模国际学术会议(ICDPCSM 2026)(2026-3-30)

第二届文化、教育与人文艺术国际会议(ICEHA 2026)(2026-4-28)

2026智慧能源、水动力学与电力工程国际会议(ICSEHPE 2026)(2026-3-29)

2026年综合艺术、媒体传播与公共文化国际会议(IAMCP 2026)(2026-4-28)

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

学术科研网址导航,430+站,定制学术书签

2026年第五届云计算、计算机视觉和图像处理.

2026年动力学与机械工程国际学术研讨会 (.

2026年IEEE第八届软件工程和计算机科学.

2026年第八届计算机图形学、图像与可视化国.

第八届信息科学、电气与自动化工程国际学术会议.

第三届机器学习与智能计算国际学术会议(MLI.

第六届自动化控制、算法与智能仿生国际学术会议.

2026 年第三届计算,机器学习与数据科学国.

第十三届先进制造技术与材料工程国际学术会议 .

第二届人工智能与产品设计国际学术会议 (AI.

2026年多尺度人工智能国际会议(MAI 2.

2026年量子计算与人工智能国际学术会议(I.

2026年第六届计算机视觉与模式分析国际学术.

第七届机械仪表与自动化国际学术会议(ICMI.

2026年第四届亚洲机器学习、算法与神经网络.

2026年第四届亚洲计算机视觉、图像处理与模.

2026年人工智能与数据挖掘国际学术会议(A.

2026年IEEE第七届计算,网络与物联网国.

2026年第五届网络、通信与信息技术国际会议.

2026年智能机器人与控制技术国际会议(CI.

2026年传感器技术、自动化与智能制造国际会.

2026年智能系统与计算国际会议 (ICIS.

2026年电子, 通信与计算机科学国际会议 .

2026年IEEE第三届先进机器人, 自动化.

2026年第七届控制, 机器人与智能系统国际.