The Kazaross-XG2 Match Equity Table
Tom Keith, 2013

Introduction

By Rick Janowski

The Rockwell-Kazaross match equity table (MET) was a major achievement, obtaining all the match equities for a 15-point match by direct rollout. It was carried out piecemeal so that all possible resulting scores from any point had already been rolled out, with the MET file in use by the bot suitably updated. Thus, and unlike earler mathematical based METs, the potential for error through invalid assumption was removed.

The tabulated values were subsequently extended out to all scores in a 25 point match by extrapolation. The Gnu 11-point match MET, had followed a similar approach but only rolling out to 11-point scores and with weaker rollout settings. (The eXtremeGammon MET which was previously XG’s default MET also utilised rollout results, though I don’t know the details.) Comparison of the Rockwell-Kazaross MET with the Gnu MET over an 11-point match shows differences of up to 0.5%, demonstrating that the new MET had made a measurable improvement.

The Kazaross-XG2 MET was subsequently constructed in a similar manner but using XG2 exclusively as the bot rollout source rather than Gnu. This was rolled out for all scores in a 9-point match, showing remarkable consistency with the previous Rockwell-Kazaross results. The maximum difference is 0.07% with average difference of 0.02% (treating each difference as a positive result).

More than anything else, I think this exercise demonstrated the validity of the Rockwell-Kazaross MET and that future significant improvement is unlikely. Sensibly it seems, the rolling out process didn’t continue beyond 9-point match scores. Instead, the Kazaross-XG2 MET directly used the previous results from the Rockwell-Kazaross MET for higher scores, including the previous extrapolation from 15 to 25 point match scores.

Which is best? There is obviously hardly anything to distinguish the preference of one over the other for practical purposes. On the one hand, there might be some tiny improvement in accuracy with the Kazaross-XG2 MET, but this could also just be statistical scatter/noise. On the other hand, the Rockwell-Kazaross MET has greater consistency, there being only one joint (15 to 16) rather than two with the Kazaross-XG2 MET (9 to 10 and 15 to 16). However, the consistency of results between the two METs indicates very negligible potential effects.

Creating the Kazaross-XG2 Match Equity Table

By Neil Kazaross

Kazaross-XG2 is the default match equity table for XG2 because it was rolled out using XG2 for all scores in a 9 pt match. I feel that it is more accurate from a technical standpoint since each score was rolled out 100,000 times rather than 46,000 times, resulting in a lower standard deviation. And, since XG2 is clearly a stronger bot than GNU was then, hopefully the stronger level of play results in getting to closer to reality of perfection playing. How that is applies when Player A plays Player B, or when Giant A plays Giant B is, of course, unclear. But that was not the point of making these METs.

XGR cube in XG2 is a tiny bit stronger than 4 ply cube so I used that, since it didn’t add too much to overall rollout time and since I want to minimize the effects of critical cube action errors in score based positions. I used XGR+ cube for 2-away post Crawford since it did a better job of judging when it was a play-on after a great opening roll sequence.

Therefore since Kazaross-XG2 was rolled out with XG2, the strongest bot, and for at least twice as many trials, and with clearly stronger cube settings than Rockwell-Kazaross, I’d use Kazaross-XG2 as the MET for XG2.

Why did I stop after 9 pts when rolling out Kaz-XG2? I stopped because there was very little difference in the scores for matches of this length or slightly shorter between the two METs so, while I originally intended to go to at least 11 pts with my rollouts, I stopped and just used the Rockwell-Kazaross results for longer lengths.

To extrapolate Rockwell-Kazaross from 16 to 25 points, I spent a couple of days work on this, starting with a calculated table that for many scores in the 11 to 15 point range was very close to the Rockwell-Kazaross rollouts, but for lopsided scores needed some adjustments. I used my best mathematical judgements for those adjustments and and then checked take points to make sure that nothing stood as a big difference from what was expected or the expected progression of such. I’ve since tested a few of these match scores where the scores cross over from rolled out Rockwell-Kazaross to extrapolated Rockwell-Kazaross and I am happy with my work.

We all should thank David Rockwell for starting the project to rollout Rockwell-Kazaross with GNU 2 ply. This was necessary since bot rollouts at gammon go using the initial ply (GNU 0 ply, XG 1 ply) doesn’t seem to be able to look ahead far enough in play to take best advantage of the fact that the gammon value is 1 while the gammon cost is 0. I became aware of David’s rollout work and asked if I could help speed it up, having access to more and faster computers than he did.

I did not involve anyone else in creating Kazaross-XG2 since I did it prior to public release of XG so it could be included as default with XG2. Yes, I waited until Xavier locked down the neural nets for XG2 prior to release before starting the rollouts so we could be certain that it was done with the same neural nets we all enjoy in XG2 today.

If there is an XG3, I will probably rollout a MET again for it and will again use 3-ply play XGR cube, but with something longer than 100,000 trials to start with. Perhaps I’ll see nothing more than a 0.02% or so difference from Kazaross-XG2 and give up, or perhaps not.

Another default I sometimes see questioned is our choice of 3-ply play XGR cube as the default for XG2 rollouts. This is a good compromise between speed and strength. XGR cube is considerably stronger than 3-ply cube and while considerably slower, its use doesn’t cause overall rollout time to be greatly longer. We feel that this is worth the improvement from using 3-ply both.

Kazaross-XG2 Match Equity Table

Here is the Kazaross-XG2 match equity table up to 15-away. The numbers represent percent probability of winning the match for the player whose “away score” is listed down the left side of the table. Row 1 and Column 1 represent the Crawford game. (Post-Crawford equities are not shown in this abridged table.)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 50.0 67.7 75.1 81.4 84.2 88.7 90.7 93.3 94.4 95.9 96.6 97.6 98.0 98.5 98.8
2 32.3 50.0 59.9 66.9 74.4 79.9 84.2 87.5 90.2 92.3 93.9 95.2 96.2 97.1 97.7
3 24.9 40.1 50.0 57.6 64.8 71.1 76.2 80.5 84.0 87.1 89.4 91.5 93.1 94.4 95.5
4 18.6 33.1 42.9 50.0 57.7 64.3 69.9 74.6 78.8 82.4 85.4 87.9 90.0 91.8 93.3
5 15.8 25.6 35.2 42.3 50.0 56.6 62.6 67.8 72.5 76.7 80.3 83.4 86.0 88.3 90.2
6 11.3 20.1 28.9 35.7 43.4 50.0 56.3 61.6 66.8 71.3 75.3 78.9 82.0 84.7 87.0
7 9.3 15.8 23.8 30.1 37.4 43.7 50.0 55.5 60.8 65.6 70.0 73.9 77.4 80.5 83.3
8 6.8 12.5 19.5 25.4 32.2 38.4 44.5 50.0 55.4 60.4 65.0 69.1 72.9 76.4 79.4
9 5.6 9.8 16.0 21.2 27.5 33.2 39.1 44.6 50.0 55.0 59.8 64.1 68.2 71.9 75.3
10 4.1 7.7 12.9 17.6 23.3 28.7 34.4 39.6 45.0 50.0 54.9 59.3 63.6 67.5 71.1
11 3.4 6.1 10.6 14.6 19.7 24.7 30.0 35.0 40.2 45.1 50.0 54.6 58.9 63.0 66.8
12 2.4 4.8 8.5 12.1 16.6 21.1 26.1 30.9 35.9 40.7 45.4 50.0 54.4 58.6 62.5
13 2.0 3.8 6.9 10.0 14.0 18.0 22.6 27.1 31.8 36.4 41.1 45.6 50.0 54.2 58.3
14 1.5 2.9 5.6 8.2 11.7 15.3 19.5 23.6 28.1 32.5 37.0 41.4 45.8 50.0 54.1
15 1.2 2.3 4.5 6.7 9.8 13.0 16.7 20.6 24.7 28.9 33.2 37.5 41.7 45.9 50.0

Unabridged Table

The raw, unabridged table goes out to 25-away. Here is the full table, with all digits of precision and post-Crawford equities.

The column and row labeled “1” represent the Crawford game, that is, the first game after the leading player reaches 1-away.

The column and row labeled “PC” represent any game after the Crawford game (a.k.a., the “post-Crawford” games).

PC 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
PC .50000 .51197 .67736 .68998 .80988 .81928 .88441 .89094 .93047 .934839 .957931 .960940 .974629 .976572 .984696 .98595 .99076 .99158 .99444 .99495 .99664 .99697 .99797 .99818 .99877
1 .50000 .67736 .75076 .81436 .84179 .88731 .90724 .93250 .94402 .959275 .966442 .975534 .979845 .985273 .987893 .99114 .99273 .99467 .99563 .99679 .99737 .99807 .99842 .99884 .99905
2 .48803 .32264 .50000 .59947 .66870 .74359 .79940 .84225 .87539 .90197 .923034 .939311 .952470 .962495 .970701 .976887 .98196 .98580 .98893 .99129 .99322 .99466 .99585 .99675 .99746 .99802
3 .32264 .24924 .40053 .50000 .57150 .64795 .71123 .76209 .80468 .84017 .870638 .894417 .914831 .930702 .944426 .954931 .96399 .97093 .97687 .98139 .98522 .98814 .99062 .99248 .99407 .99527
4 .31002 .18564 .33130 .42850 .50000 .57732 .64285 .69924 .74577 .78799 .824059 .853955 .879141 .900233 .918040 .932657 .94495 .95499 .96341 .97021 .97589 .98044 .98422 .98726 .98975 .99174
5 .19012 .15821 .25641 .35205 .42268 .50000 .56635 .62638 .67786 .72540 .767055 .802732 .833654 .859934 .882866 .902013 .91847 .93223 .94397 .95367 .96189 .96864 .97432 .97896 .98283 .98600
6 .18072 .11269 .20060 .28877 .35715 .43365 .50000 .56261 .61636 .66787 .713057 .753427 .788634 .819569 .846648 .869999 .89021 .90756 .92246 .93508 .94583 .95488 .96254 .96894 .97432 .97879
7 .11559 .09276 .15775 .23791 .30076 .37362 .43739 .50000 .55480 .60854 .656283 .700209 .739054 .774121 .805203 .832566 .85659 .87761 .89591 .91171 .92535 .93702 .94703 .95553 .96276 .96887
8 .10906 .06750 .12461 .19532 .25423 .32214 .38364 .44520 .50000 .55442 .603718 .649899 .691356 .729447 .763593 .794397 .82158 .84578 .86714 .88589 .90230 .91658 .92898 .93968 .94891 .95682
9 .06953 .05598 .09803 .15983 .21201 .27460 .33213 .39146 .44558 .50000 .550196 .597926 .641481 .682119 .718927 .752814 .78301 .81037 .83483 .85662 .87591 .89294 .90791 .92098 .93240 .94230
10 .065161 .040725 .076966 .129362 .175941 .232945 .286943 .343717 .396282 .449804 .500000 .548547 .593459 .635880 .674830 .711113 .74371 .77375 .80093 .82543 .84741 .86703 .88448 .89991 .91353 .92550
11 .042069 .033558 .060689 .105583 .146045 .197268 .246573 .299791 .350101 .402074 .451453 .500000 .545552 .589242 .629736 .667927 .70303 .73530 .76494 .79198 .81648 .83862 .85849 .87629 .89214 .90622
12 .039060 .024466 .047530 .085169 .120859 .166346 .211366 .260946 .308644 .358519 .406541 .454448 .500000 .544068 .585701 .625259 .66178 .69610 .72778 .75703 .78381 .80826 .83044 .85051 .86856 .88476
13 .025371 .020155 .037505 .069298 .099767 .140066 .180431 .225879 .270553 .317881 .364120 .410758 .455932 .500000 .541943 .582545 .62036 .65619 .68966 .72081 .74963 .77619 .80054 .82276 .84295 .86123
14 .023428 .014727 .029299 .055574 .081960 .117134 .153352 .194797 .236407 .281073 .325170 .370264 .414299 .458057 .500000 .540750 .57942 .61634 .65117 .68391 .71448 .74290 .76917 .79339 .81559 .83586
15 .015304 .012107 .023113 .045069 .067343 .097987 .130001 .167434 .205603 .247186 .288887 .332073 .374741 .417455 .459250 .500000 .53916 .57679 .61261 .64659 .67859 .70862 .73664 .76265 .78669 .80883
16 .01405 .00886 .01804 .03601 .05505 .08153 .10979 .14341 .17842 .21699 .25629 .29697 .33822 .37964 .42058 .46084 .50000 .53796 .57441 .60929 .64241 .67376 .70323 .73084 .75657 .78046
17 .00924 .00727 .01420 .02907 .04501 .06777 .09244 .12239 .15422 .18963 .22625 .26470 .30390 .34381 .38366 .42321 .46204 .50000 .53676 .57222 .60618 .63856 .66925 .69822 .72542 .75087
18 .00842 .00533 .01107 .02313 .03659 .05603 .07754 .10409 .13286 .16517 .19907 .23506 .27222 .31034 .34883 .38739 .42559 .46324 .50000 .53574 .57023 .60336 .63501 .66510 .69356 .72038
19 .00556 .00437 .00871 .01861 .02979 .04633 .06492 .08829 .11411 .14338 .17457 .20802 .24297 .27919 .31609 .35341 .39071 .42778 .46426 .50000 .53475 .56838 .60073 .63171 .66122 .68921
20 .00505 .00321 .00678 .01478 .02411 .03811 .05417 .07465 .09770 .12409 .15259 .18352 .21619 .25037 .28552 .32141 .35759 .39382 .42977 .46525 .50000 .53387 .56667 .59830 .62864 .65760
21 .00336 .00263 .00534 .01186 .01956 .03136 .04512 .06298 .08342 .10706 .13297 .16138 .19174 .22381 .25710 .29138 .32624 .36144 .39664 .43162 .46613 .50000 .53303 .56508 .59603 .62576
22 .00303 .00193 .00415 .00938 .01578 .02568 .03746 .05297 .07102 .09209 .11552 .14151 .16956 .19946 .23083 .26336 .29677 .33075 .36499 .39927 .43333 .46697 .50000 .53226 .56360 .59391
23 .00203 .00158 .00325 .00752 .01274 .02104 .03106 .04447 .06032 .07902 .10009 .12371 .14949 .17724 .20661 .23735 .26916 .30178 .33490 .36829 .40170 .43492 .46774 .50000 .53153 .56221
24 .00182 .00116 .00254 .00593 .01025 .01717 .02568 .03724 .05109 .06760 .08647 .10786 .13144 .15705 .18441 .21331 .24343 .27458 .30644 .33878 .37136 .40397 .43640 .46847 .50000 .53086
25 .00123 .00095 .00198 .00473 .00826 .01400 .02121 .03113 .04318 .05770 .07450 .09378 .11524 .13877 .16414 .19117 .21954 .24913 .27962 .31079 .34240 .37424 .40609 .43779 .46914 .50000

References

Janowski:  Post to bgonline.org

Kazaross:  Post to bgonline.org

More articles by Tom Keith

More articles on Match Equities

Backgammon Galore : Articles