arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.04044cs.SIcs.CYphysics.soc-ph
收藏

区分围棋中的人与计算机:一种复杂网络方法

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

C. Coquidé, B. Georgeot, O. Giraud

摘要:

我们比较了从围棋游戏中构建的复杂网络,以及从人类玩游戏的数据库中获得的复杂网络和从计算机玩游戏中获得的复杂网络。我们的调查表明,基于人类的网络和基于计算机的网络的统计特征不同,并且这些差异可以在使用特定估计器的相对较少的游戏上具有统计学意义。我们表明,计算机算法玩游戏的确定性或随机性也可以从这些数量来区分。这可以被视为对围棋模拟器实现类似图灵测试的工具。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑