Skip to main content
OverflowAI is here! AI power for your Stack Overflow for Teams knowledge community. Learn more
2 votes

Polynomial convergence to optimal move of the UCT algorithm. Missing proof?

According to section 1.2 of https://arxiv.org/abs/1902.05213, there is not a published proof of the polynomial convergence rate, and even some of the proofs contained in [2] are not complete. Thus, it ...
2 votes
Accepted

Design a sampling process to select an element with probability proportional to its appear probability in a simulation

This can be done efficiently if the size of the samples $S$ is not too large. Let $m$ denote the maximum possible size of $S$. Then the following procedure outputs exactly the correct distribution: ...
D.W.'s user avatar
  • 12.1k
1 vote

Multiple independent random number streams

It was already mentioned that it is important to use independent streams. Which is not guaranteed if you, e.g., use the naive approach of just seeding each of your PRNG with a different number. ...
mithrawnuruodo's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible