Introduction to infinitesimals

Path: <= CGT path =>
    Keywords: EndGame

Introduction

In Combinatorial Game Theory (CGT) an infinitesimal is a non-zero combinatorial game in which both the Left stop and the Right stop are 0. In CGT you win if your opponent has no move, so play with infinitesimals is concerned with getting the last move (tedomari). A great deal of CGT research has been concerned with play at temperature 0.

The simplest infinitesimal is * (star), also written

                   { 0 | 0 }

The reason they are called infinitesimals is that even if such positions are advantageous to you (e.g., you win no matter who moves first), no finite number of such positions added together will be able to beat your opponent if he has a single point, or even a fraction of a point. In other words, you can have games which are positive but less than any positive rational number, which can be taken as a definition of the mathematical concept of "infinitesimal." Other infinitesimals, like *, are confused with zero. That is, they are smaller than any positive game and larger than any negative game, but are not larger than zero.

For the application of infinitesimals to go, see Go Infinitesimals and Chilling.

See also

STAR [thumbnail diagram]

UP [thumbnail diagram]

DOWN [thumbnail diagram]

UPSTAR [thumbnail diagram]

DOWNSTAR [thumbnail diagram]

TINY [thumbnail diagram]

MINY [thumbnail diagram]


Path: <= CGT path =>
Introduction to infinitesimals last edited by Bill on March 21, 2008 - 00:21
RecentChanges · StartingPoints · About
Edit page ·Search · Related · Page info · Latest diff
[Welcome to Sensei's Library!]
RecentChanges
StartingPoints
About
RandomPage
Search position
Page history
Latest page diff
Partner sites:
Go Teaching Ladder
Goproblems.com
Login / Prefs
Tools
Sensei's Library