English

Final Adaptation Reinforcement Learning for N-Player Games

Machine Learning 2021-11-30 v1 Artificial Intelligence Multiagent Systems Machine Learning

Abstract

This paper covers n-tuple-based reinforcement learning (RL) algorithms for games. We present new algorithms for TD-, SARSA- and Q-learning which work seamlessly on various games with arbitrary number of players. This is achieved by taking a player-centered view where each player propagates his/her rewards back to previous rounds. We add a new element called Final Adaptation RL (FARL) to all these algorithms. Our main contribution is that FARL is a vitally important ingredient to achieve success with the player-centered view in various games. We report results on seven board games with 1, 2 and 3 players, including Othello, ConnectFour and Hex. In most cases it is found that FARL is important to learn a near-perfect playing strategy. All algorithms are available in the GBG framework on GitHub.

Keywords

Cite

@article{arxiv.2111.14375,
  title  = {Final Adaptation Reinforcement Learning for N-Player Games},
  author = {Wolfgang Konen and Samineh Bagheri},
  journal= {arXiv preprint arXiv:2111.14375},
  year   = {2021}
}

Comments

23 pages

R2 v1 2026-06-24T07:55:19.730Z