Sciweavers

AAAI
2000

Combining Knowledge and Search to Solve Single-Suit Bridge

13 years 5 months ago
Combining Knowledge and Search to Solve Single-Suit Bridge
In problem solving, it is often important not only to find a solution but also to be able to explain it. We use the game of Bridge to illustrate how tactics, which formalise domain-specific expertise, can be used for both these tasks. Our Bridge tactics constrain search to the point where optimal strategies can quickly be identified, and also provide the key to explaining these strategies in human-understandable terms. We demonstrate this using a canonical set of singlesuit Bridge problems from a definitive expert text. FINESSE `solves' these problems in the technical sense that, in addition to always finding optimal solutions (and revealing a 3% error rate in the expert answers), it also explains each solution in simple, clear English text.
Ian Frank, David A. Basin, Alan Bundy
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 2000
Where AAAI
Authors Ian Frank, David A. Basin, Alan Bundy
Comments (0)