American Go E-Journal

Go Spotting: Distinguishing humans from computers in the game of go: A complex network approach

Monday July 13, 2020

EJournal reader Mel reports that other readers may be interested in an article from the October issue of EPL (Europhysics Letters) focusing on telling the difference between human and computer players. He notes that the article is not free to read, but the abstract is available.

Distinguishing humans from computers in the game of go: A complex network approach
https://iopscience.iop.org/article/10.1209/0295-5075/119/48001
Abstact:
We compare complex networks built from the game of go and obtained
from databases of human-played games with those obtained from
computer-played games. Our investigations show that statistical
features of the human-based networks and the computer-based networks
differ, and that these differences can be statistically significant
on a relatively small number of games using specific estimators. We
show that the deterministic or stochastic nature of the computer
algorithm playing the game can also be distinguished from these
quantities. This can be seen as a tool to implement a Turing-like
test for go simulators.