An Adaptation of Proof-Planning to Declarer Play in Bridge
Ian Frank, David Basin, Alan Bundy
Presented at the European Conference on Artificial Intelligence, Vienna,
Austria, Pages 72--76, 1992
Abstract: We present FINESSE, a system that forms plans for
declarer play in the game of Bridge. FINESSE generalises the
technique of proof-planning, developed at Edinburgh University in the
context of mathematical theorem-proving, to deal with the disjunctive
choice encountered when planning under uncertainty, and the
context-dependency of actions produced by the presence of an
opposition. In its domain of planning for individual suits, it
correctly identified the proper lines of play found in many examples
from the Bridge literature, supporting its decisions with
probabilistic and qualitative information. Cases were even discovered
in which FINESSE revealed errors in the analyses presented by
recognised authorities.
|