The collection

Every essay — page 32

One idea per essay, ordered so that the earlier ones set up the later ones — but nothing here depends on being read in sequence.

Temperature

How much is at stake, measured. Thermographs, cooling, and why a player moves where the game is hottest.

Five rules over 120 sums built to punish greed. Each rule plays every sum against an opponent evaluating exactly, on a pool whose components are traps: a large immediate gain that hands the opponent a larger follow-up. The pool was built to punish the greedy rule and does not — that rule scores a move by the stop it leaves, and a stop already contains the follow-up. What the traps catch is the rule below it, which scores a move by the territory it takes and loses up to 16.

An environment instead of a stack

The guarantee behind playing the hottest component survives one step down a board's sorted temperatures and fails at two. Against a coupon environment as hot as the board it survives all of them — because the rule stops being approximate and starts being optimal, on every sum in the pool built to punish it.

5 figures · Strategy
Where the two diagrams part. Pairs of hot day-two values with the true thermograph of their sum against the one made by adding the components' walls. Every pair parts, and every pair parts at the lower of the two temperatures.

The second bend is the boundary

Adding two thermographs wall by wall gives a diagram that is right at the mast and wrong below it. Over every pair of hot values born by day two, the added walls sit outside the true ones at every height — an outer envelope with the truth somewhere inside — and the two pictures separate at exactly the lower of the two temperatures, on all twenty-eight pairs. Above that height both components are still fights and the addition is exact; one sixteenth below it, every pair has parted.

6 figures · Thermograph
The residue of a sum is the hotter part's. Every hot day-two value added to every hot day-three value, 7,854 sums in all, sorted by what happens to the residues: when the parts differ in temperature, on all 4,712 such pairs, the sum's residue is the hotter part's alone; when they are equally hot the residues add on 880, the sum grows colder on 2,237 and cancels to a number on 25.

The hotter residue survives

Charge a hot position its own temperature and subtract its mean, and an infinitesimal is left — its residue. Add two hot positions and the means add, the temperatures do not, and the residues do something stranger than either: on every one of 4,712 pairs whose parts differ in temperature, the residue of the sum is the hotter part's residue and nothing of the colder's. Cooling is additive, and a part cooled past its own temperature is a bare number. Residues add only when two parts are exactly as hot, and even then the fights usually cancel into something colder. The summary forgets; the game does not.

7 figures · Dissociation
Colder exactly when the residues cancel. Equally hot pairs of hot values, 3142 from days two and three and 3000 sampled from day three, sorted by whether the sum stays as hot, grows colder or is a number, and by whether the two residues cancel. Every sum that stays as hot has residues that do not cancel, and every sum that grows colder or is a number has residues that do.

Colder exactly when the residues cancel

Add two fights of one temperature and the sum either stays that hot or grows colder, and which one happens is decided by the smallest thing either fight carries. The sum grows colder exactly when the two residues are negatives of each other — on all 3,142 equally hot pairs from days two and three and 3,000 sampled from day three, and by a two-line argument from cooling's additivity. What survives the cancellation is another matter. Group the colder sums by their parts' thermographs and the survivor differs in every group that holds more than one pair: {1 | 0} and {1 | 0, ∗} draw the same diagram and leave different infinitesimals behind. The diagrams fix only the survivor's temperature: nought, or exactly the lowest bend of either part.

7 figures · Dissociation
Where the counterexample should have been. Cooling tested against a disjunctive sum on 107,816 ordered pairs: an 81-position pool of switches and numbers carrying infinitesimals at six taxes from a quarter to two, and a 185-value sample of day three at a half and one. Cooling never fails. On 6,032 pairs the sum freezes while a part does not, and on all of them the cooled parts add to exactly the frozen sum.

Why cooling has to add

Cooling came through a sweep of 1,768 sums untouched while heating failed 263 times, and the sweep's own account was cautious: cooling is not additive in general, and a richer pool would break it. Aimed exactly where that account said to look — infinitesimals hidden under low temperatures, at taxes of a quarter and a half — 107,816 more pairs break nothing, because there is nothing to break. Cooling distributes over every sum of short games. Its freezing clause fires on one side of the equation and not the other in 6,032 of those pairs, and costs nothing every time, because what it hands back is the mean, and means add.

6 figures · Heating
Seven clauses on one recursion. Seven operators built on the same recursion and differing only in the clause that stops it, each tested for f(G + H) = f(G) + f(H) on the 1,768 pairs of the earlier sweep. Failures: cooling 0, cooling with heating's clause 404, heating 263, heating exempting only integers 335, heating with a switch clause 1768, heating with no clause 0, Norton's product by t∗ 0.

The bonus an integer is owed

Heating fails to distribute over a sum where cooling never does, and the repair proposed for it was to change what its exception returns: heat a number into a switch instead of leaving it alone. Run on the same 1,768 pairs, that repair fails on every one of them, beginning with nought plus nought. What adds is a heating that changes which numbers it exempts and pays the bonus on the moves an integer holds in reserve — Norton's product, and heating with no exception at all, which at a whole-number bonus is the same operator. Given heating's exception, cooling stops adding too.

7 figures · Heating
Where exempting an integer starts to cost. Heating that leaves integers alone, tested for additivity at twelve bonuses from an eighth to two on two pools. It fails on no pair below a bonus of one and on dozens from one upward, while heating with no exemption fails at no bonus on these pools.

An exemption that costs nothing below one

Heating that leaves integers alone fails to add at a bonus of one and adds on everything at a bonus of a half, and the natural guess was that a half is where it starts to go wrong, since that is where a fraction's moves become worth fighting over. It is not. Across twelve bonuses nothing fails at any value below one, and dozens of pairs fail at one exactly. The reason is the simplicity rule: below one, the recursion sends every integer to itself, so the exemption is not doing anything at all.

7 figures · Heating

Values

What a position is worth — numbers, and the things that are not numbers, and how to find the simplest one.

Four things a position can be. Every position falls into one of four outcome classes, and only three of them correspond to a comparison with zero. The fourth — first player wins — is a position confused with zero, neither greater, smaller nor equal, and it is where the subject departs from arithmetic.

Who moves last

The player who cannot move loses. That single convention generates the whole theory — and it produces four outcomes rather than three, because a position can be confused with zero rather than greater, smaller or equal to it.

8 figures · Outcomes
The simplest number in between. A game whose options are numbers is worth the simplest number strictly between them — and simplest means born earliest, so integers come before halves and halves before quarters. It is not the midpoint, and the difference is the whole content of the rule.

The simplicity rule

When both players' options are numbers, the position is worth the simplest number strictly between them. Not the midpoint, not the average, and the difference between "simplest" and "middle" is the entire content of the rule.

6 figures · Numbers
The same game, written twice. A position as it arises and the same position reduced. Left would never move to −1 when 0 is available, so that option is dominated and can go. The two games are equal — checked, not assumed — and the second is the canonical form.

Canonical form

Two positions are worth the same when neither player can tell them apart inside any larger game. Deciding that could be an infinite search. Instead there is a normal form — delete what nobody would play, bypass what backfires — and equality becomes a comparison of two small trees.

7 figures · Canonical form
Smaller than every positive number, and not zero. Values that sit between zero and every positive number, each compared with zero and with 1/1024. Every relation drawn was computed by playing the difference, and one of them is confusion — neither greater, smaller nor equal. None of these is a number, and in a close game they are the entire margin.

Infinitesimals

Some positions are positive — Left wins them whoever moves first — and smaller than every positive number, including a millionth and a millionth of that. They are the values that decide close games, and the smallest of them is a single move's worth of nothing.

6 figures · Infinitesimals
The numbers, by the day they are born. Zero on the first day, ±1 on the second, and thereafter the simplest number in each remaining gap. Every number reachable in finitely many days is a fraction with a power of two underneath, and every such fraction appears — which is a strange thing for a construction with no arithmetic in it to produce.

The day a number is born

Start with a position in which neither player can move, apply one rule, and the numbers appear — but only the fractions with a power of two underneath, and only in a particular order. That order is what "simplest" means.

5 figures · Numbers
Why nobody moves in the number. A hot position added to a number. Left wins the sum whoever moves — but only by moving in the fight. Spending the move on the number instead hands the position back as a first-player win, with Right to move, which throws the win away. The theorem says this is always so, and here it is happening.

Numbers avoid numbers

In a position with a number in it and anything else, the number is never the right move. That is a theorem rather than a heuristic, and it is the closest this subject comes to advice a player can carry into a real game.

6 figures · Numbers
A switch, its mean and its temperature. Positions of the form {a | b} with a above b: both players want to move there, so neither is settled. The bar spans the two options, the marked point is the mean the position is worth once the fighting is over, and the temperature is half the gap — which is exactly what moving first is worth.

Worth nothing, and worth fighting for

A switch is a position both players want to move in. Its average value can be zero while the difference between getting there first and second is enormous, and that gap is a second number every position carries.

7 figures · Switches
The same game, written twice. A position as it arises and the same position reduced. Three of the options are dominated — a sibling is at least as good for the player who owns them — so they can go. The two games are equal — checked, not assumed — and the second is the canonical form.

Two hundred and fifty-six ways to write twenty-two things

Every game whose options come from the four born on day one — there are 256 of them, and between them they carry 22 values. The reduction that collapses one to the other has choices in it at every step, and uniqueness is the claim that none of the choices matters.

8 figures · Canonical form

All ladders · Every object named here · The position index · Figures that play back · Search