Efficient reinforcement learning for reversi AI

Haoran Chen, Keqin Liu*

*Corresponding author for this work

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

Abstract

Reversi (or Othello) is a simple and popular board game played on an 8x8 board. In the field of reinforcement learning, searching of the game tree of Reversi is widely studied as a classic problem, since it has a small board and thus a state space not too complex to analyze. Monte Carlo tree search (MCTS) is a heuristic search algorithm for decision tree search, which is often applied to the AI methods for board games, such as the application of AlphaGo in the field of Go games. We modify and apply the Monte Carlo tree search strategy to Reversi AI. Applying some engineering optimizations (such as multithreading), we achieve significant results with high time efficiency.

Original languageEnglish
Title of host publicationSecond International Conference on Statistics, Applied Mathematics, and Computing Science, CSAMCS 2022
EditorsWanyang Dai, Shi Jin
PublisherSPIE
ISBN (Electronic)9781510663183
DOIs
Publication statusPublished - 2023
Event2nd International Conference on Statistics, Applied Mathematics, and Computing Science, CSAMCS 2022 - Nanjing, China
Duration: 25 Nov 202227 Nov 2022

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume12597
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Conference

Conference2nd International Conference on Statistics, Applied Mathematics, and Computing Science, CSAMCS 2022
Country/TerritoryChina
CityNanjing
Period25/11/2227/11/22

Keywords

  • board game
  • Monte Carlo tree search
  • reinforcement learning
  • Reversi

Fingerprint

Dive into the research topics of 'Efficient reinforcement learning for reversi AI'. Together they form a unique fingerprint.

Cite this