Wednesday, 14 November 2007

Just starting with [combinatorial] game theory

Winning Ways for your Mathematical Plays (in four volumes) has an enormous amount of stuff about combinatorial games. But most of it you probably won't be interested in for a while. There are a few quickly diverging directions one could study in combinatorial games. Here are some that come to mind immediately, and a possible list of topics to study in each:



1) Impartial games. Read a bit of On Numbers and Games so that you know how to read the notation and understand game equivalence and addition. Then learn the winning strategy for Nim, read the relevant bits of Chapter 3 and all of Chapter 4 of Winning Ways. After that, if you like the infinite theory, Lenstra has a paper called "On the algebraic closure of two" which is really nice. If you like the finite theory, learn about nim multiplication from ONAG, and then read Conway and Sloane's paper "Lexicographic codes: error-correcting codes from game theory." I think this part of the theory is the most interesting.



2) (Surreal) numbers. Again, learn how to read the notation and about game equivalence and addition. (You will need this for everything.) Then read the first part of ONAG. Then, perhaps learn about real-closed fields in general; you can make most of real analysis work over the Field of surreal numbers. (A Field is something like a field, but it has a proper class of objects instead of a set.)



3) Weird games, for example from Hackenbush and Domineering. Read Volume 1 of Winning Ways. The stuff on thermography and all-small games is quite interesting.

No comments:

Post a Comment