arXiv論文メモ
新着一覧
cs.LG · 査読状況未確認

優先経験再生の同一状態内に生じる選択偏りを補正

Correcting Within-Group Self-Selection Bias in Prioritized Replay

Oscar Miró López-Feliu and Herke van Hoof

この論文をやさしく読む

ひとことで言うと

優先経験再生が同じ状態・行動内の結果分布を偏らせる問題を示し、3つの補正方法を導いた。

何に役立つ?

確率的な強化学習で、重要な状態を優先しつつ、まれな結果の過大な再生を抑える設計に役立つ。

この研究の面白いところ

群間の優先度は保ったまま、群内での標本選択だけを一様化・平均化・モデル化する。

どこまで分かった?

正確な状態・行動群を持つ環境では学習効率が改善し、MinAtarでは5ゲーム中4ゲームで悪化が緩和された。パラメータ調整で差が縮まる場合もあり、近似群の評価条件は要旨に記された範囲に限られる。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

優先経験再生(PER)は、通常は時間差分誤差の絶対値に基づいて優先度の高い遷移を再利用し、サンプル効率を改善する。確率的な環境では、同じ状態と行動の組に由来する遷移の中で、再生される結果の分布がPERによってゆがむことがある。著者らはこれを群内の自己選択と呼ぶ。群内の結果の頻度と、ベルマン目標の平均がどう変わるかを定量化する。PERを群間への割り当てと、同じ群の標本の条件付き選択に分解し、現在の群全体の優先度の重みを保つ、固定バッファ向けの補正を導く。SAMPLEはPERで群を選び、その群の標本を一様に選んで学習する。AVGは群内のベルマン目標を平均する。MODELは観測結果全体から作る経験的なモデルを使って標本抽出する。まれに大きな結果が生じる、状態と行動を正確に区分できる環境では、同群の標本を考慮した再生がPERより学習効率を高めた。ただし、同じ条件でのパラメータ調整では差が縮まる場合もあった。MinAtarでは、VQ-VAEによる近似的な群とSAMPLEの組み合わせが、平均を変えない報酬分布の裾の下で、5ゲーム中4ゲームで性能悪化を緩和した。この方法は、高優先度の状態・行動領域に注目しながら、観測された結果の頻度を回復する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-21(UTC)
最新改訂
2026-09-21 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Prioritized experience replay (PER) improves sample efficiency by replaying high-priority transitions, usually according to absolute temporal-difference error. In stochastic environments, PER can distort the distribution of realized outcomes replayed from transitions with the same state-action pair. We call this within-group self-selection. We quantify the resulting changes in within-group outcome frequencies and mean Bellman targets. We decompose PER into between-group allocation and conditional sibling selection, and derive fixed-buffer corrections that preserve current group-level priority mass: SAMPLE selects a group through PER and trains on a uniformly sampled sibling; AVG averages sibling Bellman targets; and MODEL samples from an empirical full-outcome model. In exact state-action environments with rare high-magnitude outcomes, sibling-aware replay improves learning efficiency over PER, although matched parameter sweeps show that tuning can narrow some gaps. In MinAtar, approximate VQ-VAE groups with SAMPLE mitigate degradation under mean-preserving reward tails in four of five games. Sibling-aware replay thus retains the focus on high-priority state-action regions while recovering their empirical outcome frequencies.

著者のコメント

Accepted at the 19th European Workshop on Reinforcement Learning (EWRL 2026)

arXiv ID: 2609.25297 / 要約の誤りについて