Up (game theory)

In combinatorial game theory, up, written as , is the value of the game where Left can only move to a zero game, while Right can only move to a star game. It is greater than zero and less than all positive numbers, hence it is an infinitesimal. may be represented by the surreal formBecause , Left always wins a game with value . Its additive inverse, down, written as , may be represented asSimilarly, is less than zero and greater than all negative numbers.

and are equivalent to and , tiny-0 and miny-0.[1]

Value- games

Hackenbush

A 1-petaled blue flower, often called a delphinium. It has value .

In Hackenbush, a 1-petaled delphinium, that is, a blue edge on top of a green edge, has value .[2] Hence, a green edge along with a 1-petaled delphinium has value .

Col

Because a Col position can have only values or for some number ,[2] no Col position can have value .

Toads and Frogs

In Toads and Frogs, may be represented by the position[2]

Confusion with nimbers

The only nimber confused with is . This is easily illustrated by the Hackenbush example, as a blue delphinium and a green edge along with a position is not fuzzy.[1][2]

See also

References

  1. 1 2 Albert, Michael Henry; Nowakowski, Richard J.; Wolfe, David (2007). Lessons in play: an introduction to combinatorial game theory. Wellesley, Mass: AK Peters. ISBN 978-1-56881-277-9.
  2. 1 2 3 4 Berlekamp, Elwyn R.; Conway, John Horton; Guy, Richard K. (2001). Winning ways for your mathematical plays (2nd ed.). Natick (Mass.): A.K. Peters. ISBN 978-1-56881-130-7.