Up: MSRI Publications

MSRI Publications – Volume 56

Games of No Chance 3

Edited by Michael H. Albert and Richard J. Nowakowski

This fascinating look at combinatorial games, that is, games not involving chance or hidden information, offers updates on standard games such as Go and Hex, on impartial games such as Chomp and Wythoff's Nim, and on aspects of games with infinitesimal values, plus analyses of the complexity of some games and puzzles and surveys on algorithmic game theory, on playing to lose, and on coping with cycles. The volume is rounded out with an up-to-date bibliography by Aviezri S. Fraenkel and, for readers eager to get their hands dirty, a list of unsolved problems by Richard K. Guy and Richard J. Nowakowski.

Highlights include some of Aaron N. Siegel's groundbreaking work on loopy games, the unveiling by Eric J. Friedman and Adam S. Landsberg of the use of renormalization to give very intriguing results about Chomp, and Teigo Nakamura's "Counting liberties in capturing races of Go."

Like its predecessors, this book should be on the shelf of all serious games enthusiasts.