Depth, balancing, and limits of the Elo model
Abstract
-Much work has been devoted to the computational complexity of games. However, they are not necessarily relevant for estimating the complexity in human terms. Therefore, human-centered measures have been proposed, e.g. the depth. This paper discusses the depth of various games, extends it to a continuous measure. We provide new depth results and present tool (given-first-move, pie rule, size extension) for increasing it. We also use these measures for analyzing games and opening moves in Y, NoGo, Killall Go, and the effect of pie rules.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2015
- DOI:
- 10.48550/arXiv.1511.02006
- arXiv:
- arXiv:1511.02006
- Bibcode:
- 2015arXiv151102006C
- Keywords:
-
- Computer Science - Computer Science and Game Theory
- E-Print:
- IEEE Conference on Computational Intelligence and Games 2015, Aug 2015, Tainan, Taiwan. 2015