arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.22627math.DSmath.OCmath.PR
收藏

锚定与混合范数收缩在平均学习动力学中

Anchoring and Mixed-Norm Contractions in Averaging-Learning Dynamics

University of Bucharest, Faculty of Mathematics and Computer Science(布加勒斯特大学数学与计算机科学学院);Simion Stoilow Institute of Mathematics of the Romanian Academy(罗马尼亚科学院西莫恩·斯托伊洛瓦数学研究所);Division of Mathematical Sciences, Nanyang Technological University(南洋理工大学数理学院)

Ionel Popescu, Jeven Syatriadi, Tushar Vaidya

AI总结:

本文提出了一种混合范数框架,用于分析在间歇性连通性下平均学习动力学的收敛性,通过聚合学习质量与影响扩散的相互作用实现两步收缩。

摘要:

一个知情的智能体可以将任意大的网络拉向真实值。这是

英文摘要:

A single informed agent can draw an arbitrarily large network to the ground truth. This is the sharpest consequence of the "Averaging plus Learning" framework studied here, where agents update opinions by socially averaging neighbours while some receive private feedback at heterogeneous rates. The key is a graph-theoretic property we call condensely anchored, which implies convergence to the correct consensus on fixed networks. In the original framework of Popescu and Vaidya (2023), every agent was required to learn. Removing that requirement changes the problem fundamentally: the underlying graph must now carry the signal from a handful of anchors to everyone else. When learning rates decay to zero, a persistence condition on the rates alone suffices, with no uniform connectivity or aperiodicity assumed. The hardest case is intermittent connectivity, where no single time step contracts in any standard norm. A mixed-operator-norm framework is developed that extracts two-step contraction from the interplay between aggregate learning mass and entrywise diffusion of influence, a mechanism new to consensus literature. Finally, we demonstrate the framework's robustness: vanishing noise preserves convergence to the ground truth, whereas persistent noise drives the system to a limiting law.

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

↑