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,...

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,...