围棋游戏中区分人类与计算机:一种复杂网络方法
社会与信息网络
2017-11-16 v2 计算机与社会
物理与社会
摘要
我们比较了由围棋游戏构建的复杂网络,这些网络分别来自人类对局数据库和计算机对局数据库。我们的研究表明,基于人类的网络与基于计算机的网络在统计特征上存在差异,且使用特定估计量时,在相对较少的对局数量下这些差异即具有统计显著性。我们表明,下棋的计算机算法的确定性或随机性本质也可从这些量中区分出来。这可被视为一种为围棋模拟器实现图灵式测试的工具。
引用
@article{arxiv.1707.04044,
title = {Distinguishing humans from computers in the game of go: a complex network approach},
author = {C. Coquidé and B. Georgeot and O. Giraud},
journal= {arXiv preprint arXiv:1707.04044},
year = {2017}
}
备注
7 pages, 6 figures