Player statistics as estimate of surreal number of game

120 Views Asked by At

This is a rather complex question; it may require nontrivial assumptions about human cognition. But, I'm interested in getting mathematicians' perspective.

With some finagling, you can associate many popular games, plus starting positions, with surreal numbers -- or more generally with games in Conway's sense. The number (or game) tells you which player has a winning strategy.

Some of these games have online clients with tens of thousands of users, accumulating huge amounts of raw data. In particular, we can look at the win percentage for player one versus player two. That should give us some information about the surreal number or game (Conway) of the game. In the former case, perhaps an estimate or a bound. In the latter case, perhaps whether or not the game is comparable with zero, and if so where it falls.

My question is: what kind of estimate can we get? How good would we expect it to be? And what other statistics might we consider looking at? I realize that in the case of e.g. standard chess, with a symmetric starting position, we can probably get a confidence estimate for whether the game is zero or incomparable in some obvious way. But I'm interested in the general case -- weird starting positions and so on. With advanced players this will lead to 100% win rates in all but the smallest (or incomparable) games, but we might still get some information about the larger games from beginner players, or more generally from statistics about win rate versus player rank.

1

There are 1 best solutions below

3
On

The utility of the game values in Combinatorial Game Theory (and in particular, of the Surreal numbers as they show up in that context) is not really related to how easy it is to win, but merely related to the value in sums with other games. For an extreme example, both {99|} (value 100) and {0|} (value 1) are games in which Left wins by making their only available move, and Right has no moves available at all!

I don't think general win rates will help you figure this out. Rather, if I wanted to try to do my best to empirically figure out the value of a game, I would add it to (place it side by side with; person who has no move in either game loses) games whose values I knew, and put the world's best players in front of the game (because they have the best hope of finding the winning plays when they exist).