Games of No Chance 4

Description

Combinatorial Games are the strategy games that people like to play. They differ from economic games in that there are two players who play alternately with no hidden cards and no dice, for example Chess, Checkers and Go. They have a non-obvious mathematical structure that allows players to analyze these games in the abstract. This volume introduces a usable abstract theory for misère (last player to move loses) games, extends the theory for some classes of normal-play (last player to move wins) games and extends the analysis for some specific games. Games of Chance Vol 4 also contains the first comprehensive explorations of misère games. It includes a tutorial for the very successful approach to analyzing misère impartial games and the first attempt at using it for misère partisan games as well as an updated version of Unsolved Problems in Combinatorial Game Theory and the Combinatorial Games Bibliography Content: 1. Peeking at partizan misere quotients Meghan R. Allen 2. A survey about solitaire clobber Laurent Beaudou, Eric Duchene and Sylvain Gravier 3. Monte-Carlo approximation of temperature Tristan Cazenave 4. Retrograde analysis of woodpush Tristan Cazenave and Richard J. Nowakowski 5. Narrow misere dots-and-boxes Sebastien Collette, Erik D. Demaine, Martin L. Demaine and Stefan Langerman 6. Toppling conjectures Alex Fink, Richard J. Nowakowski, Aaron Siegel and David Wolfe 7. Harnessing the unwieldy MEX function Aviezri Fraenkel and Udi Peled 8. The rat game and the mouse game Aviezri Fraenkel 9. A ruler regularity in hexadecimal games J. P. Grossman and Richard J. Nowakowski 10. A handicap strategy for hex Philip Henderson and Ryan Hayward 11. Restrictions of m-wythoff nim and p-complementary Beatty sequences Urban Larsson 12. Computer analysis of sprouts with nimbers Julien Lemoine and Simon Viennot 13. Navigating the MAZE Neil McKay, Richard J. Nowakowski and Angela Siegel 14. Evaluating territories of Go positions with capturing races Teigo Nakamura 15. Artificial intelligence for bidding Hex Sam Payne and Elina Robeva 16. Nimbers in partizan games Carlos Pereira Dos Santos and Jorge Nuno Silva 17. Misere canonical forms of partizan games Aaron Siegel 18. The structure and classification of misere quotients Aaron Siegel 19. An algorithm for computing indistinguishability quotients in misere impartial combinatorial games Mike Weimerskirch 20. Unsolved problems in combinatorial games Richard J. Nowakowski 21. Combinatorial games: selected short bibliography with a succinct gourmet introduction Aviezri Fraenkel and Richard J. Nowakowski.