English, Article edition: PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH GUILLAUME M. J-B. CHASLOT; MARK H. M. WINANDS; H. JAAP VAN DEN HERIK; ...

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/132989
Physical Description
  • article
Language
  • English

Edition details

Title
  • PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH
Author
  • GUILLAUME M. J-B. CHASLOT
  • MARK H. M. WINANDS
  • H. JAAP VAN DEN HERIK
  • JOS W. H. M. UITERWIJK
  • BRUNO BOUZY
Physical Description
  • article
Notes
  • Monte-Carlo Tree Search (MCTS) is a new best-first search guided by the results of Monte-Carlo simulations. In this article, we introduce two progressive strategies for MCTS, called progressive bias and progressive unpruning. They enable the use of relatively time-expensive heuristic knowledge without speed reduction. Progressive bias directs the search according to heuristic knowledge. Progressive unpruning first reduces the branching factor, and then increases it gradually again. Experiments assess that the two progressive strategies significantly improve the level of our Go program Mango. Moreover, we see that the combination of both strategies performs even better on larger board sizes.
  • Monte-Carlo Tree Search, heuristic search, Computer Go
  • RePEc:wsi:nmncxx:v:04:y:2008:i:03:p:343-357
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment