Assessing Game Balance with AlphaZero: Exploring Alternative Rule Sets in Chess

09/09/2020
by   Nenad Tomašev, et al.
23

It is non-trivial to design engaging and balanced sets of game rules. Modern chess has evolved over centuries, but without a similar recourse to history, the consequences of rule changes to game dynamics are difficult to predict. AlphaZero provides an alternative in silico means of game balance assessment. It is a system that can learn near-optimal strategies for any rule set from scratch, without any human supervision, by continually learning from its own experience. In this study we use AlphaZero to creatively explore and design new chess variants. There is growing interest in chess variants like Fischer Random Chess, because of classical chess's voluminous opening theory, the high percentage of draws in professional play, and the non-negligible number of games that end while both players are still in their home preparation. We compare nine other variants that involve atomic changes to the rules of chess. The changes allow for novel strategic and tactical patterns to emerge, while keeping the games close to the original. By learning near-optimal strategies for each variant with AlphaZero, we determine what games between strong human players might look like if these variants were adopted. Qualitatively, several variants are very dynamic. An analytic comparison show that pieces are valued differently between variants, and that some variants are more decisive than classical chess. Our findings demonstrate the rich possibilities that lie beyond the rules of modern chess.

READ FULL TEXT

page 8

page 10

page 21

page 27

page 29

page 30

page 39

page 42

research
11/09/2020

Kuhn Poker with Cheating and Its Detection

Poker is a multiplayer game of imperfect information and has been widely...
research
09/18/2023

Mechanic Maker 2.0: Reinforcement Learning for Evaluating Generated Rules

Automated game design (AGD), the study of automatically generating game ...
research
01/13/2020

Nmbr9 as a Constraint Programming Challenge

Modern board games are a rich source of interesting and new challenges f...
research
03/30/2023

Egyptian Ratscrew: Discovering Dominant Strategies with Computational Game Theory

"Egyptian Ratscrew" (ERS) is a modern American card game enjoyed by mill...
research
08/10/2017

Achieving an Efficient and Fair Equilibrium Through Taxation

It is well known that a game equilibrium can be far from efficient or fa...
research
02/24/2021

Transfer of Fully Convolutional Policy-Value Networks Between Games and Game Variants

In this paper, we use fully convolutional architectures in AlphaZero-lik...
research
09/21/2023

Quantifying Feature Importance of Games and Strategies via Shapley Values

Recent advances in game informatics have enabled us to find strong strat...

Please sign up or login with your details

Forgot password? Click here to reset