Distinguishing humans from computers in the game of go: A complex network approach - Archive ouverte HAL
Article Dans Une Revue EPL - Europhysics Letters Année : 2017

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

Célestin Coquidé
Bertrand Georgeot

Résumé

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 tool to implement a Turing-like test for go simulators.

Dates et versions

hal-01646685 , version 1 (23-11-2017)

Identifiants

Citer

Célestin Coquidé, Bertrand Georgeot, Olivier Giraud. Distinguishing humans from computers in the game of go: A complex network approach. EPL - Europhysics Letters, 2017, 119 (4), pp.48001. ⟨10.1209/0295-5075/119/48001⟩. ⟨hal-01646685⟩
107 Consultations
0 Téléchargements

Altmetric

Partager

More