A Minimal Approach for Natural Language Action Space in Text-based Games

Dongwon Ryu, Meng Fang, Gholamreza Haffari, Shirui Pan, Ehsan Shareghi


Abstract
Text-based games (TGs) are language-based interactive environments for reinforcement learning. While language models (LMs) and knowledge graphs (KGs) are commonly used for handling large action space in TGs, it is unclear whether these techniques are necessary or overused. In this paper, we revisit the challenge of exploring the action space in TGs and propose 𝜖-admissible exploration, a minimal approach of utilizing admissible actions, for training phase. Additionally, we present a text-based actor-critic (TAC) agent that produces textual commands for game, solely from game observations, without requiring any KG or LM. Our method, on average across 10 games from Jericho, outperforms strong baselines and state-of-the-art agents that use LM and KG. Our approach highlights that a much lighter model design, with a fresh perspective on utilizing the information within the environments, suffices for an effective exploration of exponentially large action spaces.
Anthology ID:
2023.conll-1.10
Volume:
Proceedings of the 27th Conference on Computational Natural Language Learning (CoNLL)
Month:
December
Year:
2023
Address:
Singapore
Editors:
Jing Jiang, David Reitter, Shumin Deng
Venue:
CoNLL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
138–154
Language:
URL:
https://aclanthology.org/2023.conll-1.10
DOI:
10.18653/v1/2023.conll-1.10
Bibkey:
Cite (ACL):
Dongwon Ryu, Meng Fang, Gholamreza Haffari, Shirui Pan, and Ehsan Shareghi. 2023. A Minimal Approach for Natural Language Action Space in Text-based Games. In Proceedings of the 27th Conference on Computational Natural Language Learning (CoNLL), pages 138–154, Singapore. Association for Computational Linguistics.
Cite (Informal):
A Minimal Approach for Natural Language Action Space in Text-based Games (Ryu et al., CoNLL 2023)
Copy Citation:
PDF:
https://aclanthology.org/2023.conll-1.10.pdf