[论文解读] Mean-field and graph limits for collective dynamics models with time-varying weights

Nathalie Ayi, Nastassia Pouradier Duteil|arXiv (Cornell University)|Dec 16, 2020

Opinion Dynamics and Social Influence参考文献 35被引用 36

一句话总结

论文提出并比较图极限和平均场方法用于一个时变权重的意见动力学模型，证明良定性以及离散到连续极限的收敛，并建立平均场极限对图极限的从属关系。

ABSTRACT

In this paper, we study a model for opinion dynamics where the influence weights of agents evolve in time via an equation which is coupled with the opinions' evolution. We explore the natural question of the large population limit with two approaches: the now classical mean-field limit and the more recent graph limit. After establishing the existence and uniqueness of solutions to the models that we will consider, we provide a rigorous mathematical justification for taking the graph limit in a general context. Then, establishing the key notion of indistinguishability, which is a necessary framework to consider the mean-field limit, we prove the subordination of the mean-field limit to the graph one in that context. This actually provides an alternative (but weaker) proof for the mean-field limit. We conclude by showing some numerical simulations to illustrate our results.

研究动机与目标

• 激发对具有演化影响权重的意见动力学及其大规模人群行为的研究动机。
• 建立一个意见与权重的耦合系统，并确定两种极限框架（图极限和平均场）。
• 建立图极限模型的良定性，并证明离散系统向该极限的收敛。
• 定义不可区分性并利用它将图极限与平均场极限联系起来。
• 用数值模拟展示理论结果以说明极限与动力学。

提出的方法

• 给出带有演化权重的 N 粒子系统定义： dx_i/dt = (1/N) sum_j m_j phi(x_j - x_i); dm_i/dt = psi_i^{(N)}(x^N,m^N)。
• 引入图极限连续系统，指示器 s 在 I=[0,1] 中： ∂_t x(t,s) = ∫_I m(t,s_*) phi(x(t,s_*)-x(t,s)) ds_* 和 ∂_t m(t,s) = psi(s, x(t,·), m(t,·))。
• 发展分段常数和分布形式的改写，通过 P_d^N 和 P_c^N 映射将离散和连续模型联系起来。
• 在 Lipschitz 与次线性增长条件（假设 1–2）下证明图极限系统的良定性。
• 证明离散系统收敛到图极限（定理 1）。
• 若存在不可区分性，证明平均场极限可以从图极限推导出（定理 4），并通过从属关系给出一个较弱的替代平均场证明。

实验结果

研究问题

• RQ1 如何对带有时变权重的意见动力学的大规模极限进行严格刻画？
• RQ2 耦合的意见-权重动力学是否存在图极限描述？在何种条件下它是良定性的？
• RQ3 是否能证明离散的 N 粒子系统在 N → ∞ 时收敛到图极限连续模型？
• RQ4 在不可区分性的前提下，平均场极限是否可以从图极限描述中恢复？
• RQ5 哪些数值证据支持理论收敛性和模型行为？

主要发现

• 在 Lipschitz 和增长假设下，图极限积分-微分方程组的解的存在性与唯一性得到建立。
• 离散系统在 N → ∞ 时在 C([0,T];L^2(I)) 收敛到图极限系统（定理 1）。
• 通过解耦分析和不动点论证得到完全耦合图极限模型的良定性（定理 2）。
• 不可区分性使得可以从图极限推导出平均场极限，提供从属关系结果（定理 4）。
• 可以通过图极限框架给出一个较弱的替代平均场极限证明。
• 给出数值模拟以说明理论结果。