A Robot that Learns Connect Four Using Game Theory and Demonstrations

01/03/2020
by   Ali Ayub, et al.
71

Teaching robots new skills using minimal time and effort has long been a goal of artificial intelligence. This paper investigates the use of game theoretic representations to represent and learn how to play interactive games such as Connect Four. We combine aspects of learning by demonstration, active learning, and game theory allowing a robot to learn by presenting its understanding of the structure of the game and conducting a question/answer session with a person. The paper demonstrates how a robot can be taught the win conditions of the game Connect Four and its variants using a single demonstration and a few trial examples with a question and answer session led by the robot. Our results show that the robot can learn any arbitrary win conditions for the Connect Four game without any prior knowledge of the win conditions and then play the game with a human utilizing the learned win conditions. Our experiments also show that some questions are more important for learning the game's win conditions.

READ FULL TEXT

page 5

page 6

research
08/27/2019

A Data-Efficient Deep Learning Approach for Deployable Multimodal Social Robots

The deep supervised and reinforcement learning paradigms (among others) ...
research
04/17/2021

Training Humans to Train Robots Dynamic Motor Skills

Learning from demonstration (LfD) is commonly considered to be a natural...
research
11/26/2016

Training an Interactive Humanoid Robot Using Multimodal Deep Reinforcement Learning

Training robots to perceive, act and communicate using multiple modaliti...
research
09/27/2018

Collaborative Robot Learning from Demonstrations using Hidden Markov Model State Distribution

In robotics, there is need of an interactive and expedite learning metho...
research
02/13/2023

COACH: Cooperative Robot Teaching

Knowledge and skills can transfer from human teachers to human students....
research
09/08/2021

Video2Skill: Adapting Events in Demonstration Videos to Skills in an Environment using Cyclic MDP Homomorphisms

Humans excel at learning long-horizon tasks from demonstrations augmente...
research
04/20/2021

Episodic Memory Model for Learning Robotic Manipulation Tasks

Machine learning, artificial intelligence and especially deep learning b...

Please sign up or login with your details

Forgot password? Click here to reset