Search and Planning Under Incomplete Information
Subtitle: A Study Using Bridge Card Play
By: by Ian Frank
Series: Distinguished Dissertations; Distinguished Dissertations
Publisher: Springer London
Published: 1998
Place of publication: London
Language: eng
Format: [electronic resource] :
Number of pages: 340
ISBN-13: 9781447115960; 9781447115946
Subjects: Computer science; Artificial intelligence; Computer software
Description: 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. ''
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.
Table of contents: title: Introduction; title: A good deal of Bridge literature; title: Planning literature; title: The Bridge search space size; title: Proof-planning: solving independent goals using tactics and methods; title: Search in games with incomplete information-. Identifying the best strategy: tackling non-locality; title: Interleaving plans with dependencies; title: Re-introducing neglected actions; title: Overall architecture; title: Results; title: Conclusions; title: An overview of commercial computer Bridge systems; title: Generating explanations; title: Further examples; title: User manual; title: Code.-.