[論文レビュー] Causal transport in discrete time and applications

Julio Backhoff‐Veraguas, Mathias Beiglböck+2 more|arXiv (Cornell University)|Jun 13, 2016

Point processes and geometric inequalities参考文献 28被引用数 3

ひとこと要約

本稿は離散時間における因果的最適輸送の動的計画法の原則を確立し、一般の最適輸送問題と関連付ける。Knothe-Rosenblatt再配置がBrenier写像の因果的類似物として機能する条件を特定し、ネスト距離に関する輸送情報不等式を導出し、確率的計画における乖離解析を可能にする。

ABSTRACT

Loosely speaking, causal transport plans are a relaxation of adapted processes in the same sense as Kantorovich transport plans extend Monge-type transport maps. The corresponding causal version of the transport problem has recently been introduced by Lassalle. Working in a discrete time setup, we establish a dynamic programming principle that links the causal transport problem to the transport problem for general costs recently considered by Gozlan et al. Based on this recursive principle, we give conditions under which the celebrated Knothe-Rosenblatt rearrangement can be viewed as a causal analogue to the Brenier's map. Moreover, these considerations provide transport-information inequalities for the nested distance between stochastic processes pioneered by Pflug and Pichler, and so serve to gauge the discrepancy between stochastic programs driven by different noise distributions.

研究の動機と目的

• 離散時間における因果的最適輸送のための動的計画枠組みを構築し、古典的最適輸送を因果的制約付き計画へと拡張する。
• Knothe-Rosenblatt再配置が、Monge問題におけるBrenier写像の因果的類似物として機能する条件を同定する。
• 確率過程間のネスト距離に関する輸送情報不等式を導出し、多次元確率的計画における誤差評価を可能にする。
• 因果的最適輸送問題と双因果的最適輸送問題の関係を明確にする。特に、両者が一致するか、あるいは異なる場合の条件を特定する。
• 因果的Monge写像の存在と構造を調査し、古典的Monge写像が存在する場合でも、因果的Monge写像が存在しない場合があることを示す。

提案手法

• 時間に適応した条件付き独立性制約を満たす連合分布として因果的輸送計画を形式化し、将来の意思決定が過去の情報にのみ依存することを保証する。
• 条件付き分布上のコストを再帰的に最小化することで動的計画法の原理を導出し、グローバル問題を逐次最適化問題に還元する。
• 因果的最適輸送問題の双対形式を確立し、適切な条件下で双対ギャップがゼロであることを証明する。
• 再帰的構造を応用して、コストが可分でかつ周辺分布が独立である場合、Knothe-Rosenblatt写像が因果的Monge問題を解くことを示す。
• 反例を用いて、独立性または可分性の仮定が成立しない場合、因果性と双因果性が異なる最適値をもたらす可能性があることを示す。
• 異なるノイズ分布に駆動される確率的計画間の乖離を測定するため、ネスト距離をメトリックとして用い、輸送不等式と関連付ける。

実験結果

リサーチクエスチョン

• RQ1 Knothe-Rosenblatt再配置が離散時間における因果的Monge問題を解くための条件は何か？
• RQ2 因果的最適輸送問題と双因果的最適輸送問題が同一の最適値をもたらすのはどのような場合か？また、そのために必要な構造的仮定は何か？
• RQ3 動的計画法の原理を用いて、一般のコスト関数を持つ因果的最適輸送問題を再帰的にどのように解けるか？
• RQ4 因果的輸送を用いて、確率過程間のネスト距離に関するどのような輸送情報不等式を導出できるか？
• RQ5 古典的Monge写像が存在する場合でも、因果的Monge写像が存在しない場合があるのか？その存在を妨げる条件は何か？

主な発見

• 動的計画法の原理により、因果的最適輸送問題は条件付き最小化問題の逐次列に還元され、再帰的解法構築が可能になる。
• 元の測度が周辺分布の積であり、コスト関数が可分である場合、Knothe-Rosenblatt再配置は最適な因果的輸送写像を提供する。
• 例7.1では、最適な因果的値は0.15、最適な双因果的値は0.19であり、コストが非可分である場合に明確なギャップが生じることを示している。
• 例7.2では、最適な因果的値は2.528、双因果的値は2.72であり、元の測度が周辺分布の積でない場合でさえ、可分な二次コスト関数に対してもギャップが生じることを示している。
• 例7.3では、時間的情報制約のため、非因果的Monge写像が存在する場合でも、因果的Monge写像が存在しない例が示されている。
• 本稿では、Rüschendorf（1985）の単調回帰条件が、可分コストに対しても因果的問題と双因果的問題の等価性を保証するには不十分であることを示している。