arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2402.08412stat.MLcs.LGmath.DSmath.STstat.TH
收藏

网络上的粒子系统:网络和交互核的联合推断

Interacting Particle Systems on Networks: joint inference of the network and the interaction kernel

Department of Mathematics, Duke University, Durham, USA(杜克大学数学系,美国达勒姆);School of Mathematics, Sun Yat-sen University, Guangzhou, China(中山大学数学学院,中国广州);Department of Mathematics, Johns Hopkins University, Baltimore, USA(约翰霍普金斯大学数学系,美国巴尔的摩);Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, USA(约翰霍普金斯大学应用数学与统计学系,美国巴尔的摩)

Quanjun Lang, Xiong Wang, Fei Lu, Mauro Maggioni

AI总结:

本文研究了网络上的多智能体系统建模问题,通过联合推断网络结构和交互核来确定智能体间的交互关系与规则,提出非凸优化方法及两种算法:交替最小二乘法和运算回归交替最小二乘法,验证了其在大规模数据中的有效性。

摘要:

对网络上的多智能体系统建模是一个跨学科的基本挑战。给定包含多个轨迹的数据,我们联合推断(加权)网络和交互核,分别确定哪些智能体相互作用以及这些交互的规则。我们的估计器基于非凸优化问题,我们研究了两种解决方法:一种基于交替最小二乘(ALS)算法,另一种基于一种新的算法,称为运算回归与交替最小二乘(ORALS)。两种算法都可扩展到大规模数据轨迹集。我们建立了保证可识别性和良好设定的 coercivity 条件。ALS 算法在小数据情况下表现出统计效率和鲁棒性,但缺乏性能和收敛保证。ORALS 估计器在 coercivity 条件下是一致且渐近正态的。我们进行了从 Kuramoto 粒子系统到领导者-追随者模型中意见动态的多个数值实验。

英文摘要:

Modeling multi-agent systems on networks is a fundamental challenge in a wide variety of disciplines. Given data consisting of multiple trajectories, we jointly infer the (weighted) network and the interaction kernel, which determine, respectively, which agents are interacting and the rules of such interactions. Our estimator is based on a non-convex optimization problem, and we investigate two approaches to solve it: one based on an alternating least squares (ALS) algorithm, and another based on a new algorithm named operator regression with alternating least squares (ORALS). Both algorithms are scalable to large ensembles of data trajectories. We establish coercivity conditions guaranteeing identifiability and well-posedness. The ALS algorithm appears statistically efficient and robust even in the small data regime, but lacks performance and convergence guarantees. The ORALS estimator is consistent and asymptotically normal under a coercivity condition. We conduct several numerical experiments ranging from Kuramoto particle systems on networks to opinion dynamics in leader-follower models.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑