Item Successfully Added to Cart
An error was encountered while trying to add the item to the cart. Please try again.
OK
Please make all selections above before adding to cart
OK
Share this page via the icons above, or by copying the link below:
Copy To Clipboard
Successfully Copied!
Combinatorial Games
 
Edited by: Richard K Guy University of Calgary, Calgary, AB, Canada
Combinatorial Games
Softcover ISBN:  978-0-8218-1925-8
Product Code:  PSAPM/43.S
List Price: $125.00
MAA Member Price: $112.50
AMS Member Price: $100.00
eBook ISBN:  978-0-8218-9258-9
Product Code:  PSAPM/43.E
List Price: $99.00
MAA Member Price: $89.10
AMS Member Price: $79.20
Softcover ISBN:  978-0-8218-1925-8
eBook: ISBN:  978-0-8218-9258-9
Product Code:  PSAPM/43.S.B
List Price: $224.00 $174.50
MAA Member Price: $201.60 $157.05
AMS Member Price: $179.20 $139.60
Combinatorial Games
Click above image for expanded view
Combinatorial Games
Edited by: Richard K Guy University of Calgary, Calgary, AB, Canada
Softcover ISBN:  978-0-8218-1925-8
Product Code:  PSAPM/43.S
List Price: $125.00
MAA Member Price: $112.50
AMS Member Price: $100.00
eBook ISBN:  978-0-8218-9258-9
Product Code:  PSAPM/43.E
List Price: $99.00
MAA Member Price: $89.10
AMS Member Price: $79.20
Softcover ISBN:  978-0-8218-1925-8
eBook ISBN:  978-0-8218-9258-9
Product Code:  PSAPM/43.S.B
List Price: $224.00 $174.50
MAA Member Price: $201.60 $157.05
AMS Member Price: $179.20 $139.60
  • Book Details
     
     
    Proceedings of Symposia in Applied Mathematics
    Volume: 431991; 233 pp
    MSC: Primary 90; Secondary 94; 05

    Based on lectures presented at the AMS Short Course on Combinatorial Games, held at the Joint Mathematics Meetings in Columbus in August 1990, the ten papers in this volume will provide readers with insight into this exciting field. Because the book requires very little background, it will likely find a wide audience that includes the amateur interested in playing games, the undergraduate looking for a new area of study, instructors seeking a refreshing area in which to give new courses at both the undergraduate and graduate levels, and graduate students looking for a variety of research topics.

    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, including infinitesimals and transfinite 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 demonstrates 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 a bibliography of 400 items are appended.

  • Table of Contents
     
     
    • Articles
    • Richard K. Guy — What is a game? [ MR 1095537 ]
    • John Horton Conway — Numbers and games [ MR 1095538 ]
    • Richard K. Guy — Impartial games [ MR 1095539 ]
    • John Horton Conway — More ways of combining games [ MR 1095540 ]
    • Elwyn Berlekamp — Introductory overview of mathematical Go endgames [ MR 1095541 ]
    • Vera Pless — Games and codes [ MR 1095542 ]
    • Aviezri S. Fraenkel — Complexity of games [ MR 1095543 ]
    • Richard J. Nowakowski — $\ldots $, Welter’s Game, Sylver Coinage, Dots-and-Boxes,$\,\ldots $ [ MR 1095544 ]
    • Richard K. Guy — Unsolved problems in combinatorial games [ MR 1095545 ]
    • Aviezri S. Fraenkel — Selected bibliography on combinatorial games and some related material [ MR 1095546 ]
  • Reviews
     
     
    • Constitutes a very good short course on the subject of combinatorial games ... a series of eight introductory papers, well chosen and fitting well together. The result is an informative and readable text, useful both for those who want to get acquainted with the basics and for those interested in some special attractive topics in the area.

      Mathematical Reviews
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Permission – for use of book, eBook, or Journal content
    Accessibility – to request an alternate format of an AMS title
Volume: 431991; 233 pp
MSC: Primary 90; Secondary 94; 05

Based on lectures presented at the AMS Short Course on Combinatorial Games, held at the Joint Mathematics Meetings in Columbus in August 1990, the ten papers in this volume will provide readers with insight into this exciting field. Because the book requires very little background, it will likely find a wide audience that includes the amateur interested in playing games, the undergraduate looking for a new area of study, instructors seeking a refreshing area in which to give new courses at both the undergraduate and graduate levels, and graduate students looking for a variety of research topics.

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, including infinitesimals and transfinite 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 demonstrates 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 a bibliography of 400 items are appended.

  • Articles
  • Richard K. Guy — What is a game? [ MR 1095537 ]
  • John Horton Conway — Numbers and games [ MR 1095538 ]
  • Richard K. Guy — Impartial games [ MR 1095539 ]
  • John Horton Conway — More ways of combining games [ MR 1095540 ]
  • Elwyn Berlekamp — Introductory overview of mathematical Go endgames [ MR 1095541 ]
  • Vera Pless — Games and codes [ MR 1095542 ]
  • Aviezri S. Fraenkel — Complexity of games [ MR 1095543 ]
  • Richard J. Nowakowski — $\ldots $, Welter’s Game, Sylver Coinage, Dots-and-Boxes,$\,\ldots $ [ MR 1095544 ]
  • Richard K. Guy — Unsolved problems in combinatorial games [ MR 1095545 ]
  • Aviezri S. Fraenkel — Selected bibliography on combinatorial games and some related material [ MR 1095546 ]
  • Constitutes a very good short course on the subject of combinatorial games ... a series of eight introductory papers, well chosen and fitting well together. The result is an informative and readable text, useful both for those who want to get acquainted with the basics and for those interested in some special attractive topics in the area.

    Mathematical Reviews
Review Copy – for publishers of book reviews
Permission – for use of book, eBook, or Journal content
Accessibility – to request an alternate format of an AMS title
Please select which format for which you are requesting permissions.