Skip to main content
QUICK REVIEW

[論文レビュー] RL$^2$: Fast Reinforcement Learning via Slow Reinforcement Learning

Yan Duan, John Schulman|arXiv (Cornell University)|Nov 9, 2016
Reinforcement Learning in RoboticsComputer Science参考文献 6被引用数 501
ひとこと要約

RL2 は重い RL 外ループで学習される重みを持つ RNN の中に高速な RL アルゴリズムをエンコードし、新しい MDP への迅速な適応と高次元タスクへのスケーリングを可能にする。

ABSTRACT

Deep reinforcement learning (deep RL) has been successful in learning sophisticated behaviors automatically; however, the learning process requires a huge number of trials. In contrast, animals can learn new tasks in just a few trials, benefiting from their prior knowledge about the world. This paper seeks to bridge this gap. Rather than designing a "fast" reinforcement learning algorithm, we propose to represent it as a recurrent neural network (RNN) and learn it from data. In our proposed method, RL$^2$, the algorithm is encoded in the weights of the RNN, which are learned slowly through a general-purpose ("slow") RL algorithm. The RNN receives all information a typical RL algorithm would receive, including observations, actions, rewards, and termination flags; and it retains its state across episodes in a given Markov Decision Process (MDP). The activations of the RNN store the state of the "fast" RL algorithm on the current (previously unseen) MDP. We evaluate RL$^2$ experimentally on both small-scale and large-scale problems. On the small-scale side, we train it to solve randomly generated multi-arm bandit problems and finite MDPs. After RL$^2$ is trained, its performance on new MDPs is close to human-designed algorithms with optimality guarantees. On the large-scale side, we test RL$^2$ on a vision-based navigation task and show that it scales up to high-dimensional problems.

研究の動機と目的

  • RL のためのメタ学習を通じて事前の経験を活用し、サンプル効率を高める動機づけ。
  • RNN ベースの高速 RL 学習器 RL2 を提案する。その内部学習は活性化に格納され、外部訓練は遅い RL アルゴリズムを用いる。
  • 小規模の最適性と大規模なスケーラビリティを評価するために、バンディット、表形式 MDP、ビジョンベースのナビゲーション上で RL2 を評価する。

提案手法

  • 方策を (s, a, r, d) を取り込み行動を出力する GRU ベースの RNN として表現する。
  • 高速 RL アルゴリズムの学習を MDP の分布上の RL 問題として扱い、試行を跨いだ割引報酬の累積に結びつく目的を最適化する。
  • 外部ループを Trust Region Policy Optimization (TRPO) で訓練し、学習を安定化させるために GRU ベースのベースラインを用いる。
  • 試行内のエピソード間で RNN の状態を保持し、隠れアクティベーションに高速学習ダイナミクスをエンコードする。
  • 部分観測可能環境に対処するために POMDP の観点で定式化し、視覚ベースのタスク(ViZDoom)への適用をスケーラビリティの証明として行う。

実験結果

リサーチクエスチョン

  • RQ1RL2 はバンディットや表形式 MDP のような構造化された MDP クラスで、理論的に最適とされるアルゴリズムに近い性能を達成できるか?
  • RQ2RL2 は視覚ベースのナビゲーションのような高次元タスクへスケールできるか?
  • RQ3異なる視野や状態-行動空間で、従来のベイズ法および探索-exploitation 法と比較して RL2 はどのように性能を発揮するか?
  • RQ4性能を制限する外部ループ最適化のボトルネックは何か、アーキテクチャの選択でそれを緩和できるか?

主な発見

  • RL2 は複数の設定で多腕バンディットおよび表形式 MDP に対して理論的に正当化されたアルゴリズムに近い性能を達成する。
  • 大規模な視覚ベースのナビゲーションでは、視覚情報とエピソードを通じて蓄積された短期記憶を活用する能力を示す。
  • タブラー MDP の小さなホライズンでは RL2 はいくつかのベースラインを上回ることがあるが、エピソード数が増えるにつれて利点は小さくなる。
  • 視覚ナビゲーションタスクでは、初回から二回目のエピソードにかけて軌跡長が大幅に短縮され、過去の経験の有効な利用を示す。
  • 学習曲線は乱数初期化によるばらつきを示し、外部ループ最適化とアーキテクチャへの感度を強調する。

この論文を読む

Nubintのビューアで原文を開き、読みながら気になる箇所をすぐに質問できます。

Nubintでこの論文を読む

このレビューはAIが論文の原文をもとに作成しました。引用する前に原文をご確認ください。