Doerr, Benjamin; Lorenz, Ulf - In: Computational Statistics 64 (2006) 1, pp. 79-93
Game tree search is the core of most attempts to make computers play games. We present a fairly general theoretical analysis on how leaf evaluation errors influence the value estimation of a game position at the root. By an approach using prime factorization arguments in the ring of polynomials,...