[論文レビュー] Concentration of measure for systems of Brownian particles interacting through their ranks

Soumik Pal, Mykhaylo Shkolnikov|arXiv (Cornell University)|Nov 10, 2010

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

ひとこと要約

本稿は、粒子の順位によって支配されるダイナミクスを示す1次元ブラウン運動粒子系における測度の鋭い集中不等式を確立する。新規の輸送コスト不等式とスコロホド写像の精密なリプシッツ評価を用い、時間区間における粒子ギャップ、局所時刻、市場加重の摂動について指数的尾部推定値を導出する。定常状態下では明示的なべき乗則の減衰率を示す。

ABSTRACT

We consider a finite or countable collection of one-dimensional Brownian particles whose dynamics at any point in time is determined by their rank in the entire particle system. Using Transportation Cost Inequalities for stochastic processes we provide uniform fluctuation bounds for the ordered particles, their local time of collisions, and various associated statistics over intervals of time. For example, such processes, when exponentiated and rescaled, exhibit power law decay under stationarity; we derive concentration bounds for the empirical estimates of the index of the power law over large intervals of time. A key ingredient in our proofs is a novel upper bound on the Lipschitz constant of the Skorokhod map that transforms a multidimensional Brownian path to a path which is constrained not to leave the positive orthant.

研究の動機と目的

• 順位順の駆動力によって決定される順序付き粒子系の均等な摂動バインディングを導出すること。
• 有限および可算粒子系における衝突の局所時刻および関連統計の集中不等式を確立すること。
• 定常状態下の順位ベース粒子系におけるべき乗則指数の経験的推定値に対する厳密な集中バインディングを提供すること。
• 解析に不可欠な正の直交座標系に制約されたスコロホド写像のリプシッツ定数の新しい上界を導出すること。
• 測度の集中技法を、順位依存相互作用によって駆動される非マルコフ的かつ経路依存の粒子ダイナミクスに拡張すること。

提案手法

• 確率過程における輸送コスト不等式を用いて、経路に沿った摂動の集中バインディングを導出する。
• 正の直交座標系に制約されたスコロホド写像のリプシッツ定数に対する新規な上界を導入し、経路がその領域に留まるように保証する。
• 有限系におけるn個の左端粒子のダイナミクスを局所化するために、τ_Kを用いた停止時刻の議論を採用する。
• 順位付き粒子間の相対的変位を表すために、i.i.d. ブラウン運動β^(m)を用いた経路分解を適用する。
• 補題4.3の指数的尾部推定値と、スコロホド写像による経路合成を組み合わせ、逸脱をバインディングする。
• r₁^(4/7)およびr₂^(4/7)を用いた明示的な指数的減衰率を導出する。n、c、T、および系のパラメータに依存する。

実験結果

リサーチクエスチョン

• RQ1 順位ベースのブラウン運動系における順序付き粒子間のギャップは、時間区間内でどのように変動するか？
• RQ2 このような系における衝突の局所時刻の集中性の性質は何か？
• RQ3 定常状態下の順位ベース系におけるべき乗則指数の経験的推定値が真の値の周囲に集中することを示せるか？
• RQ4 正の直交座標系に制約された経路に対するスコロホド写像の最適リプシッツ定数は何か？
• RQ5 輸送コスト不等式は、非マルコフ的かつ順位依存の粒子ダイナミクスにどのように適合できるか？

主な発見

• 本稿は、局所時刻プロセスに関する集中不等式を確立する：ℙ(((L_{(1,2)},…,L_{(n-1,n)}),t∈[0,T])∉A_{r₁})) ≤ C₃ exp(−r₁^(4/7)·(n−1)^(2/7)c^(10/7)/(2^(18/7)3^(5/7)T))。
• 同様のバインディングが粒子ギャップについても導出される：ℙ(((X_{(2)}−X_{(1)}),…,X_{(n)}−X_{(n−1)}),t∈[0,T])∉B_{r₂})) ≤ C₄ exp(−r₂^(4/7)·(n−1)^(2/7)c^(10/7)/(2^(18/7)3^(9/7)T))。
• 両バインディングにおける主要な減衰率はr^(4/7)であり、4/7のべき乗を持つため、ガウス型の尾部挙動に類似している。
• 証明は、経路に沿った逸脱を制御するために不可欠な、スコロホド写像のリプシッツ定数に対する新しい上界に依存する。
• 有限な区間内に存在する粒子数がほとんど確実に有限であることを保証する、やや弱いモーメントおよび初期配置の制約のもとで、結果は成り立つ。
• この枠組みにより、金融モデルにおける経験的市場加重の集中バインディングが可能となり、定常状態下でのべき乗則指数の推定における明示的な誤差率が得られる。