GIB: imperfect information in a computationally challenging game
Citations
2,682 citations
Cites background from "GIB: imperfect information in a com..."
...Hence we aim to improve the reader’s understanding of how MCTS can be applied to new research questions and problem domains....
[...]
299 citations
Cites background from "GIB: imperfect information in a com..."
...When testing the new betting strategy in online games, it was much less successful against reasonably strong human opposition, who were able to adapt quickly....
[...]
239 citations
169 citations
Cites background from "GIB: imperfect information in a com..."
...Ginsberg’s Intelligent Bridge Player (GIB) system [3] applies determinization to create an AI player for the card game Bridge which plays at the level of human experts....
[...]
...In many games, the number of states within an information set can be large: for example, there are 52 8 10 possible orderings of a standard deck of cards, each of which may have a corresponding state in the initial information set of a card game....
[...]
164 citations
Additional excerpts
...The only voting protocol for which CONSTRUCTIVE-MANIPULATION is known to be NP-hard is the STV protocol[Bartholdi and Orlin, 1991].2...
[...]
References
2,294 citations
805 citations
[...]
525 citations
"GIB: imperfect information in a com..." refers background in this paper
...This problem has been substantially addressed in the work on dynamic backtracking (Ginsberg, 1993) and its successors such as relsat (Bayardo & Miranker, 1996), where polynomial limits are placed on the number of nogoods being maintained....
[...]
...This problem hasbeen substantially addressed in the work on dynami ba ktra king (Ginsberg, 1993) and itssu essors su h as relsat (Bayardo & Miranker, 1996), where polynomial limits are pla edon the number of nogoods being maintained....
[...]
241 citations
173 citations
"GIB: imperfect information in a com..." refers methods in this paper
...Lind-Nielsen, J. (2000)....
[...]
...In order to make this inferen e as eÆ ient as possible, the disjun tions themselves wererepresented as binary de ision diagrams, or bdd's (Lind-Nielsen, 2000)....
[...]
...There are a varietyof publi domain implementations of bdd's available, and we used one provided by Lind-Nielsen (Lind-Nielsen, 2000).17The resulting implementation solves small endings (perhaps 16 ards left in total) qui klybut for larger endings, the running times ome to be dominated by the bdd…...
[...]
...In order to make this inference as efficient as possible, the disjunctions themselves were represented as binary decision diagrams, or bdd’s (Lind-Nielsen, 2000)....
[...]
...There are a varietyof publi domain implementations of bdd's available, and we used one provided by Lind-Nielsen (Lind-Nielsen, 2000).17The resulting implementation solves small endings (perhaps 16 ards left in total) qui klybut for larger endings, the running times ome to be dominated by the bdd omputations;this is hardly surprising, sin e the size of individual bdds an be exponential in the sizeof S (the number of possible distributions of the unseen ards)....
[...]