Abstract:

Strategies Explained

Ian Frank and David Basin


For many problem-solving tasks, it is important not only to produce sol utions, but also to justify any 
solutions with explanations. In this paper, we d escribe how we are addressing this question within the 
framework of our research on computer game-playing.

We build on the computer Bridge system Finesse, which finds optimal strategies f or single-suit Bridge 
problems. To explain Finesse's strategies, we have develop ed an approach based on three distinct steps. 
First, we identify from a strategy the possible sequences of MAX plays that need to be explained. Second, 
we remov e from consideration move sequences or game situations that would be considered too simple 
to explain to human players. Third, we produce natural English text w ith the aid of both game-general 
and game-specific patterns and idioms that can explain each MAX and MIN move. We demonstrate the
effectiveness of this approach by comparing automatically generated explanations against those found in 
an expert Bridge text.