Match Equities

Forum Archive : Match Equities

 
Constructing a match equity table

From:   Walter Trice
Address:   wgt@world.std.com
Date:   20 April 2000
Subject:   Re: Match Doubling Problem - Maths Test
Forum:   rec.games.backgammon
Google:   FtB2Ez.82w@world.std.com

The book that Jake Jacobs and I co-wrote, called "Can A Fish Taste Twice As
Good?" contains, among other goodies, a match equity table for equal
players that goes out as far as 25 point matches. This table agrees
reasonably well with Kit Woolsey's 15 point match table, and needless to
say I have a certain amount of confidence in the Trice/Jacobs table, since
I invented the methodology behind it and did the programming.

Sam Pottle wrote:
> Would you be willing to share a thumbnail sketch of that methodology
> with us? I'm curious about the construction of match equity tables, and
> I've run across only two approaches in my reading.
>
> One is the Woolsey/Heinrich approach, which uses a database of human
> expert matches to estimate the distribution of outcomes for games at any
> given score (leader wins 1 point, trailer wins 2, etc.).  This makes
> sense, but I can't go through it myself without access to the data.
>
> The other approach is used by Tom Keith, and I've also found it used by
> Kleinman.  This model assumes (a) perfectly efficient cubes, and (b) a
> fixed gammon rate.  The whole table can then be derived from these
> assumptions.
>
> The first assumption is awful, of course, but by underestimating the
> gammon rate (Keith uses 20%), you can get pretty good results, because
> the errors tend to cancel.  Still, it's not the most intellectually
> satisfying model.
>
> If you are doing something different I would be most interested to hear
> about it.  If what I'm asking for is what you're selling (in the book),
> then I beg your pardon.  Perhaps I should just go buy it.

Yes. There's nothing about it that I would consider a "trade secret," and
the mathematics, though complicated-looking when you put all the variables
in, is really elementary stuff.

In the special case where the players are equal in strength, all I am doing
amounts to a small modification of what Tom Keith describes. Your objection
was that he assumed perfect cube efficiency. Well, that can be fixed by the
simple expedient of adding "something" onto the cubeless probability of
winning that a player is assumed to need in order to acquire 1 incremental
match point worth of equity.

To make this concrete, let's briefly go way way back to Danny Kleinman's
analysis of 2-away/3-away. You can find this in his article "The Biased
Cube in the 3 Point Match", in "Vision Laughs at Counting With Advice to
the Dicelorn." Kleinman reasoned that with his assumed gammon rate of 20%
the leader needs a cpw of 1/3 to take, whereas the trailer needs 1/4. So
the leader would have to move from 1/2 to 3/4 to cash, but the trailer
would only have to move the smaller distance from 1/2 to 2/3. The ratio of
these "probability distances" is 2 to 3 -- that is (2/3 - 1/2) is 2/3 of
(3/4 - 1/2), so (invoking the "continuous model") the trailer is 3/2 as
likely as the leader to gain the equity equivalent of 1 point. If the
leader wins he'd be at 75%, whereas if he loses he goes to 50%, so the
leader's equity at the start of the 2-away/3-away game is .4*.75 + .6*.5 =
.6.

The modification amounts to assuming that a player always "loses his
market" by a certain amount of cpw. That is, the ratio (2/3 - 1/2) to (3/4
- 1/2) is replaced by (2/3 + x - 1/2) to (3/4 + y - 1/2). In theory, the
numbers x and y should differ from each other, and should vary in different
match and game circumstances, but I wound up concluding that in practice it
wouldn't hurt too much to make them a constant. I refer to this adjustment
as an "overshoot factor" -- i.e., the amount of cpw by which a player is
assumed to "overshoot" his cash-point. The method of table construction
described by Norman Zadeh in his 1977 article in the journal Management
Science uses the same method to adjust for "discontinuity." [Note: Zadeh's
method and mine differ more significantly in the general case of unequal
players, which we are not considering here.]

Your other comment on Tom Keith's approach was that he assumed a fixed
gammon rate. Naturally when you define a model or write a program you don't
have to do this -- you just make it a variable, or a "user input." Since
the gammon rate has more influence on the match equity numbers than
anything else, making it a variable is a smart thing to do! The additional
factors I take into account amount to "bells and whistles" -- they include
free drop vig, backgammon rate, and an assumed reduction in the gammon rate
whenever the cube level goes up (for reasons like, for instance, when the
cube goes to 4 there's a good chance somebody just hit a shot in a contact
bearoff and CAN'T win a gammon.)

The "tricky" part of writing a match equity table program is the recursive
procedure Tom Keith describes, where you start by calculating take-points
for the highest possible live cube, and use these to keep adjusting things
for recube vig while working your way down to the center-cube situation.

This is all a bit sketchy. Feel free to ask specific questions if you think
the answers would make things clearer.

-- Walter Trice
 
Did you find the information in this article useful?          

Do you have any comments you'd like to add?     

 

Match Equities

Constructing a match equity table  (Walter Trice, Apr 2000) 
Does it matter which match equity table you use?  (Klaus Evers+, Nov 2005)  [GammOnLine forum]
Does it matter which match equity table you use?  (Achim Mueller+, Dec 2003) 
Does it matter which match equity table you use?  (Chuck Bower+, Sept 2001)  [GammOnLine forum] [Long message]
ME Table: Big Brother  (Peter Fankhauser, July 1996) 
ME Table: Dunstan  (Ian Dunstan+, Aug 2004)  [GammOnLine forum]
ME Table: Escoffery  (David Escoffery, Nov 1991) 
ME Table: Friedman  (Elliott C Winslow, Oct 1991) 
ME Table: Kazaross  (Neil Kazaross, Dec 2003)  [GammOnLine forum]
ME Table: Kazaross-XG2  (neilkaz, Aug 2011) 
ME Table: Rockwell-Kazaross  (Chuck Bower+, June 2010) 
ME Table: Snowie  (Chase, Apr 2002) 
ME Table: Snowie  (Harald Retter, Aug 1998) 
ME Table: Woolsey  (Raccoon, Apr 2006) 
ME Table: Woolsey  (Kit Woolsey, May 1994) 
ME Table: Woolsey  (William R. Tallmadge, Jan 1994) 
ME Table: Zadeh  (Jørn Thyssen, Mar 2004)  [GammOnLine forum]
ME Table: Zorba  (Robert-Jan Veldhuizen+, Dec 2003) 
ME at 1-away/2-away (crawford)  (Fabrice Liardet+, Nov 2007)  [GammOnLine forum]
ME at 1-away/2-away (crawford)  (Ian Shaw+, Apr 2003)  [GammOnLine forum]
Match equities--an alternate view  (Durf Freund, Oct 1994) 
Neil's new numbers  (neilkaz, Aug 2011) 
Neil's numbers  (Kit Woolsey+, Oct 1994) 
On calculating match equity tables  (Neil Kazaross, July 2004)  [GammOnLine forum]
Turner formula  (Gregg Cattanach, Feb 2003) 
Turner formula  (Stephen Turner, June 1994) 
Using a match equity table  (Michael J. Zehr, June 1992) 
Value of free drop  (Neil Kazaross, Oct 2002)  [GammOnLine forum]
Which match equity table is best?  (Martin Krainer+, Oct 2003) 
Which match equity table is best?  (Ian Shaw+, Dec 2001) 
Why use a match equity table?  (Kit Woolsey, Feb 1999) 
Worth memorizing?  (Alef Rosenbaum+, Feb 2003) 

[GammOnLine forum]  From GammOnLine       [Long message]  Long message       [Recommended reading]  Recommended reading       [Recent addition]  Recent addition
 

  Book Suggestions
Books
Cheating
Chouettes
Computer Dice
Cube Handling
Cube Handling in Races
Equipment
Etiquette
Extreme Gammon
Fun and frustration
GNU Backgammon
History
Jellyfish
Learning
Luck versus Skill
Magazines & E-zines
Match Archives
Match Equities
Match Play
Match Play at 2-away/2-away
Miscellaneous
Opening Rolls
Pip Counting
Play Sites
Probability and Statistics
Programming
Propositions
Puzzles
Ratings
Rollouts
Rules
Rulings
Snowie
Software
Source Code
Strategy--Backgames
Strategy--Bearing Off
Strategy--Checker play
Terminology
Theory
Tournaments
Uncategorized
Variations

 

Return to:  Backgammon Galore : Forum Archive Main Page