paper-with-me

홈 › Papers

Bootstrapped Q-learning with Context Relevant Observation Pruning to Generalize in Text-based Games

2020-09-24 · EMNLP 2020 11 · Subhajit Chaudhury, Daiki Kimura, Kartik Talamadupula, Michiaki Tatsubori, Asim Munawar, Ryuki Tachibana

We show that Reinforcement Learning (RL) methods for solving Text-Based Games (TBGs) often fail to generalize on unseen games, especially in small data regimes. To address this issue, we propose Context Relevant Episodic State Truncation (CREST) for irrelevant token removal in observation text for improved generalization. Our method first trains a base model using Q-learning, which typically overfits the training games. The base model's action token distribution is used to perform observation pruning that removes irrelevant tokens. A second bootstrapped model is then retrained on the pruned observation text. Our bootstrapped agent shows improved generalization in solving unseen TextWorld games, using 10x-20x fewer training games compared to previous state-of-the-art methods despite requiring less number of training episodes.

📄 PDF Abstract BibTeX arXiv:2009.11896

Code (1)

IBM/context-relevant-pruning-textrl 공식 구현 pytorch

Tasks

Q-LearningReinforcement Learning (RL)text-based games

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

FocusAgent: Simple Yet Effective Ways of Trimming the Large Context of Web Agents

2025-10-03 · Imene Kerboua, Sahar Omidi Shayegan, Megh Thakkar, Xing Han Lù 외 arxiv

Web agents powered by large language models (LLMs) must process lengthy web page observations to complete user goals; these pages often exceed tens of thousands of tokens. This saturates context limits and increases comp…

Provence: efficient and robust context pruning for retrieval-augmented generation

2025-01-27 · Nadezhda Chirkova, Thibault Formal, Vassilina Nikoulina, Stéphane Clinchant

Retrieval-augmented generation improves various aspects of large language models (LLMs) generation, but suffers from computational overhead caused by long contexts as well as the propagation of irrelevant retrieved infor…

Question AnsweringRAGRerankingRetrieval+1

Incremental Bootstrapping and Classification of Structured Scenes in a Fuzzy Ontology

2024-04-17 · Luca Buoncompagni, Fulvio Mastrogiovanni

We foresee robots that bootstrap knowledge representations and use them for classifying relevant situations and making decisions based on future observations. Particularly for assistive robots, the bootstrapping mechanis…

Minim: Privacy-Aware Minimal View for Agents via Trusted Local Sanitization

2026-06-11 · Hexuan Yu, Chaoyu Zhang, Heng Jin, Shanghao Shi 외 arxiv

Modern LLM-powered autonomous agents increasingly rely on rich user interface (UI) state observations to achieve reliable action grounding in complex digital environments. However, many deployments transmit the full UI s…

(HB-ARFM) History-Bootstrapped Flow Matching for Inverse Boiling Reconstruction

2026-05-29 · Xianwei Zou, Sheikh Md Shakeel Hassan, Arthur Feeney, Aparna Chandramowlishwaran arxiv

Reconstructing spatiotemporal fields from partial observations is fundamental to scientific inference, from inferring atmospheric states from satellite data to recovering fluid states from imaging. When observations are …