ABSTRACT
An obvious source of approaches to strategy formulation is the field of classical strategic games. Classical game-tree search techniques have been highly successful in classical games of strategy such as chess, checkers, Othello, backgammon, and the like. However, all of these games are
perfectinformation
games: Each player has perfect information about the current state of the game at all points during the game. Unlike classical strategic games, practical adversarial reasoning problems force the decision maker to solve the problem in the environment of highly imperfect information. Some of the game-tree search techniques used for perfect-information games can also be used in imperfect-information games, but only with substantial modifications.
