Information Set Monte Carlo Tree Search

@article{Cowling2012InformationSM,
  title={Information Set Monte Carlo Tree Search},
  author={Peter I. Cowling and Edward Jack Powley and Daniel Whitehouse},
  journal={IEEE Transactions on Computational Intelligence and AI in Games},
  year={2012},
  volume={4},
  pages={120-143}
}
Monte Carlo tree search (MCTS) is an AI technique that has been successfully applied to many deterministic games of perfect information. This paper investigates the application of MCTS methods to games with hidden information and uncertainty. In particular, three new information set MCTS (ISMCTS) algorithms are presented which handle different sources of hidden information and uncertainty in games. Instead of searching minimax trees of game states, the ISMCTS algorithms search trees of… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 89 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 56 extracted citations

89 Citations

01020'13'15'17
Citations per Year
Semantic Scholar estimates that this publication has 89 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 41 references

ArtiÞcial Intelligence: AModern Approach, 3rd ed

  • S. J. Russell, P. Norvig
  • Upper Saddle River, NJ: Prentice-Hall,
  • 2009
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…