Detecting and Adapting to Novelty in Games

06/04/2021
by   Xiangyu Peng, et al.
0

Open-world novelty occurs when the rules of an environment can change abruptly, such as when a game player encounters "house rules". To address open-world novelty, game playing agents must be able to detect when novelty is injected, and to quickly adapt to the new rules. We propose a model-based reinforcement learning approach where game state and rules are represented as knowledge graphs. The knowledge graph representation of the state and rules allows novelty to be detected as changes in the knowledge graph, assists with the training of deep reinforcement learners, and enables imagination-based re-training where the agent uses the knowledge graph to perform look-ahead.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/16/2023

Neuro-Symbolic World Models for Adapting to Open World Novelty

Open-world novelty–a sudden change in the mechanics or properties of an ...
research
06/23/2022

NovelCraft: A Dataset for Novelty Detection and Discovery in Open Worlds

In order for artificial agents to perform useful tasks in changing envir...
research
02/28/2023

Methods and Mechanisms for Interactive Novelty Handling in Adversarial Environments

Learning to detect, characterize and accommodate novelties is a challeng...
research
05/13/2020

R2RML and RML Comparison for RDF Generation, their Rules Validation and Inconsistency Resolution

In this paper, an overview of the state of the art on knowledge graph ge...
research
01/24/2023

Story Shaping: Teaching Agents Human-like Behavior with Stories

Reward design for reinforcement learning agents can be difficult in situ...
research
11/12/2019

All It Takes is 20 Questions!: A Knowledge Graph Based Approach

20 Questions (20Q) is a two-player game. One player is the answerer, and...
research
12/08/2020

A Unifying Framework for Formal Theories of Novelty:Framework, Examples and Discussion

Managing inputs that are novel, unknown, or out-of-distribution is criti...

Please sign up or login with your details

Forgot password? Click here to reset