Elo模型的深度、平衡与极限
计算机科学与博弈论
2015-11-09 v1
摘要
已有大量工作致力于博弈的计算复杂度。然而，这些工作对于以人类尺度估计复杂度并不一定相关。因此，有人提出了以人为中心的度量，例如深度。本文讨论了各种博弈的深度，并将其扩展为连续度量。我们提供了新的深度结果，并提出了增加深度的工具（先手优势、派规则、规模扩展）。我们还使用这些度量分析了Y、NoGo、Killall Go等博弈及其开局走法，以及派规则的效果。
引用
@article{arxiv.1511.02006,
title = {Depth, balancing, and limits of the Elo model},
author = {Marie-Liesse Cauwet and Olivier Teytaud and Hua-Min Liang and Shi-Jim Yen and Hung-Hsuan Lin and I-Chen Wu and Tristan Cazenave and Abdallah Saffidine},
journal= {arXiv preprint arXiv:1511.02006},
year = {2015}
}