Neural Networks for Chess

09/03/2022
by   Dominik Klein, et al.
0

AlphaZero, Leela Chess Zero and Stockfish NNUE revolutionized Computer Chess. This book gives a complete introduction into the technical inner workings of such engines. The book is split into four main chapters – excluding chapter 1 (introduction) and chapter 6 (conclusion): Chapter 2 introduces neural networks and covers all the basic building blocks that are used to build deep networks such as those used by AlphaZero. Contents include the perceptron, back-propagation and gradient descent, classification, regression, multilayer perceptron, vectorization techniques, convolutional networks, squeeze and excitation networks, fully connected networks, batch normalization and rectified linear units, residual layers, overfitting and underfitting. Chapter 3 introduces classical search techniques used for chess engines as well as those used by AlphaZero. Contents include minimax, alpha-beta search, and Monte Carlo tree search. Chapter 4 shows how modern chess engines are designed. Aside from the ground-breaking AlphaGo, AlphaGo Zero and AlphaZero we cover Leela Chess Zero, Fat Fritz, Fat Fritz 2 and Efficiently Updatable Neural Networks (NNUE) as well as Maia. Chapter 5 is about implementing a miniaturized AlphaZero. Hexapawn, a minimalistic version of chess, is used as an example for that. Hexapawn is solved by minimax search and training positions for supervised learning are generated. Then as a comparison, an AlphaZero-like training loop is implemented where training is done via self-play combined with reinforcement learning. Finally, AlphaZero-like training and supervised training are compared.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/11/2020

Semantic Relations and Deep Learning

The second edition of "Semantic Relations Between Nominals" (by Vivi Nas...
research
07/19/2022

Approximation Power of Deep Neural Networks: an explanatory mathematical survey

The goal of this survey is to present an explanatory review of the appro...
research
06/10/2019

The Regression Discontinuity Design

This handbook chapter gives an introduction to the sharp regression disc...
research
06/02/2014

Monte Carlo Tree Search with Heuristic Evaluations using Implicit Minimax Backups

Monte Carlo Tree Search (MCTS) has improved the performance of game engi...
research
08/23/2020

Mobile Networks for Computer Go

The architecture of the neural networks used in Deep Reinforcement Learn...
research
07/23/2023

Temporal network analysis: Introduction, methods and detailed tutorial with R

Learning involves relations, interactions and connections between learne...
research
11/09/2020

Chapter Captor: Text Segmentation in Novels

Books are typically segmented into chapters and sections, representing c...

Please sign up or login with your details

Forgot password? Click here to reset