围棋复杂网络中的着法排序与社团结构
物理与社会
2014-10-27 v1 社会与信息网络
摘要
我们从复杂网络的视角分析围棋游戏。我们构建了三个复杂度递增的有向网络，将节点定义为不同尺寸棋盘格上的局部模式，将连边定义为真实对局数据库中这些模式的实际相继出现。我们讨论了这些网络相较于其他类型网络的特性。我们探索了网络的排名向量和社团结构，表明该方法能够提取具有共同战略属性的着法组。我们还研究了基于不同水平棋手对局或不同对局阶段构建的不同网络。我们讨论了研究这些网络的社团结构如何有助于改进游戏的计算机模拟。更广泛而言，我们认为此类研究有助于增进对人类决策过程的理解。
引用
@article{arxiv.1405.6077,
title = {Move ordering and communities in complex networks describing the game of go},
author = {V. Kandiah and B. Georgeot and O. Giraud},
journal= {arXiv preprint arXiv:1405.6077},
year = {2014}
}
备注
14 pages, 21 figures