[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums

Disadvantages of Seed 0

Posted By: Maik Stiebler
Date: Monday, 20 February 2012, at 7:22 a.m.

In Response To: Disadvantages of Seed 0 (Taper_Mike)

In order to combine two rollouts, their seeds must be different. Even then, the process is problematic, because two rollouts are not independent unless the entire sequence of random dice rolls used in one does not overlap any part of the sequence used in the other. Specifically, if the two random dice sequences overlap in such a way that rolls are repeated starting from the first turn of a game, then the trials from that point on are not independent.

I don't know a thing about how Extreme Gammon creates its random numbers, but I would think that that is not a problem with good random number generators. Different seed means overlapping is ridiculously unlikely, unless our typical number of trials expands to 10^30 or something, or the seeding is done in a particularly unfortunate way.

Some suggest that when both rollouts use the seem seed, variance is lessened. I am not so certain myself.

I am not certain either. I believe that the effect is negligible if variance reduction is used. Also, what Xavier said here means that seeds will only be the same if the displayed seeds match AND the positions are the same.

Messages In This Thread

 

Post Response

Your Name:
Your E-Mail Address:
Subject:
Message:

If necessary, enter your password below:

Password:

 

 

[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums is maintained by Stick with WebBBS 5.12.