中文

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

社会与信息网络 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