Cooling And Heating (combinatorial Game Theory)
   HOME

TheInfoList



OR:

In
combinatorial game theory Combinatorial game theory is a branch of mathematics and theoretical computer science that typically studies sequential games with perfect information. Study has been largely confined to two-player games that have a ''position'' that the players ...
, cooling, heating, and overheating are operations on
hot game __NOTOC__ In combinatorial game theory, a branch of mathematics, a hot game is one in which each player can improve their position by making the next move. By contrast, a cold game is one where each player can only worsen their position by making ...
s to make them more amenable to the traditional methods of the theory, which was originally devised for
cold game __NOTOC__ In combinatorial game theory, a branch of mathematics, a hot game is one in which each player can improve their position by making the next move. By contrast, a cold game is one where each player can only worsen their position by making ...
s in which the winner is the last player to have a legal move. Overheating was generalised by
Elwyn Berlekamp Elwyn Ralph Berlekamp (September 6, 1940 – April 9, 2019) was a professor of mathematics and computer science at the University of California, Berkeley.Contributors, ''IEEE Transactions on Information Theory'' 42, #3 (May 1996), p. 1048. DO10.1 ...
for the analysis of
Blockbusting Blockbusting was a business practice in the United States in which real estate agents and building developers convinced white residents in a particular area to sell their property at below-market prices. This was achieved by fearmongering the ho ...
. Chilling (or unheating) and warming are variants used in the analysis of the endgame of Go. 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 G_t (" G cooled by t ") for a game G and a (surreal) number t is defined by :: G_t = \begin \ & \text t \leq \text \tau \text G_\tau \text m \text\\ G_t = m & \text t > \tau \end . 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 In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented i ...
''" :: \int^t G = \begin G & \text G \text \\ \ & \text \end


Multiplication and overheating

Norton multiplication is an extension of
multiplication Multiplication (often denoted by the cross symbol , by the mid-line dot operator , by juxtaposition, or, on computers, by an asterisk ) is one of the four elementary mathematical operations of arithmetic, with the other ones being additi ...
to a game G and a positive game U (the "unit") defined by :: G.U = \begin G \times U & \text G \text U \text G \text \\ -G \times -U & \text G \text \\ \ \text I \text \Delta (U) & \text \end The incentives \Delta (U) of a game U are defined as \ \cup \ . Overheating is an extension of heating used in Berlekamp's
solution Solution may refer to: * Solution (chemistry), a mixture where one substance is dissolved in another * Solution (equation), in mathematics ** Numerical solution, in numerical analysis, approximate solutions within specified error bounds * Soluti ...
of
Blockbusting Blockbusting was a business practice in the United States in which real estate agents and building developers convinced white residents in a particular area to sell their property at below-market prices. This was achieved by fearmongering the ho ...
, where G ''overheated from'' s ''to'' t is defined for arbitrary games G, s, t with s > 0 as :: \int_s^t G = \begin G . s & \text G \text \\ \ & \text \end '' Winning Ways'' also defines overheating of a game G by a positive game X , as :: \int_0^t G = \ : 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 The game of Go has simple rules that can be learned very quickly but, as with chess and similar board games, complex strategies may be deployed by experienced players. Go opening theory The whole board opening is called Fuseki. An important ...
of Go and is defined by :: f(G) = \begin m & \text G \text m \text m * \text \\ \ & \text. \end This is equivalent to cooling by 1 when G is an "even elementary Go position in canonical form". Warming is a special case of overheating, namely \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 formBerlekamp & Wolfe (1994), pp. 52–55 :: \int G = \begin G & \text G \text \\ G * & \text G \text \\ \ & \text \end


References

Combinatorial game theory {{combin-stub