Game tree search methods

From MaRDI portal





The book discusses algorithms for computing minimax strategies in two- person zero-sum games in extensive form with finite game trees and full information. In the first part (chapters 1 and 2) of the book, the problem is stated, and the existing searech algorithms are presented. The author gives a detailed description of each of the main types of algorithm, such as \(\alpha\beta\)-search, scout, state space search, as well as several derived or mixed versions of the basic algorithms. In chapter 3, the algorithms are compared from a theoretical point of view; this comparison may be based on several different approaches, such as asymptotic complexity, or the number of nodes to be expanded. The fourth chapter discusses practical aspects of computation and evaluates the performance of the algorithms from this point of view.











This page was built for publication: Game tree search methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3992453)