[論文レビュー] Stochastic ranking process with space-time dependent intensities

Tetsuya Hattori, Seiichiro Kusuoka|arXiv (Cornell University)|Apr 21, 2012

Multi-Criteria Decision Making被引用数 5

ひとこと要約

本稿では、空間時刻に依存するジャンプレートを備えた確率的ランク付けプロセスを研究しており、オンライン書籍販売ランクなど、このようなシステムをモデル化する。無限粒子極限において、位置とジャンプレートの経験的分布が、蒸発項を含む非拡散型バーガース方程式に類似した方程式系の解にほとんど確実に収束することを証明し、特定の粒子の運動はジャンプ時を除き特徴曲線に従う。

ABSTRACT

We consider the stochastic ranking process with space-time dependent jump rates for the particles. The process is a simplified model of the time evolution of the rankings such as sales ranks at online bookstores. We prove that the joint empirical distribution of jump rate and scaled position converges almost surely to a deterministic distribution, and also the tagged particle processes converge almost surely, in the infinite particle limit. The limit distribution is characterized by a system of inviscid Burgers-like integral-partial differential equations with evaporation terms, and the limit process of a tagged particle is a motion along a characteristic curve of the differential equations except at its Poisson times of jumps to the origin.

研究の動機と目的

• オンライン書店のようなシステムにおける動的ランクの時間発展をモデル化すること。ここでは、販売が発生するとアイテムがトップにジャンプする。
• 粒子数 N → ∞ の極限におけるこのようなシステムの流体力学的極限を分析すること。
• 位置とジャンプレートの連合経験的分布の極限挙動を特徴づけること。
• 特定の粒子プロセスが、PDE系の特徴曲線に従って運動することへのほとんど確実な収束を確立すること。
• 空間時刻依存の強度を有する確率的ランク付けプロセスの巨視的挙動を記述する決定論的PDE記述（蒸発項を含む）を導出すること。

提案手法

• 空間時刻に依存する強度を持つ独立なポアソン確率測度を用いて、確率的ランク付けプロセスを形式化する。
• 有界性と滑らかさを保証するため、[0,1]×[0,∞) 上の関数列 w_i を用いてスケーリングされた粒子位置とジャンプレートを定義する。
• ジャンプ時に前線に移動する動きと、ジャンプに伴う位置のシフトを記述する確率積分方程式を用いて粒子の運動を定義する。
• マルティンゲール技法とグロワールの不等式を用いて、粒子軌道が決定論的極限に L² 収束することを証明する。
• 非拡散型バーガースに類似した積分偏微分方程式系（蒸発項を含む）として、流体力学的極限を導出する。
• ドーブの不等式と経験的測度の一様収束を用いて、連合分布と特定の粒子のほとんど確実な収束を確立する。

実験結果

リサーチクエスチョン

• RQ1 無限粒子極限において、粒子の位置とジャンプレートの連合経験的分布はどのように振る舞うか？
• RQ2 空間時刻依存の強度を有する確率的ランク付けプロセスの巨視的進化を記述するPDE系は何か？
• RQ3 流体力学的極限において、個々の特定の粒子の軌道はどのように振る舞うか？
• RQ4 経験的測度が決定論的極限にほとんど確実に収束するか？
• RQ5 PDEの特徴曲線が、個々の粒子の運動を記述する上で果たす役割は何か？

主な発見

• 位置とジャンプレートの連合経験的分布は、無限粒子極限においてほとんど確実に決定論的分布に収束する。
• 極限分布は、蒸発項を含む非拡散型バーガースに類似した積分偏微分方程式系を満たす。
• 特定の粒子プロセスは、ポアソンのジャンプ時を除き、PDEの特徴曲線に沿った運動にほとんど確実に収束する。ジャンプ時には位置1に即座にリセットされる。
• 粒子軌道の収束は、コンパクト区間上で時間に一様に成立し、部分列に沿ってほとんど確実に成立する。
• 特定の粒子の極限過程は、ジャンプ時を除き決定論的である。ジャンプ時には即座にトップランクにリセットされる。
• 流体力学的極限は、個々の粒子がジャンプ・拡散に類似した運動をとるにもかかわらず、集団的挙動を捉えたPDE系によって特徴づけられる。