DeepAI AI Chat
Log In Sign Up

A Robot that Learns Connect Four Using Game Theory and Demonstrations

by   Ali Ayub, et al.
Penn State University

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.


page 5

page 6


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

The deep supervised and reinforcement learning paradigms (among others) ...

Training Humans to Train Robots Dynamic Motor Skills

Learning from demonstration (LfD) is commonly considered to be a natural...

Training an Interactive Humanoid Robot Using Multimodal Deep Reinforcement Learning

Training robots to perceive, act and communicate using multiple modaliti...

Collaborative Robot Learning from Demonstrations using Hidden Markov Model State Distribution

In robotics, there is need of an interactive and expedite learning metho...

COACH: Cooperative Robot Teaching

Knowledge and skills can transfer from human teachers to human students....

Episodic Memory Model for Learning Robotic Manipulation Tasks

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