English

Derived metrics for the game of Go -- intrinsic network strength assessment and cheat-detection

Artificial Intelligence 2020-11-16 v3

Abstract

The widespread availability of superhuman AI engines is changing how we play the ancient game of Go. The open-source software packages developed after the AlphaGo series shifted focus from producing strong playing entities to providing tools for analyzing games. Here we describe two ways of how the innovations of the second generation engines (e.g.~score estimates, variable komi) can be used for defining new metrics that help deepen our understanding of the game. First, we study how much information the search component contributes in addition to the raw neural network policy output. This gives an intrinsic strength measurement for the neural network. Second, we define the effect of a move by the difference in score estimates. This gives a fine-grained, move-by-move performance evaluation of a player. We use this in combating the new challenge of detecting online cheating.

Keywords

Cite

@article{arxiv.2009.01606,
  title  = {Derived metrics for the game of Go -- intrinsic network strength assessment and cheat-detection},
  author = {Attila Egri-Nagy and Antti Törmänen},
  journal= {arXiv preprint arXiv:2009.01606},
  year   = {2020}
}

Comments

16 pages, 12 figures, accepted for CANDAR 2020, The Eighth International Symposium on Computing and Networking, Naha, Okinawa, Japan, November 24-27, 2020; final version will be published in IEEE Xplore