DQNの名前の由来と深層強化学習の仕組みを初心者向けに解説

こんにちは。ゆうせいです。

人工知能の領域では、試行錯誤を通じて最適な行動手順を自律的に習得する強化学習という枠組みが使われています。囲碁や将棋、ビデオゲームの自動プレイなどで高い性能を示し、人工知能研究の発展に大きく寄与した代表的な手法のひとつがDQNです。今回は、DQNという名称の由来や処理の仕組み、確認できる長所と短所について解説します。

DQNという名称の由来

DQNは、Deep Q-Network(ディープ・キュー・ネットワーク)の頭文字を並べた略称です。

名称を構成する単語を分解すると、技術の構造と目的が分かります。

Deep(深層)の意味

ディープという単語は、深層学習(ディープラーニング)を指しています。何層にも重なったニューラルネットワークを用いて、入力されたデータから複雑な特徴を段階的に抽出する手法です。

Q-Network(Qネットワーク)の意味

Qネットワークという単語は、強化学習の基本アルゴリズムであるQ学習において、行動の質(Quality)を表す評価値(Q値)を算出するためのニューラルネットワークを意味します。

従来のQ学習で用いられていた数値表の代わりに、深層ニューラルネットワーク(Deep Neural Network)を組み込んで行動価値を計算する構造から、Deep Q-Network、略してDQNと名付けられました。

得点表の手帳とベテラン観戦記者の比喩で理解する

DQNの仕組みを理解するために、アクションゲームの攻略法を身につける場面を例に考えてみます。

従来のQ学習は、手帳に表を作成し、ゲーム内のすべての画面パターン(状態)と取りうる操作(行動)の組み合わせに対して、点数を1マスずつ手作業で書き込んでいくような方法をとっていました。しかし、ゲーム画面の画素の組み合わせは天文学的な数に及ぶため、手帳のページ数が無限に膨らみ、過去に一度も見たことがない新しい画面に遭遇すると全く対応できない限界がありました。

これに対してDQNは、膨大な数の画面を記憶する代わりに、無数の対戦を見届けて直感を養ったベテランのゲーム観戦記者(深層ニューラルネットワーク)を配置する手法をとります。記者はゲーム画面の映像全体を直接見て、「この配置であれば、右に動いた場合の将来の期待値はおよそ80点、ジャンプした場合は20点」というように、画面から直接点数を推定します。過去に全く同じ画面を見たことがなくても、似たような状況から適切な判断を下すことが可能になります。

DQNの学習プロセスと安定化技術

DQNは、ゲーム画面の画像情報を入力として受け取り、各行動に対するQ値を出力します。従来の深層学習と強化学習をそのまま組み合わせると学習が極端に不安定になる問題が存在したため、DQNでは2つの工夫が導入されました。

経験再生(Experience Replay)

エージェントが行動して得た経験データ(現在の状態、選択した行動、得られた報酬、次の状態)を即座に学習へ使うのではなく、専用のメモリ領域に一定数蓄積します。蓄積された過去の履歴の中から、データをランダムに複数取り出して(ミニバッチとして)学習を行います。連続する行動同士の強い相関関係を断ち切り、学習データの偏りを抑える工夫です。

目標ネットワークの固定(Target Network)

Q値を更新する際の正解目標を計算するためのネットワークと、パラメータを更新中のネットワークを分離します。目標計算用のネットワークの重みを一定期間固定しておくことで、学習目標が毎ステップ激しく変動する事態を防ぎ、計算の安定化を図ります。

DQNのパラメータ更新に用いられる損失関数の計算式

L(\theta) = \mathbb{E} \left[ \left( r + \gamma \max_{a'} Q(s', a'; \theta^{-}) - Q(s, a; \theta) \right)^{2} \right]

数式内の theta は現在のネットワークのパラメータを表し、theta^{-} は一定期間固定された目標ネットワークのパラメータを表します。r は得られた即時報酬、gamma は将来の報酬を割り引く割合、s' は行動 a の結果として遷移した次の状態を表します。括弧内の二乗誤差を最小化するように、勾配降下法を用いてパラメータ theta を調整します。

DQNのメリット

DQNを採用することによって確認されている具体的な長所には、以下の項目が挙げられます。

  • 画素情報からの直接学習:画面の生ピクセル情報をそのまま入力として扱い、事前の手作業による特徴抽出を行わずにエンドツーエンドで最適な行動価値を学習できます。
  • 高次元な状態空間への適応:従来の表形式ではメモリ不足により計算不可能であった、膨大な状態パターンを持つ複雑なタスクに対しても価値の近似計算を適用できます。
  • 汎用的な応用力:同じネットワーク構造とハイパーパラメータの設定のまま、多様な種類のAtari 2600ゲームにおいて人間の熟練プレイヤーを上回るスコアを記録した汎用性を持ちます。

DQNのデメリット

一方で、DQNを運用する際には以下のような課題も確認されています。

  • 連続的な行動への非対応:コントローラーのボタン選択のように離散的な行動を評価する設計であるため、ロボットアームの角度制御のように連続値で変化する行動空間へそのまま適用することは困難です。
  • Q値の過大評価:更新式の内部で最大値を選択する処理が含まれているため、ノイズの影響によって特定の行動の価値が実際よりも高く見積もられやすい傾向があります。
  • 多大な試行回数と計算時間:安定した方策を獲得するまでに数百時間規模のゲームプレイに相当する膨大な試行錯誤を繰り返す必要があり、高い計算能力と長時間の処理を要求します。

まとめと次の学習ステップ

DQNは、強化学習のアルゴリズムであるQ学習(Q-learning)に、深層ニューラルネットワーク(Deep Neural Network)を融合させた設計に由来して命名されました。画像入力から直接行動の価値を推定する枠組みを確立し、深層強化学習という新たな研究領域の土台を築きました。

DQNの理解を深めるための学習ステップは以下の通りです。

  1. 強化学習の基本であるマルコフ決定プロセス(MDP)の枠組みと、ベルマン方程式の導出過程を確認する。
  2. 表形式を用いた基礎的なQ学習アルゴリズムを実装し、状態空間が小さい迷路問題などで更新の流れを確かめる。
  3. 画像の特徴を空間的に捉える畳み込みニューラルネットワーク(CNN)の層構成を復習する。
  4. Q値の過大評価を軽減するために改善されたDouble DQNの仕組みを調べる。
  5. 状態の価値と行動ごとの優位性を分けて推定するDueling DQNや、優先度付き経験再生(Prioritized Experience Replay)などの発展型アーキテクチャへと比較対象を広げる。
  6. 連続的な行動空間を直接扱う方策勾配法やActor-Critic手法(DDPGやSAC)の学習へと段階的に進む。

強化学習の価値更新手順と深層学習の表現能力の結びつきを順序立てて整理しておくことで、近年のロボット制御や自動意思決定システムに用いられる高度な人工知能モデルの動作原理も体系的に理解できるようになります。

投稿者プロフィール

山崎講師
山崎講師代表取締役
セイ・コンサルティング・グループ株式会社代表取締役。
岐阜県出身。
海外放浪の末、2000年創業、2004年会社設立。
IT企業向け人材育成研修歴業界歴20年以上。
すべての無駄を省いた費用対効果の高い「筋肉質」な研修を提供します!
この記事に間違い等ありましたらぜひお知らせください。

学生時代は趣味と実益を兼ねてリゾートバイトにいそしむ。長野県白馬村に始まり、志賀高原でのスキーインストラクター、沖縄石垣島、北海道トマム。高じてオーストラリアのゴールドコーストでツアーガイドなど。現在は野菜作りにはまっている。