On the Implications of Lookahead Search in Game Playing

Vahab Mirrokni, Nithum Thain, Adrian Vetta

Lookahead search is perhaps the most natural and widely used game playing strategy. Given the practical importance of the method, the aim of this paper is to provide a theoretical…