TY - GEN
T1 - Depth, balancing, and limits of the Elo model
AU - Cauwet, Marie Liesse
AU - Teytaud, Olivier
AU - Cazenave, Tristan
AU - Saffidine, Abdallah
AU - Liang, Hua Min
AU - Yen, Shi Jim
AU - Lin, Hung Hsuan
AU - Wu, I-Chen
PY - 2015/11/4
Y1 - 2015/11/4
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84964528105&partnerID=8YFLogxK
U2 - 10.1109/CIG.2015.7317964
DO - 10.1109/CIG.2015.7317964
M3 - Conference contribution
AN - SCOPUS:84964528105
T3 - 2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings
SP - 376
EP - 382
BT - 2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 31 August 2015 through 2 September 2015
ER -