paper-with-me

홈 › Papers

Learning Dynamic Belief Graphs to Generalize on Text-Based Games

2020-02-21 · NeurIPS 2020 12 · Ashutosh Adhikari, Xingdi Yuan, Marc-Alexandre Côté, Mikuláš Zelinka, Marc-Antoine Rondeau, Romain Laroche, Pascal Poupart, Jian Tang, Adam Trischler, William L. Hamilton

Playing text-based games requires skills in processing natural language and sequential decision making. Achieving human-level performance on text-based games remains an open challenge, and prior research has largely relied on hand-crafted structured representations and heuristics. In this work, we investigate how an agent can plan and generalize in text-based games using graph-structured representations learned end-to-end from raw text. We propose a novel graph-aided transformer agent (GATA) that infers and updates latent belief graphs during planning to enable effective action selection by capturing the underlying game dynamics. GATA is trained using a combination of reinforcement and self-supervised learning. Our work demonstrates that the learned graph-based representations help agents converge to better policies than their text-only counterparts and facilitate effective generalization across game configurations. Experiments on 500+ unique games from the TextWorld suite show that our best agent outperforms text-based baselines by an average of 24.2%.

📄 PDF Abstract BibTeX arXiv:2002.09127

Code (1)

xingdi-eric-yuan/GATA-public 공식 구현 pytorch

Tasks

Decision MakingKnowledge GraphsSelf-Supervised LearningSequential Decision Makingtext-based games

Methods 이 논문이 사용한 방법론

Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…
Position-Wise Feed-Forward Layer 설명 없음
Residual Connection 설명 없음
Label Smoothing Label Smoothing is a regularization technique that introduces noise for the labels. This accounts for the fact that datasets may have mistakes in them, so maximizing the…
Multi-Head Attention 설명 없음
Adam 설명 없음
ReLU How Do I Communicate to Expedia? How Do I Communicate to Expedia? – Call ☎️ +1-(888) 829 (0881) or +1-805-330-4056 or +1-805-330-4056 for Live Support & Special Travel…

Similar Papers 제목 키워드 기반

Convergence of Generalized Belief Propagation Algorithm on Graphs with Motifs

2021-12-11 · Yitao Chen, Deepanshu Vasal

Belief propagation is a fundamental message-passing algorithm for numerous applications in machine learning. It is known that belief propagation algorithm is exact on tree graphs. However, belief propagation is run on lo…

Fictitious play in zero-sum stochastic games

2020-10-08 · Muhammed O. Sayin, Francesca Parise, Asuman Ozdaglar

We present a novel variant of fictitious play dynamics combining classical fictitious play with Q-learning for stochastic games and analyze its convergence properties in two-player zero-sum stochastic games. Our dynamics…

Q-Learning

Constructing Temporal Dynamic Knowledge Graphs from Interactive Text-based Games

2023-11-03 · Keunwoo Peter Yu

In natural language processing, interactive text-based games serve as a test bed for interactive AI systems. Prior work has proposed to play text-based games by acting based on discrete knowledge graphs constructed by th…

Graph Neural NetworkKnowledge Graphstext-based games

Strategic Behavior under Context Misalignment

2022-05-01 · Pierfrancesco Guarino, Gabriel Ziegler

We study the behavioral implications of Rationality and Common Strong Belief in Rationality (RCSBR) with contextual assumptions allowing players to entertain misaligned beliefs, i.e., players can hold beliefs concerning …

Iterated Belief Base Revision: A Dynamic Epistemic Logic Approach

2019-02-17 · Marlo Souza, Álvaro Moreira, Renata Vieira

AGM's belief revision is one of the main paradigms in the study of belief change operations. In this context, belief bases (prioritised bases) have been largely used to specify the agent's belief state - whether represen…