Depth, balancing, and limits of the Elo model

-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

Depth, balancing, and limits of the Elo model

International audience—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

Priority right auction for komi setting (Extended Abstract)

We develop an auction system that determines a fair number of komi for holding black stones in a GO game between two players of equal strength, and hence the right to the first move. It is modeled as a priority right pricing problem that demands for budget-balanced and egalitarian conditions, where a negative utility is associated with the losers. We establish results involved with the incentive compatible properties for this problem under both deterministic and randomized protocols. © 2009 Springer-Verlag Berlin Heidelberg