Title :
Effective Use of Transposition Tables in Stochastic Game Tree Search
Author :
Veness, Joel ; Blair, Alan
Author_Institution :
Nat. ICT Australia, Canberra, ACT
Abstract :
Transposition tables are one common method to improve an alpha-beta searcher. We present two methods for extending the usage of transposition tables to chance nodes during stochastic game tree search. Empirical results show that these techniques can reduce the search effort of Ballard´s Star2 algorithm by 37 percent.
Keywords :
search problems; stochastic games; trees (mathematics); Ballard Star2 algorithm; alpha-beta searcher; stochastic game tree search; transposition tables; Australia; Computational intelligence; Computer science; Minimax techniques; Stochastic processes; Expectimax; Pruning; Star2; Starl; Stochastic Game Tree Search; Transposition Table;
Conference_Titel :
Computational Intelligence and Games, 2007. CIG 2007. IEEE Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0709-5
DOI :
10.1109/CIG.2007.368086
