[論文レビュー] Continuous and randomized defensive forecasting: unified view

Vladimir Vovk|ArXiv.org|Aug 17, 2007

Probability and Statistical Research参考文献 11被引用数 4

ひとこと要約

本稿は、ゲーム理論的確率における連続的および確率的防御的予測の統一枠組みを提示し、Scepticの手を滑らか化することで、確率的予測が連続的予測から導出可能であることを示している。主な貢献は、有限からコンパクトな出力空間への先行結果の一般化であり、Scepticの戦略が出力に関して上半連続である場合でさえも、予測者（Forecaster）がScepticのテストに対して常に有界な資本を維持することを保証する。

ABSTRACT

Defensive forecasting is a method of transforming laws of probability (stated in game-theoretic terms as strategies for Sceptic) into forecasting algorithms. There are two known varieties of defensive forecasting: "continuous", in which Sceptic's moves are assumed to depend on the forecasts in a (semi)continuous manner and which produces deterministic forecasts, and "randomized", in which the dependence of Sceptic's moves on the forecasts is arbitrary and Forecaster's moves are allowed to be randomized. This note shows that the randomized variety can be obtained from the continuous variety by smearing Sceptic's moves to make them continuous.

研究の動機と目的

• 連続的および確率的防御的予測の理論を一つの枠組みで統一すること。
• 予測および専門家アドバイスの文脈における応用性を高めるために、有限からコンパクトな出力空間への先行結果の一般化。
• 連続的戦略を滑らか化することで、予測者の勝利条件を保ちながら確率的予測戦略を構築できることを示すこと。
• Scepticの手に対する連続性要件を緩和し、同じ保証が得られることを示すために、強い上半連続性十分であることを示すこと。
• アルゴリズム的情報理論およびオンライン予測に適用可能な自己完結的な理論的基盤を提供すること。

提案手法

• 連続的ケースにおけるScepticの資本が非増加となるような予測者戦略の存在を保証するために、Knaster–Kuratowski–Mazurkiewicz（KKM）定理を用いる。
• 小さな近傍での平均化により、不連続なScepticの戦略を連続なものに変換するためのぼかし技術を適用する。
• Scepticの資本がしきい値を超えた際に、あらかじめ確保した利益が無限に増大するように、予測者の資本をスケーリング・リスケーリングすることで確率的戦略を構築する。
• 確率測度の空間における弱収束位相と、下位・上位半連続性の条件に依存して、ロバスト性を保証する。
• 単調収束定理を用いて、強く上半連続な関数を連続関数で近似し、結果の拡張を可能にする。
• Scepticの手関数に摂動を加えることで、連続的および確率的防御的予測の等価性を確立する。

実験結果

リサーチクエスチョン

• RQ1 確率的防御的予測は、系的な変換によって連続的防御的予測から導出可能か？
• RQ2 予測者戦略が勝利するための、出力空間に必要なおよび十分な位相的条件は何か？
• RQ3 Scepticの手に対する連続性要件を緩和すると、防御的予測の保証の有効性にどのような影響を与えるか？
• RQ4 予測者がScepticの資本増大に対して免疫を保つために、予測空間に必要な最小構造は何か？
• RQ5 完全な連続性に依存せず、上半連続性やより強い条件でのみ構築可能な確率的戦略は可能か？

主な発見

• 連続的防御的予測では、Scepticの資本が非増加のまま保たれ、弱い正則性条件下でも予測者の成功が保証される。
• Scepticの手を滑らか化することで、確率的防御的予測を獲得でき、不連続戦略を連続なものに変換できる。
• 出力空間Ωがコンパクトである場合、予測者はサイズが|Ω|以下の有限集合に集中する確率的予測を選べる。
• 結果は有限出力空間にとどまらず、任意のコンパクトなハウスドルフ空間Ωに対しても成立し、応用範囲が広がる。
• Scepticの手関数の連続性条件を、強い上半連続性に緩和しても、予測者の勝利戦略は有効なまま保たれる。
• 資本の再スケーリング戦略により、Scepticの資本が増加する限り、予測者の資本も無限に増大する。これにより、勝利する確率的戦略の存在が証明される。