Measuring the Impact of Memory Replay in Training Pacman Agents using Reinforcement Learning

Fabian Fallas-Moya, Jeremiah Duncan, Tabitha Samuel, Amir Sadovnik

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Reinforcement Learning has been widely applied to play classic games where the agents learn the rules by playing the game by themselves. Recent works in general Reinforcement Learning use many improvements such as memory replay to boost the results and training time but we have not found research that focuses on the impact of memory replay in agents that play simple classic video games. In this research, we present an analysis of the impact of three different techniques of memory replay in the performance of a Deep Q-Learning model using different levels of difficulty of the Pacman video game. Also, we propose a multi-channel image - a novel way to create input tensors for training the model - inspired by one-hot encoding, and we show in the experiment section that the performance is improved by using this idea. We find that our model is able to learn faster than previous work and is even able to learn how to consistently win on the mediumClassic board after only 3,000 training episodes, previously thought to take much longer.

Original languageEnglish
Title of host publicationProceedings - 2021 47th Latin American Computing Conference, CLEI 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665495035
DOIs
StatePublished - 2021
Externally publishedYes
Event47th Latin American Computing Conference, CLEI 2021 - Virtual, Cartago, Costa Rica
Duration: Oct 25 2021Oct 29 2021

Publication series

NameProceedings - 2021 47th Latin American Computing Conference, CLEI 2021

Conference

Conference47th Latin American Computing Conference, CLEI 2021
Country/TerritoryCosta Rica
CityVirtual, Cartago
Period10/25/2110/29/21

Keywords

  • Deep learning
  • Memory replay
  • Q-Learning
  • Reinforcement learning

Fingerprint

Dive into the research topics of 'Measuring the Impact of Memory Replay in Training Pacman Agents using Reinforcement Learning'. Together they form a unique fingerprint.

Cite this