Relational-Grid-World: A Novel Relational Reasoning Environment and An Agent Model for Relational Information Extraction

07/12/2020
by   Faruk Kucuksubasi, et al.
15

Reinforcement learning (RL) agents are often designed specifically for a particular problem and they generally have uninterpretable working processes. Statistical methods-based agent algorithms can be improved in terms of generalizability and interpretability using symbolic Artificial Intelligence (AI) tools such as logic programming. In this study, we present a model-free RL architecture that is supported with explicit relational representations of the environmental objects. For the first time, we use the PrediNet network architecture in a dynamic decision-making problem rather than image-based tasks, and Multi-Head Dot-Product Attention Network (MHDPA) as a baseline for performance comparisons. We tested two networks in two environments —i.e., the baseline Box-World environment and our novel environment, Relational-Grid-World (RGW). With the procedurally generated RGW environment, which is complex in terms of visual perceptions and combinatorial selections, it is easy to measure the relational representation performance of the RL agents. The experiments were carried out using different configurations of the environment so that the presented module and the environment were compared with the baselines. We reached similar policy optimization performance results with the PrediNet architecture and MHDPA; additionally, we achieved to extract the propositional representation explicitly —which makes the agent's statistical policy logic more interpretable and tractable. This flexibility in the agent's policy provides convenience for designing non-task-specific agent architectures. The main contributions of this study are two-fold —an RL agent that can explicitly perform relational reasoning, and a new environment that measures the relational reasoning capabilities of RL agents.

READ FULL TEXT

page 7

page 10

page 17

research
06/05/2018

Relational Deep Reinforcement Learning

We introduce an approach for deep reinforcement learning (RL) that impro...
research
05/24/2019

An Explicitly Relational Neural Network Architecture

With a view to bridging the gap between deep learning and symbolic AI, w...
research
10/28/2020

Reinforcement Learning for Sparse-Reward Object-Interaction Tasks in First-person Simulated 3D Environments

First-person object-interaction tasks in high-fidelity, 3D, simulated en...
research
09/21/2023

Representation Abstractions as Incentives for Reinforcement Learning Agents: A Robotic Grasping Case Study

Choosing an appropriate representation of the environment for the underl...
research
11/09/2020

Combining Propositional Logic Based Decision Diagrams with Decision Making in Urban Systems

Solving multiagent problems can be an uphill task due to uncertainty in ...
research
03/05/2021

Deep Hedging, Generative Adversarial Networks, and Beyond

This paper introduces a potential application of deep learning and artif...
research
09/20/2022

Relational Reasoning via Set Transformers: Provable Efficiency and Applications to MARL

The cooperative Multi-A gent R einforcement Learning (MARL) with permuta...

Please sign up or login with your details

Forgot password? Click here to reset