Skip to main content Accessibility help
×
Hostname: page-component-5b777bbd6c-j65dx Total loading time: 0 Render date: 2025-06-23T11:57:36.307Z Has data issue: false hasContentIssue false

Preface

Published online by Cambridge University Press:  29 May 2025

Richard Nowakowski
Affiliation:
Dalhousie University, Nova Scotia
Get access

Summary

This volume arose from the second Combinatorial Games Theory Workshop and Conference, held at MSRI from July 24 to 28, 2000. The first such conference at MSRI, which took place in 1994, gave a boost to the relatively new field of Combinatorial Game Theory (CGT); its excitement is captured in Games of No Chance (Cambridge University Press, 1996), which includes an introduction to CGT and a brief history of the subject. In this volume we pick up where Games of No Chance left off.

Although Game Theory overlaps many disciplines, the majority of the researchers are in mathematics and computer science. This was the first time that the practioners from both camps were brought together deliberately, and the results are impressive. This bringing together seems to have formed a critical mass. There has already been a follow-up workshop at Dagstuhl (February 2002) and more are planned.

This conference greatly expanded upon the accomplishments of and questions posed at the first conference. What is missing from this volume are the reports of games that were played and analyzed at the conference; of Grossman's Dotsand- Boxes program beating everyone in sight, except for the top four humans who had it beat by the fifth move.

This volume is divided into five parts. The first deals with new theoretical developments. Calistrate, Paulhus, and Wolfe correct a mistake about the ordering of the set of game values, a mistake that has been around for three decades or more. Not only do they show that the ordering is much richer than previously thought, they open up a whole new avenue of investigations. Conway echoes this theme of fantastic and weird structures in CGT (2 being the cube root of), and he introduces the smallest infinite games.

The classical games are well represented. Elkies continues his investigations in Chess. There are many new results and tantalizing hints about the deep structure of Go. Moore and Eppstein turn one-dimensional solitaire into a twoplayer game, and conjecture that the S—values are unbounded. (In attempting to solve this, Albert, Grossman and Nowakowski defined Clobber, a big hit at the Dagstuhl conference.)

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2002

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Book purchase

Temporarily unavailable

Save book to Kindle

To save this book to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×