5
$\begingroup$

I'm a bit confused with extensive number of different Monte Carlo methods such as:

I won't ask for the exact differences, but why are all of them called Monte Carlo? What do they all have in common? Can they all be used for AI? E.g. which one can be used for gaming (like Go) or image recognition (resampling)?

$\endgroup$
  • 2
    $\begingroup$ I found this paper which looks pretty comprehensive, and they touch on Go on p.27. However, that part is outdated since AlphaGo. You might want to look at Matthew Lai's Giraffe Chess paper. Similar method, but a less complex game. $\endgroup$ – DukeZhou Aug 24 '16 at 1:42
7
$\begingroup$

They are all called Monte Carlo because all of them are a different version of the canonical Monte Carlo algorithm.

The canonical version of Monte Carlo algorithm is a stochastic algorithm to determine an action based in a tree representation. The differences among all these version are their exploration and exploitation mechanisms, and it is necessary to analyse each of them to define which one fits in your case.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.