Playing a Strategy Game with Knowledge-Based Reinforcement Learning

08/15/2019
by   Viktor Voss, et al.
8

This paper presents Knowledge-Based Reinforcement Learning (KB-RL) as a method that combines a knowledge-based approach and a reinforcement learning (RL) technique into one method for intelligent problem solving. The proposed approach focuses on multi-expert knowledge acquisition, with the reinforcement learning being applied as a conflict resolution strategy aimed at integrating the knowledge of multiple exerts into one knowledge base. The article describes the KB-RL approach in detail and applies the reported method to one of the most challenging problems of current Artificial Intelligence (AI) research, namely playing a strategy game. The results show that the KB-RL system is able to play and complete the full FreeCiv game, and to win against the computer players in various game settings. Moreover, with more games played, the system improves the gameplay by shortening the number of rounds that it takes to win the game. Overall, the reported experiment supports the idea that, based on human knowledge and empowered by reinforcement learning, the KB-RL system can deliver a strong solution to the complex, multi-strategic problems, and, mainly, to improve the solution with increased experience.

READ FULL TEXT

page 13

page 21

research
01/15/2019

Comparing Knowledge-based Reinforcement Learning to Neural Networks in a Strategy Game

We compare a novel Knowledge-based Reinforcement Learning (KB-RL) approa...
research
08/23/2018

Playing 20 Question Game with Policy-Based Reinforcement Learning

The 20 Questions (Q20) game is a well known game which encourages deduct...
research
05/05/2019

The Game of Tetris in Machine Learning

The game of Tetris is an important benchmark for research in artificial ...
research
12/10/2020

Reinforcement Learning Agents for Ubisoft's Roller Champions

In recent years, Reinforcement Learning (RL) has seen increasing popular...
research
05/03/2021

Hierarchical Reinforcement Learning for Air-to-Air Combat

Artificial Intelligence (AI) is becoming a critical component in the def...
research
03/07/2018

A Brandom-ian view of Reinforcement Learning towards strong-AI

The analytic philosophy of Robert Brandom, based on the ideas of pragmat...
research
05/27/2021

MarioMix: Creating Aligned Playstyles for Bots with Interactive Reinforcement Learning

In this paper, we propose a generic framework that enables game develope...

Please sign up or login with your details

Forgot password? Click here to reset