乏しい経験からの学習:方策評価のための尤度比推定アルゴリズム
Learning from Scarce Experience
ある方策の実行で得たデータから別の方策の価値を尤度比推定で評価し、推定と最適化を組み合わせたアルゴリズム群を提案。経験が少ない状況でも効率的に方策を学習できることを示した。
著者: Leonid Peshkin, Christian R. Shelton
分類: cs.AI, cs.LG, cs.NE, cs.RO
原文アブストラクト
Searching the space of policies directly for the optimal policy has been one popular method for solving partially observable reinforcement learning problems. Typically, with each change of the target policy, its value is estimated from the results of following that very policy. This requires a large number of interactions with the environment as different polices are considered. We present a family of algorithms based on likelihood ratio estimation that use data gathered when executing one policy (or collection of policies) to estimate the value of a different policy. The algorithms combine estimation and optimization stages. The former utilizes experience to build a non-parametric representation of an optimized function. The latter performs optimization on this estimate. We show positive empirical results and provide the sample complexity bound.
