Training neural networks to play backgammon variants using reinforcement learning

  • Authors:
  • Nikolaos Papahristou;Ioannis Refanidis

  • Affiliations:
  • University of Macedonia, Department of Applied Informatics, Thessaloniki, Greece;University of Macedonia, Department of Applied Informatics, Thessaloniki, Greece

  • Venue:
  • EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Backgammon is a board game that has been studied considerably by computer scientists. Apart from standard backgammon, several yet unexplored variants of the game exist, which use the same board, number of checkers, and dice but may have different rules for moving the checkers, starting positions and movement direction. This paper studies two popular variants in Greece and neighboring countries, named Fevga and Plakoto. Using reinforcement learning and Neural Network function approximation we train agents that learn a game position evaluation function for these games. We show that the resulting agents significantly outperform the open-source program Tavli3D.