Cooling and heating (combinatorial game theory) explained

In combinatorial game theory, cooling, heating, and overheating are operations on hot games to make them more amenable to the traditional methods of the theory,which was originally devised for cold games in which the winner is the last player to have a legal move.[1] Overheating was generalised by Elwyn Berlekamp for the analysis of Blockbusting.[2] Chilling (or unheating) and warming are variants used in the analysis of the endgame of Go.[3] [4]

Cooling and chilling may be thought of as a tax on the player who moves, making them pay for the privilege of doing so,while heating, warming and overheating are operations that more or less reverse cooling and chilling.

Basic operations: cooling, heating

The cooled game

Gt

("

G

cooled by

t

") for a game

G

and a (surreal) number

t

is defined by[5]

Gt=\begin{cases}\{

L
G
t

-t\mid

R
G
t

+t\}&forallnumberst\leqanynumber\tauforwhichG\tauisinfinitesimallyclosetosomenumberm,\\ m&fort>\tau \end{cases}

.The amount

t

by which

G

is cooled is known as the temperature; the minimum

\tau

for which

G\tau

is infinitesimally close to

m

is known as the temperature

t(G)

of

G

;

G

is said to freeze to

G\tau

;

m

is the mean value (or simply mean) of

G

.

Heating is the inverse of cooling and is defined as the "integral"[6]

\inttG=\begin{cases}G&ifGisanumber,\\ \{\intt(GL)+t\mid\intt(GR)-t\}&otherwise. \end{cases}

Multiplication and overheating

Norton multiplication is an extension of multiplication to a game

G

and a positive game

U

(the "unit")defined by[7]

G.U=\begin{cases}G x U&(i.e.thesumofGcopiesofU)ifGisanon-negativeinteger,\\ -G x -U&ifGisanegativeinteger,\\ \{GL.U+(U+I)\midGR.U-(U+I)\}whereIrangesover\Delta(U)&otherwise. \end{cases}

The incentives

\Delta(U)

of a game

U

are defined as

\{u-U:u\inUL\}\cup\{U-u:u\inUR\}

.

Overheating is an extension of heating used in Berlekamp's solution of Blockbusting,where

G

overheated from

s

to

t

is defined for arbitrary games

G,s,t

with

s>0

as[8]
t
\int
s

G=\begin{cases}G.s&ifGisaninteger,\\ \{

t
\int
s

(GL)+t\mid

t
\int
s

(GR)-t\}&otherwise. \end{cases}

Winning Ways also defines overheating of a game

G

by a positive game

X

, as[9]
t
\int
0

G=\left\{

t
\int
0

(GL)+X\mid

t
\int
0

(GR)-X\right\}

Note that in this definition numbers are not treated differently from arbitrary games.

Note that the "lower bound" 0 distinguishes this from the previous definition by Berlekamp

Operations for Go: chilling and warming

Chilling is a variant of cooling by

1

used to analyse the Go endgame of Go and is defined by[10]

f(G)=\begin{cases}m&ifGisoftheformmorm*,\\ \{f(GL)-1\midf(GR)+1\}&otherwise. \end{cases}

This is equivalent to cooling by

1

when

G

is an "even elementary Go position in canonical form".[11]

Warming is a special case of overheating, namely

1
\int
1*
, normally written simply as

\int

which inverts chilling when

G

is an "even elementary Go position in canonical form".In this case the previous definition simplifies to the form[12]

\intG=\begin{cases}G&ifGisaneveninteger,\\ G*&ifGisanoddinteger,\\ \{\int(GL)+1\mid\int(GR)-1\}&otherwise. \end{cases}

Notes and References

  1. Book: Berlekamp, Elwyn R. . Elwyn Berlekamp

    . Elwyn Berlekamp . John H. . Conway . John Horton Conway . Richard K. . Guy . Richard K. Guy . Winning Ways for Your Mathematical Plays . Academic Press . 1982 . 978-0-12-091101-1 . 147, 163, 170 . Winning Ways for Your Mathematical Plays .

  2. Berlekamp. Elwyn. Elwyn Berlekamp . January 13, 1987. September 1988. Blockbusting and Domineering. Journal of Combinatorial Theory. 49. 1. 67–116. 10.1016/0097-3165(88)90028-3. free.
  3. Book: Berlekamp . Elwyn . Elwyn Berlekamp . Wolfe . David . David Wolfe (mathematician) . 978-1-56881-032-4 . A K Peters Ltd . Mathematical Go: Chilling Gets the Last Point . registration . 1997.
  4. Book: Berlekamp. Elwyn . Elwyn Berlekamp . Wolfe . David . David Wolfe (mathematician) . 1994 . Mathematical Go Endgames . 50–55 . Ishi Press . 978-0-923891-36-7. (paperback version of Mathematical Go: Chilling Gets the Last Point)
  5. Berlekamp, Conway & Guy (1982), p. 147
  6. Berlekamp, Conway & Guy (1982), p. 163
  7. Berlekamp, Conway & Guy (1982), p. 246
  8. Berlekamp (1987), p. 77
  9. Berlekamp, Conway & Guy (1982), p. 170
  10. Berlekamp & Wolfe (1994), p. 53
  11. Berlekamp & Wolfe (1994), pp. 53–55
  12. Berlekamp & Wolfe (1994), pp. 52–55