Search and Planning Under Incomplete Information: A Study by Ian Frank BSc, MSc, PhD (auth.)

By Ian Frank BSc, MSc, PhD (auth.)
This e-book updates the thesis I produced for my PhD on the division of synthetic Intelligence of the collage of Edinburgh, correcting blunders, and bettering the various formatting and clarity. because the unique paintings used to be accomplished (early 1996), learn has stepped forward. such a lot significantly, the general public profile of AI and game-playing has reached new heights with the feats of the chess desktop DEEPER BLUE (which without doubt makes use of AI, it doesn't matter what IBM may have us believe). even if much less heralded, the facility of pcs to play Bridge (the major instance area during this booklet) has additionally elevated. In July of 1997 an international championship for desktop Bridge courses used to be hosted by means of the yankee agreement Bridge League in Albuquerque, New Mex ico. This contest used to be received by means of a software known as Bridge Baron, produced by way of nice online game items. Bridge Baron contains knowledge-based making plans ideas constructed through Stephen Smith and Dana Nau [1, 2]. growth has additionally been made at the contrasting, extra brute-force, process of sampling the prospective card distributions. specifically, Matt Ginsberg has built a quick double-dummy solver in response to partition seek [3]. Ginsberg's software fared poorly within the 1997 Bridge championships, yet Ginsberg himself studies very promising effects [4] on a difficult set of whole Bridge offers taken from the Bridge tutoring software Bridge Master.