Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicablePipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-10
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Game trees with terminal taboos

Definition

Let T be a nonempty tree as in Trees and their bodies, now allowing terminal nodes. Partition its terminal nodes into TI and TII. A node in TP is taboo for P: reaching it loses for P, irrespective of whose turn would have come next. The partition is part of the data, not determined by parity.

The maximal plays are T=[T]TITII. For a payoff A[T], player I wins exactly the members of ATII and player II wins all other maximal plays. At nonterminal nodes, parity, legal moves, consistency and strategies are as in Gale–Stewart games and strategies. A strategy is defined at every nonterminal node of its player's parity and nowhere needs a move at a terminal node. Thus a terminal root already decides the game.

Give T the cylinder topology, with cylinder {xT:sx} at s. Comparable words give the longer cylinder as intersection; incomparable words give empty intersection, and the root cylinder covers the space. A terminal cylinder is its singleton. The complement of [T] is the union of these terminal singleton cylinders, so [T] is a closed subspace. Payoff complexity means complexity of A in this infinite-play subspace. It is not silently measured in T.

For a position pT, the fixed-history tree is Tp={sT:sp or ps}. Its taboos are the original taboos in this tree. Earlier moves are forced and all lengths retain their original parity. No player-name interchange is built into this subgame convention. These definitions use ZF only; when all branches are terminal the infinite-play subspace is empty.

Depends on

Used by

Dependency tree · two levels

4 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources