Towards Deep Symbolic Reinforcement Learning

09/18/2016
by   Marta Garnelo, et al.
0

Deep reinforcement learning (DRL) brings the power of deep neural networks to bear on the generic task of trial-and-error learning, and its effectiveness has been convincingly demonstrated on tasks such as Atari video games and the game of Go. However, contemporary DRL systems inherit a number of shortcomings from the current generation of deep learning techniques. For example, they require very large datasets to work effectively, entailing that they are slow to learn even when such datasets are available. Moreover, they lack the ability to reason on an abstract level, which makes it difficult to implement high-level cognitive functions such as transfer learning, analogical reasoning, and hypothesis-based reasoning. Finally, their operation is largely opaque to humans, rendering them unsuitable for domains in which verifiability is important. In this paper, we propose an end-to-end reinforcement learning architecture comprising a neural back end and a symbolic front end with the potential to overcome each of these shortcomings. As proof-of-concept, we present a preliminary implementation of the architecture and apply it to several variants of a simple video game. We show that the resulting system -- though just a prototype -- learns effectively, and, by acquiring a set of symbolic rules that are easily comprehensible to humans, dramatically outperforms a conventional, fully neural DRL system on a stochastic variant of the game.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/15/2021

Learning Symbolic Rules for Interpretable Deep Reinforcement Learning

Recent progress in deep reinforcement learning (DRL) can be largely attr...
research
07/22/2019

Deep Reinforcement Learning for Clinical Decision Support: A Brief Survey

Owe to the recent advancements in Artificial Intelligence especially dee...
research
12/03/2020

DeepCrawl: Deep Reinforcement Learning for Turn-based Strategy Games

In this paper we introduce DeepCrawl, a fully-playable Roguelike prototy...
research
02/14/2018

From Gameplay to Symbolic Reasoning: Learning SAT Solver Heuristics in the Style of Alpha(Go) Zero

Despite the recent successes of deep neural networks in various fields s...
research
10/31/2018

SDRL: Interpretable and Data-efficient Deep Reinforcement LearningLeveraging Symbolic Planning

Deep reinforcement learning (DRL) has gained great success by learning d...
research
06/13/2021

Learning on Abstract Domains: A New Approach for Verifiable Guarantee in Reinforcement Learning

Formally verifying Deep Reinforcement Learning (DRL) systems is a challe...
research
01/07/2018

Sample-Efficient Reinforcement Learning through Transfer and Architectural Priors

Recent work in deep reinforcement learning has allowed algorithms to lea...

Please sign up or login with your details

Forgot password? Click here to reset