Combinatorial games
Author(s)
Bibliographic Information
Combinatorial games
(Proceedings of symposia in applied mathematics, v. 43 . AMS Short course lecture notes)
American Mathematical Society, c1991
Available at 35 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Note
"Lecture notes prepared for the American Mathematical Society Short Course [on] Combinatorial Games held in Columbus, Ohio, August 6-7, 1990" -- T.p.verso
Includes bibliographical references (p. 197-220) and index
Description and Table of Contents
Description
"The subject of combinatorics is only slowly acquiring respectability and combinatorial games will clearly take longer than the rest of combinatorics. Perhaps this partly stems from the puritanical view that anything amusing can't possibly involve any worthwhile mathematics." from the Preface. Based on lectures presented at the AMS Short Course on Combinatorial Games, held at the Joint Mathematics Meetings , the ten papers in this volume will provide readers with insight into this exciting new field. (BULLET) In the opening paper, Guy contrasts combinatorial games, which have complete information and no chance moves, with those of classical game theory. Conway introduces a new theory of numbers, which has emerged as a special case of the theory of games. Guy describes impartial games, with the same options for both players, and the Sprague-Grundy theory. Conway discusses a variety of ways in which games can be played simultaneously. Berlekamp uses the theory of "hot" games to make remarkable progress in the analysis of Go Endgames. Pless demostrates the close connection between several impartial games and error-correcting codes.
Fraenkel explains the way in which complexity theory is very well illustrated by combinatorial games, which supply a plethora of examples of harder problems than most of those which have been considered in the past. Nowakowski outlines the theory of three particular games - Welter's Game, Sylver Coinage, and Dots-and-Boxes. A list of three dozen open problems and bibliography of 400 items are appended.
Table of Contents
- Richard K Guy, What is a game?
- John Horton Conway, Numbers and games
- Richard K Guy, Impartial games
- John Horton Conway, More ways of combining games
- Elwyn R Berlekamp, Introductory overview of mathematical go endgames
- Vera Pless, Games and codes
- Aviezri S Fraenkel, Complexity of games
- Richard J Nowakowski, Welter's games, Sylver coinage, dots-and-boxes
- Richard K Guy, Unsolved problems in combinatorial games
- Avierzri S Fraenkel, Selected bibliography on combinatorial games and some related material.
by "Nielsen BookData"