[論文レビュー] Bivariate Uniqueness and Endogeny for the Logistic Recursive Distributional Equation

Antar Bandyopadhyay|arXiv (Cornell University)|Jan 28, 2004

Stochastic processes and statistical mechanics参考文献 19被引用数 4

ひとこと要約

この論文は、確率的割り当て問題の解析における重要な方程式であるロジスティック再帰的分布方程式（RDE）の二変量一意性を確立する。AldousとBandyopadhyay（2003）の枠組みに基づき、関連する再帰的木過程（RTP）が内生的であることを証明する。つまり、根の変数がイノベーション過程に対して可測であることを示し、このモデルに外部のランダムネスが存在しないことを裏付ける。

ABSTRACT

In this article we prove the bivariate uniqueness property for a particular ``max-type'' recursive distributional equation (RDE). Using the general theory developed by Aldous and Bandyopadhyay (2005) we then show that the corresponding recursive tree process (RTP) has no external randomness, more preciously, the RTP is endogenous. The RDE we consider is so called the Logistic RDE, which appears in Aldous' (2001) proof of the $ζ(2)$-limit of the random assignment problem using the local weak convergence method. Thus this work provides a non-trivial application of the general theory developed by Aldous and Bandyopadhyay (2005).

研究の動機と目的

• 確率的割り当て問題の局所的弱収束解析に現れるロジスティック再帰的分布方程式（RDE）の二変量一意性を確立すること。
• AldousとBandyopadhyay（2003）の内生性の一般理論を、非自明で具体的なRDEの例に適用すること。
• ロジスティックRDEに関連する再帰的木過程（RTP）が内生的である、すなわちイノベーション過程に対して可測であることを示すこと。
• 分布固定点方程式を用いて、確率的割り当て問題における$ζ(2)$-極限の厳密な解析的基盤を提供すること。

提案手法

• $ X \stackrel{d}{=} \max_{j \geq 1} (\xi_j - X_j) $ で定義されるロジスティックRDEを分析する。ここで $ \xi_j $ はi.i.d.なポアソン(1)分布に従い、$ X_j $ は分布 $ \mu $ に従うi.i.d.な確率変数である。
• AldousとBandyopadhyay（2003）の再帰的木過程（RTP）と内生性の一般理論、特に定理11を用いて内生性の条件を同定する。
• 任意の二つのRDEの解が、i.i.d.な部分木のペアにおいて同じ同時分布であるならば、それらが同時分布で同一であることを示すことで、二変量一意性を確立する。
• ロジスティック分布の性質を用いる：$ H(x) = \frac{1}{1 + e^{-x}} $ およびその生存関数 $ \overline{H}(x) = 1 - H(x) $ は、積分方程式 $ \overline{H}(x) = \exp\left(-\int_{-x}^\infty \overline{H}(s)\,ds\right) $ を満たす。
• 弱収束の下で不連続であることを示す：$ \mathfrak{A}(F)(x) = 1 - \exp\left(-\mathbb{E}_F[(x+X)^+]\right) $ という作用素は、弱収束の下で不連続であり、解空間の非自明性を強調する。
• コルモゴロフの整合性定理を用いて、無限大木 $ \mathbb{T}_\infty $ 上に不変なRTPを構成し、すべてのノードにおける一貫した同時分布の存在を保証する。

実験結果

リサーチクエスチョン

• RQ1 ロジスティックRDEは分布的に一意な解をもつのか。また、その一意性は部分木のペアにおける二変量結合の下で安定的か。
• RQ2 ロジスティックRDEに関連する再帰的木過程（RTP）は、イノベーション過程に対して可測である、つまり内生的であると示せるか。
• RQ3 ロジスティック分布の自己一貫的固定点性が内生性を保証するために果たす役割は何か。
• RQ4 弱収束の下でロジスティック作用素が不連続であることは、解空間および内生性解析にどのような影響を及えるか。

主な発見

• ロジスティックRDEは二変量一意性を満たす。つまり、i.i.d.な部分木のペアにおいて分布が一致する任意の二つの解は、同時に同じ同時分布を持つ。
• ロジスティックRDEに関連する再帰的木過程（RTP）は内生的である。根の変数 $ X_\emptyset $ は、イノベーション過程 $ \{ (\xi_\mathbf{i}, N_\mathbf{i}) \} $ が生成する $ \sigma $-代数にほとんど確実に可測である。
• ロジスティック分布の生存関数 $ \overline{H}(x) $ は、非線形積分方程式 $ \overline{H}(x) = \exp\left(-\int_{-x}^\infty \overline{H}(s)\,ds\right) $ の唯一の解である。この方程式はRDEに対応する。
• 分布 $ F $ を $ 1 - \exp(-\mathbb{E}_F[(x+X)^+]) $ に写す作用素 $ \mathfrak{A} $ は、弱収束の下で不連続であり、解空間の構造が複雑であることを示唆する。
• この証明により、確率的割り当て問題における $ \zeta(2) $-極限が、外部のランダムネスを含まないモデルから生じることが確認された。RTPが内生的であるからである。