Distinguished Dissertations

Search and Planning Under Incomplete Information

A Study Using Bridge Card Play

Authors: Frank, Ian

Free Preview

Buy this book

eBook £87.50
price for United Kingdom (gross)
  • ISBN 978-1-4471-1594-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover £109.99
price for United Kingdom (gross)
  • ISBN 978-1-4471-1596-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book updates the thesis I produced for my PhD at the Department of Artificial Intelligence of the University of Edinburgh, correcting errors, and improving some of the formatting and readability. Since the original work was completed (early 1996), research has progressed. Most notably, the public profile of AI and game-playing has reached new heights with the feats of the chess computer DEEPER BLUE (which surely uses AI, no matter what IBM would have us believe). Although less heralded, the ability of computers to play Bridge (the main example domain in this book) has also increased. In July of 1997 a world championship for computer Bridge programs was hosted by the American Contract Bridge League in Albuquerque, New Mex­ ico. This contest was won by a program called Bridge Baron, produced by Great Game Products. Bridge Baron incorporates knowledge-based planning techniques developed by Stephen Smith and Dana Nau [1, 2]. Progress has also been made on the contrasting, more brute-force, approach of sampling the possible card distributions. In particular, Matt Ginsberg has developed a fast double-dummy solver based on partition search [3]. Ginsberg's program fared poorly in the 1997 Bridge championships, but Ginsberg himself reports very promising results [4] on a hard set of complete Bridge deals taken from the Bridge tutoring program Bridge Master.

Table of contents (12 chapters)

  • Introduction

    Frank, Ian, BSc, MSc, PhD

    Pages 1-8

  • A Good Deal of Bridge Literature

    Frank, Ian, BSc, MSc, PhD

    Pages 9-25

  • Planning Literature

    Frank, Ian, BSc, MSc, PhD

    Pages 27-43

  • The Bridge Search Space Size

    Frank, Ian, BSc, MSc, PhD

    Pages 45-58

  • Proof-planning: Solving Independent Goals Using Tactics and Methods

    Frank, Ian, BSc, MSc, PhD

    Pages 59-88

Buy this book

eBook £87.50
price for United Kingdom (gross)
  • ISBN 978-1-4471-1594-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover £109.99
price for United Kingdom (gross)
  • ISBN 978-1-4471-1596-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Search and Planning Under Incomplete Information
Book Subtitle
A Study Using Bridge Card Play
Authors
Series Title
Distinguished Dissertations
Copyright
1998
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London Limited
eBook ISBN
978-1-4471-1594-6
DOI
10.1007/978-1-4471-1594-6
Softcover ISBN
978-1-4471-1596-0
Edition Number
1
Number of Pages
XIX, 340
Topics