[논문 리뷰] Large Deviation Principle For Finite-State Mean Field Interacting Particle Systems

Paul Dupuis, Kavita Ramanan외 1명|arXiv (Cornell University)|2016. 01. 23.

Stochastic processes and statistical mechanics참고 문헌 20인용 수 14

한 줄 요약

이 논문은 유한 상태 평균장 상호작용 입자 시스템에서 동시에 여러 입자가 이동하는 경우, 단형단위 간격에서 전이 비율이 0으로 수렴하는 경우에 대해 대규모 변동 원리(LDP)를 수립한다. 포isson 난수 측도에 대한 변동 표현과 경계 근처의 변형 기법을 사용하여, 표준 변화측도 기법이 다중 동시 이동으로 인해 절대연속성이 성립하지 않을 경우에도 경로 기반 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)를 개발하는 것.
• 동시 이동으로 인해 표준 변화측도 기법이 실패하고, 독립된 입자 과정과의 절대연속성이 성립하지 않는 문제를 다루는 것.
• 단순형태의 경계 근처에서 0으로 수렴하는 리프시츠 연속 전이 비율에 대해 일반 조건 하에서 LDP를 증명하는 것.
• 국소 균일 LDP의 정밀화를 확립하여 수렴하는 경로 수열의 붕괴 속도를 기술하고, 비선형 ODE 근사의 안정성 분석에 관련된 것.
• 통계역학 모델, 대기열 시스템, 통신망 등에 적용 가능한지 확인하며, 이는 큐리-바이어스 모델과 교체 경로를 갖는 네트워크를 포함한다.

제안 방법

• 경로 의존 함수의 기대값을 표현하기 위해 포isson 난수 측도의 변동 표현을 기본 도구로 사용한다.
• 단순형태의 경계 근처에서 전이 비율이 0으로 수렴하는 경우, 표준 LDP 기법이 실패하는 상황을 다루기 위해 경계 근처의 변형 기법을 적용한다.
• 제어 과정 $\bar{\alpha}_v(t)$ 에서 유도된 시간에 따라 변하는 강도 함수를 통해 제어된 이동 과정을 도입하고, 경험 측도 $\bar{\mu}^n(t)$ 와 연결한다.
• 포isson 난수 측도 표현을 통한 변화측도 기법을 사용하여 원래의 입자 시스템을 명시적인 비용 함수를 갖는 제어 과정으로 매핑한다.
• 볼록성과 젠센의 부등식을 사용하여 비용 함수의 하한을 유도하고, 변동 표현의 강도를 확보한다.
• 이중성 기법을 통해 제어 클래스($\mathcal{A}_b$, $\bar{\mathcal{A}}_b$, $\bar{\mathcal{A}}$) 간의 최소값이 동치임을 증명하고, 최종 비용 함수 표현을 도출한다.

실험 결과

연구 질문

• RQ1 다수의 입자가 동시에 이동하는 경우, 표준 변화측도 기법이 실패하는 상황에서 유한 상태 평균장 시스템에 대해 대규모 변동 원리를 수립할 수 있는가?
• RQ2 단순형태의 경계 근처에서 전이 비율이 0으로 수렴할 경우, 비율의 비균일 타원성 조건을 위반하는 상황에서 비용 함수는 어떻게 특징지을 수 있는가?
• RQ3 이러한 시스템에서 국소 균일 LDP는 가능할까? 그리고 비선형 ODE 근사(McKean-Vlasov 역학)의 안정성에 대해 어떤 의미를 갖는가?
• RQ4 포isson 난수 측도에 대한 변동 표현은 비균일하고 상태에 의존하는 전이 비율을 갖는 단계적 마코프 과정에 대해 일반화할 수 있는가?
• RQ5 이 LDP는 큐리-바이어스 모델과 교체 경로를 갖는 통신망 등에 대해 어떤 영향을 미치는가?

주요 결과

• 다수의 입자가 동시에 이동하는 경우, 경계에서 전이 비율이 0으로 수렴하는 경우에도, 유한 상태 평균장 상호작용 입자 시스템의 경험 측도 과정에 대해 대규모 변동 원리가 성립한다.
• 경계 근처에서 비율이 비퇴화되더라도, 국소 비용 함수 $\ell$ 를 통해 표준 적분 표현식을 갖는 비용 함수가 존재한다.
• 강화된 정규성 조건 하에서 국소 균일 LDP가 확립되어 비선형 ODE 근사에 대한 수렴에 대한 더 정교한 제어를 가능하게 한다.
• 증명은 포isson 난수 측도에 대한 새로운 변동 표현과 경계 근처의 변형 기법에 기반하며, 독립된 입자 과정과의 절대연속성 실패 문제를 해결한다.
• 주요 결과는 큐리-바이어스 모델과 교체 경로를 갖는 네트워크 모델을 포함한 광범위한 모델 클래스에 적용 가능하며, 이는 프레임워크의 넓은 적용 가능성을 보여준다.
• 경계에서 비율이 감소하는 단순형태 위의 일반적인 점프 마코프 과정에 대해 대규모 변동 원리를 수립하였으며, 이는 확률과정 이론에서 별도의 관심사가 될 수 있다.