Monte Carlo Tree Search in Lines of Action

@article{Winands2010MonteCT,
  title={Monte Carlo Tree Search in Lines of Action},
  author={Mark H. M. Winands and Yngvi Bj{\"o}rnsson and Jahn-Takeshi Saito},
  journal={IEEE Transactions on Computational Intelligence and AI in Games},
  year={2010},
  volume={2},
  pages={239-250}
}
The success of Monte Carlo tree search (MCTS) in many games, where αβ-based search has failed, naturally raises the question whether Monte Carlo simulations will eventually also outperform traditional game-tree search in game domains where αβ -based search is now successful. The forte of αβ-based search are highly tactical deterministic game domains with a small to moderate branching factor, where efficient yet knowledge-rich evaluation functions can be applied effectively. In this paper, we… CONTINUE READING
Highly Cited
This paper has 77 citations. REVIEW CITATIONS
41 Citations
51 References
Similar Papers

Citations

Publications citing this paper.

78 Citations

0102030'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 78 citations based on the available data.

See our FAQ for additional information.

References

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

Informed search in complex games

  • M.H.M. Winands
  • Ph.D. dissertation, Dept. Comput. Sci…
  • 2004
Highly Influential
5 Excerpts

Improving state evaluation, inference, and search in trick-based card games

  • M. Buro, J. R. Long, T. Furtak, N. R. Sturtevant
  • Proc. 21st Int. Joint Conf. Artif. Intell., C…
  • 2009
2 Excerpts

Similar Papers

Loading similar papers…