
Combinatorial Game Theory
A Special Collection in Honor of Elwyn Berlekamp, John H. Conway and Richard K. Guy
- 430 pages
- English
- ePUB (mobile friendly)
- Available on iOS & Android
Combinatorial Game Theory
A Special Collection in Honor of Elwyn Berlekamp, John H. Conway and Richard K. Guy
About this book
Elwyn Berlekamp, John Conway, and Richard Guy wrote 'Winning Ways for your Mathematical Plays' and turned a recreational mathematics topic into a full mathematical fi eld. They combined set theory, combinatorics, codes, algorithms, and a smattering of other fi elds, leavened with a liberal dose of humor and wit. Their legacy is a lively fi eld of study that still produces many surprises. Despite being experts in other areas of mathematics, in the 50 years since its publication, they also mentored, talked, and played games, giving their time, expertise, and guidance to several generations of mathematicians.
This volume is dedicated to Elwyn Berlekamp, John Conway, and Richard Guy. It includes 20 contributions from colleagues that refl ect on their work in combinatorial game theory.
Frequently asked questions
- Essential is ideal for learners and professionals who enjoy exploring a wide range of subjects. Access the Essential Library with 800,000+ trusted titles and best-sellers across business, personal growth, and the humanities. Includes unlimited reading time and Standard Read Aloud voice.
- Complete: Perfect for advanced learners and researchers needing full, unrestricted access. Unlock 1.4M+ books across hundreds of subjects, including academic and specialized titles. The Complete Plan also includes advanced features like Premium Read Aloud and Research Assistant.
Please note we cannot support devices running on iOS 13 and Android 7 or earlier. Learn more about using the app.
Information
Table of contents
- Title Page
- Copyright
- Contents
- The game of flipping coins
- The game of blocking pebbles
- Transverse Wave: an impartial color-propagation game inspired by social influence and Quantum Nim
- A note on numbers
- Ordinal sums, clockwise hackenbush, and domino shave
- Advances in finding ideal play on poset games
- Strings-and-Coins and Nimstring are PSPACE-complete
- Partizan subtraction games
- Circular Nim games CN(7,4)
- Misère domineering on 2×n boards
- Relator games on groups
- Playing Bynum’s game cautiously
- Genetically modified games
- Game values of arithmetic functions
- A base-p Sprague–Grundy-type theorem for p-calm subtraction games: Welter’s game and representations of generalized symmetric groups
- Recursive comparison tests for dicot and dead-ending games under misère play
- Impartial games with entailing moves
- Extended Sprague–Grundy theory for locally finite games, and applications to random game-trees
- Grundy numbers of impartial three-dimensional chocolate-bar games
- On the structure of misère impartial games