[论文解读] Large Deviation Principle For Finite-State Mean Field Interacting Particle Systems

Paul Dupuis, Kavita Ramanan+1 more|arXiv (Cornell University)|Jan 23, 2016

Stochastic processes and statistical mechanics参考文献 20被引用 14

一句话总结

本文为具有同时跳跃的有限状态平均场相互作用粒子系统建立了大偏差原理（LDP），其中跃迁率在单纯形边界附近衰减至零。通过使用泊松随机测度的变分表示法以及在边界附近的扰动论证，即使在标准测度变换技术因多重同时跳跃而失效的情况下，也证明了样本路径LDP，并给出了积分形式的速率函数。

ABSTRACT

We establish a large deviation principle for the empirical measure process associated with a general class of finite-state mean field interacting particle systems with Lipschitz continuous transition rates that satisfy a certain ergodicity condition. The approach is based on a variational representation for functionals of a Poisson random measure. Under an appropriate strengthening of the ergodicity condition, we also prove a locally uniform large deviation principle. The main novelty is that more than one particle is allowed to change its state simultaneously, and so a standard approach to the proof based on a change of measure with respect to a system of independent particles is not possible. The result is shown to be applicable to a wide range of models arising from statistical physics, queueing systems and communication networks. Along the way, we establish a large deviation principle for a class of jump Markov processes on the simplex, whose rates decay to zero as they approach the boundary of the domain. This result may be of independent interest.

研究动机与目标

• 为有限状态平均场相互作用粒子系统中的经验测度过程建立大偏差原理（LDP），其中多个粒子可能同时跳跃。
• 解决由于同时跳跃导致的标准测度变换技术失效的问题，这使得与独立粒子过程之间无法保持绝对连续性。
• 在跃迁率关于Lipschitz连续且在单纯形边界附近衰减至零的一般条件下，证明LDP。
• 建立局部一致LDP的改进形式，用于刻画收敛路径序列的衰减速率，这对非线性SDE极限的稳定性分析具有重要意义。
• 展示结果适用于统计物理、排队系统和通信网络中的模型，包括Curie-Weiss模型和具有交替路由的网络。

提出的方法

• 使用泊松随机测度泛函的变分表示法作为基础工具，以表达路径依赖泛函的期望。
• 在单纯形边界附近应用扰动论证，以处理跃迁率趋于零的情况，此时标准LDP技术失效。
• 通过从控制过程 $\bar{\alpha}_v(t)$ 导出的时变非齐次强度函数，引入一个受控跳跃过程，该过程与经验测度 $\bar{\mu}^n(t)$ 相关联。
• 利用泊松随机测度表示法进行测度变换，将原始粒子系统映射为具有显式速率函数的受控过程。
• 通过凸性及Jensen不等式推导速率函数的下界，确保变分表示的紧致性。
• 通过对偶论证，建立不同控制类（$\mathcal{A}_b$、$\bar{\mathcal{A}}_b$、$\bar{\mathcal{A}}$）之间下确界的等价性，从而导出最终的速率函数表示形式。

实验结果

研究问题

• RQ1 当多个粒子同时跳跃时，是否仍可为有限状态平均场系统建立大偏差原理，从而导致标准测度变换方法失效？
• RQ2 当跃迁率在单纯形边界附近衰减至零，违反一致椭圆性条件时，速率函数应如何表征？
• RQ3 此类系统中是否存在局部一致LDP？其对非线性SDE极限（McKean-Vlasov动力学）的稳定性意味着什么？
• RQ4 泊松随机测度的变分表示法是否可被调整以处理单纯形上非均匀、与状态相关的跃迁率的跳跃马尔可夫过程？
• RQ5 该LDP对Curie-Weiss模型及具有交替路由的通信网络模型有何影响？

主要发现

• 即使跃迁率在边界处趋于零，有限状态平均场相互作用粒子系统经验测度过程的大偏差原理依然成立，即便存在多重同时跳跃。
• 尽管边界附近跃迁率退化，速率函数仍可表示为局部速率函数 $\ell$ 的标准积分形式。
• 在强化遍历性条件下，建立了局部一致LDP，为收敛至非线性SDE极限提供了更精细的控制。
• 该证明依赖于泊松随机测度的新型变分表示法以及在边界附近的扰动论证，克服了与独立粒子过程之间绝对连续性失效的问题。
• 主要结果适用于广泛的一类模型，包括Curie-Weiss模型和具有交替路由的网络模型，展示了该框架的广泛适用性。
• 本文为一类在单纯形上具有边界衰减速率的广义跳跃马尔可夫过程建立了大偏差原理，该结果本身可能在随机过程领域具有独立兴趣。