SAI: a Sensible Artificial Intelligence that plays with handicap and targets high scores in 9x9 Go (extended version)

05/26/2019
by   Francesco Morandin, et al.
0

We develop a new model that can be applied to any perfect information two-player zero-sum game to target a high score, and thus a perfect play. We integrate this model into the Monte Carlo tree search-policy iteration learning pipeline introduced by Google DeepMind with AlphaGo. Training this model on 9x9 Go produces a superhuman Go player, thus proving that it is stable and robust. We show that this model can be used to effectively play with both positional and score handicap. We develop a family of agents that can target high scores against any opponent, and recover from very severe disadvantage against weak opponents. To the best of our knowledge, these are the first effective achievements in this direction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/29/2020

Monte Carlo Tree Search for a single target search game on a 2-D lattice

Monte Carlo Tree Search (MCTS) is a branch of stochastic modeling that u...
research
01/01/2022

Zero-Sum Two Person Perfect Information Semi-Markov Games: A Reduction

Look at the play of a Perfect Information Semi-Markov game (PISMG). As t...
research
01/31/2022

Leela Zero Score: a Study of a Score-based AlphaGo Zero

AlphaGo, AlphaGo Zero, and all of their derivatives can play with superh...
research
10/29/2019

Multiplayer AlphaZero

The AlphaZero algorithm has achieved superhuman performance in two-playe...
research
04/21/2021

Random perfect information games

The paper proposes a natural measure space of zero-sum perfect informati...
research
08/03/2020

Learning to Play Two-Player Perfect-Information Games without Knowledge

In this paper, several techniques for learning game state evaluation fun...

Please sign up or login with your details

Forgot password? Click here to reset