Back to Search Start Over

Paradox of AlphaZero: Strategic vs. Optimal Plays

Authors :
Kien X. Nguyen
Khiem Nguyen
Ze-Li Dou
Liran Ma
Source :
IPCCC
Publication Year :
2020
Publisher :
IEEE, 2020.

Abstract

This article analyzes AlphaZero-type algorithms quantitatively from the viewpoint of local and global optimal sequences of play on a 7×7 board. Through targeted evaluation of the AI agent, the authors reveal the strategic, that is, winrate-dominated, nature of such algorithms, and expose thereby certain inherent obstacles against optimal play. Possible remedies are then explored, leading to techniques that may help further quantitative analysis of those algorithms and for the search for optimal solutions, on 7×7 as well as larger boards.

Details

Database :
OpenAIRE
Journal :
2020 IEEE 39th International Performance Computing and Communications Conference (IPCCC)
Accession number :
edsair.doi...........a75b2f93e94e6db0209fc85435f866a4