Forum Archive :
Cube Handling in Races
Michael Crane wrote:
> I'm looking for en explanation of the 'Kleinman Count'. I understand
> it is for avoiding leaving blots when rolling large doubles ... but
> I could be wrong!
I believe 'Kleinman Count' is the method of estimating your game winning
probability in a race, based on the pip-count.
K is calculated by this equation:
K = D^2 / S (Eq. 1)
where D = the difference of pip-count of the two players
(Add 4 to compensate for the player on roll additional pips)
S = the sum of each players pip-counts
(Subtract 4 to compensate for the player on roll pips)
If K > 1.0
W = 0.76 + 0.114 * log (K) (Eq. 2)
(log(K) refers to the natural logarithm)
If K < 1.0
W = 0.5 + 0.267 * sqrt(K) (Eq. 3)
Where W = game winning probability in race.
Danny Kleinman did not give us equation 2 and 3, but gives a table of
winning probabilities for the different values of K. Equation 2 is my
own little regression analyses, and equation 3 is the work of Chuck
Bower [1].
Example 1:
I'm on roll got 100 pips in the race, you 113 pips. What's my
probability to win the race?
D = 113 - 100 + 4 = 17
S = 113 + 100 - 4 = 209
K = 17 * 17 / 209 = 1.383
W = 0.76 + 0.114 * log(1.383) = 0.797
So, the Kleinman Count estimates a winning probability in the race of
79.7%
Example 2:
I'm on roll got 100 pips in the race, you 106 pips. What's my
probability to win the race?
D = 106 - 100 + 4 = 10
S = 106 + 100 - 4 = 202
K = 10 * 10 / 202 = 0.495
W = 0.5 + 0.267 * sqrt(0.495) = 0.688
So, the Kleinman Count estimates a winning probability in the race of
68.8%
Now comes the big questions: Can you do this math in your head over the
board?
The answer is no, maybe someone can, but I can't, and I guess most of
the readers can't either. But there is some of this math that can be
done in your head over the board. Calculating the K should be possible
for most of us. You can add and subtract in your head, and you can
usually find a good value for the division to get K.
Remember some key values of K and assign the winning probability for
this values. That's all you need to remember! Forget about the square
roots and logarithms.
K = 0.5 => W = 0.69 (a double)
K = 0.7 => W = 0.72 (a redouble)
K = 1.0 => W = 0.76 (a take)
K = 1.2 => W = 0.78 (borderline take/drop)
K = 1.4 => W = 0.80
K = 2.0 => W = 0.84
Chuck Bower has a more complete table in his posting [1].
I have also implemented these equations as C code:
http://subversions.gnu.org/cgi-bin/cvsweb/~checkout~/gnubg/kleinman.c?rev=1.1&content-type=text/plain
Best regards,
Øystein Johansen 8^)
Chuck Bowers article:
[1] http://www.bkgm.com/rgb/rgb.cgi?view+500
|
|
Øystein Johansen writes:
Yes, I wrote that, but I can see further now.
Kleinman developed this model with some simple assumption. The average pip
of a roll is 8. The standard deviation of a roll is 4.3. Let's say about
4.0. Being on roll is worth 4 pips.
Kleinman uses the following figures:
T = 'True shakers pips' --- The pip count of player on roll minus 4
N = the pip count of the player not on roll.
S = N + T --- The length of the race.
D = N - T --- The difference.
So, if you have a race of S pips then you will use about S/8 shakes to get
off. To get standard deviation, we can add up the variance of each roll.
The variance is defined as the the std.deviation squared. If the
standard deviation of each roll is assumed 4, so the variance of
each roll must be 16.
The standard deviation of pips over S/8 rolls must then be:
std.dev = sqrt( (S/8) * 16 ) = sqrt( 2S )
Now find a table over the standard cumulative normal distribution.
You can find it in most books of statistics, usually in the appendix, Now
take the ratio D/sqrt(2S). Look up this number in the table. The number you
find there is the probability that the player on roll will win. Amazing!
How is this table calculated:
x
/ 2
P( X <= x ) = | ( 1 / sqrt(2 *pi) ) * exp( -X / 2 ) dX
/
-inf
I must admit I don't use this formula over the board. I don't know
Danny personally, but I'm quite sure he doesn't either. He even suggest
that the ratio D/sqrt(2S) is squared. This should be done to eliminate the
square root operation. The expression to calculate over the board will then
be (D^2)/2S. Much simpler, and then he sets up a table based on this ratio
instead. Now that you know the theory behind this, you can set up your own
table of winning probabilities, and post the results here on r.g.b.
-Øystein
|
|
|
|
Cube Handling in Races
- Bower's modified Thorp count (Chuck Bower, July 1997)
- Calculating winning chances (Raccoon, Jan 2007)
- Calculating winning chances (OpenWheel+, Nov 2005)
- Doubling formulas (Michael J. Zehr, Jan 1995)
- Doubling in a long race (Brian Sheppard, Feb 1998)
- EPC example (adambulldog+, Jan 2011)
- EPC example: stack and straggler (neilkaz+, Jan 2009)
- EPC examples: stack and straggler (Carlo Melzi+, Dec 2008)
- Effective pipcount (Douglas Zare, Sept 2003)
- Effective pipcount and type of position (Douglas Zare, Jan 2004)
- Kleinman count (Øystein Johansen+, Feb 2001)
- Kleinman count (André Nicoulin, Sept 1998)
- Kleinman count (Chuck Bower, Mar 1998)
- Lamford's race forumla (Michael Schell, Aug 2001)
- N-roll vs n-roll bearoff (David Rubin+, July 2008)
- N-roll vs n-roll bearoff (Gregg Cattanach, Nov 2002)
- N-roll vs n-roll bearoff (Chuck Bower+, Dec 1997)
- Near end of game (Daniel Murphy, Mar 1997)
- Near end of game (David Montgomery, Feb 1997)
- Near end of game (Ron Karr, Feb 1997)
- One checker model (Kit Woolsey+, Feb 1998)
- Pip count percentage (Jeff Mogath+, Feb 2001)
- Pip-count formulas (Tom Keith+, June 2004)
- Thorp count (Chuck Bower, Jan 1997)
- Thorp count (Simon Woodhead, Sept 1991)
- Thorp count questions (Chuck Bower, Sept 1999)
- Value of a pip (Tom Keith, June 2004)
- Ward's racing formula (Marty Storer, Jan 1992)
- What's your favorite formula? (Timothy Chow+, Aug 2012)
From GammOnLine
Long message
Recommended reading
Recent addition
|
| |
|