オンライン予測の理論に基づく意思決定

摘要

計算学習理論の枠組みの一つとして開発され発展してきたオンライン予測の方法論は，情報圧縮， 資源配分，ゲームの戦略選択，線形回帰，ネットワークルーチングなど，様々な領域における意思決定問題に適 用できることが明らかになってきた．本解説では，この普遍性を支えるオンライン予測アルゴリズムの設計と解 析の原理を，いくつかの応用例とともに紹介する．