Success in spades: using AI planning techniques to win the world championship of computer bridge
Citations
838 citations
[...]
96 citations
Cites background or methods from "Success in spades: using AI plannin..."
...In the 1990s, several academic efforts began using bridge for research in AI (Frank 1998; Ginsberg 1999; Smith, Nau, and Throop 1998a, 1998b; Ginsberg 1996b)....
[...]
...Rather than build a search tree where each branch was the play of a card, they would define each branch as a strategy, using human-defined concepts such as finesse and squeeze (Smith, Nau, and Throop 1998a, 1998b)....
[...]
92 citations
Cites background or methods from "Success in spades: using AI plannin..."
...This decomposition hierarchy can be represented quite naturally using HTNs, making it easy to develop plan details depending on the details of the design....
[...]
...1994; Hebbar et al. 1996; Smith et al. 1997; Smith et al. 1998; Wilkins & Desimone 1994)....
[...]
...More information about Bridge Baron 8 appears elsewhere in this conference proceedings (Smith et al 1998)....
[...]
86 citations
Cites background from "Success in spades: using AI plannin..."
...For example, Bridge Baron® 8 won the 1997 world-championship competition for computer programs using HTN planning techniques to plan its declarer play (Smith et al., 1998)....
[...]
60 citations
References
8 citations
5 citations
"Success in spades: using AI plannin..." refers background or methods or result in this paper
...Furthermore, the same adaptation of HTN planning that we used for computer bridge is also proving useful for the generation and evaluation of manufacturing plans for microwave transmit/r eceive modules, as part of a project that some of us have with Northrop Grumman Corporation (Hebbar et al. 1996; Smith et al. 1996b; Smith et al. 1996d; Smith 1997)....
[...]
...The size of this tree would vary depending on the particular bridge deal—but it would include about 5.6x1044 leaf nodes in the worst case (Smith 1997, p. 226), and about 2.3x1024 leaf nodes in the average case (Lopatin 1992, p. 8)....
[...]
...Our approach (Smith et al. 1996a; Smith et al. 1996c; Smith et al. 1996e; Smith 1997) grew out of the observation that bridge is a game of planning....
[...]
...…we used for computer bridge is also proving useful for the generation and evaluation of manufacturing plans for microwave transmit/receive modules, as part of a project that some of us have with Northrop Grumman Corporation (Hebbar et al. 1996; Smith et al. 1996b; Smith et al. 1996d; Smith 1997)....
[...]
...Furthermore, the same adaptation of HTN planning that we used for computer bridge is also proving useful for the generation and evaluation of manufacturing plans for microwave transmit/receive modules, as part of a project that some of us have with Northrop Grumman Corporation (Hebbar et al. 1996; Smith et al. 1996b; Smith et al. 1996d; Smith 1997)....
[...]
3 citations