Search and Planning Under Incomplete Information

the long version

The Distinguished Dissertation series is published on behalf of the Conference of Professors and Heads of Computing and the British Computer Society, who annually select the best British PhD dissertations in computer science for publication. The dissertations are selected on behalf of the CPHC by a panel of eight academics. Each dissertation chosen makes a noteworthy contribution to the subject and reaches a high standard of exposition, placing all results clearly in the context of computer science as a whole. This book examines how to play and solve incomplete information games. Starting by giving a meaning to the idea of est defence it clarifies the problems that incomplete information poses to standard search algorithms, and describes alternative algori thms that fare better. It also introduces planning techniques that can cope with incomplete information by extending the classical plan-space planning paradigm. ''