Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-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.

Open and closed Gale–Stewart games are determined

Statement

In ZFC, an open or closed payoff on a nonempty pruned tree over a set alphabet gives a determined game. Either player may move first at a fixed history. The result also holds for terminal-taboo games, with open or closed measured in the infinite-play subspace.

Facts & Assumptions

[F1]

Legal plays, full-position strategies and cylinder topology are Gale–Stewart games and strategies.

[F2]

Taboo games reduce to pruned residual games transfers determinacy of a restricted payoff from the pruned residual tree to a taboo tree.

[A1]

Assume The Axiom of Choice for legal moves and strategy selections.

Proof

Given: First consider a pruned tree and an open winning payoff B for player P, with opponent Q.

1.1

Let U={p:[T]pB}, and let W be the positions from which P has a strategy forcing a visit to U at a finite time, allowing time zero. Strategy sets and the set of positions are sets; A1 fixes one such strategy for each pW and fixes default legal moves. Every branch in B has a prefix in U by openness and F1.

F1A1
2.1

At pU, if P moves and pW, the strategy's first chosen child is in W by restriction. Conversely a child in W lets P choose it and follow its selected strategy. If Q moves and pW, restriction after every possible first opponent move makes all children belong to W. Conversely, if all children are in W, following the selected continuation for the child the opponent chooses forces a visit. Thus outside W, every child of a P-node avoids W, and at least one child of a Q-node avoids W.

F1step 1.1
3.1

If the initial position is in W, its selected strategy reaches U, and every continued branch lies in B because it extends that visited node. If the initial position is outside W, use A1 to choose an avoiding child at each Q-node outside W and defaults elsewhere. By step 2.1 every consistent branch remains outside W and therefore outside U. Step 1.1 shows it is outside B. In this case Q wins. This reasoning refers to the actual player at each node, so it also works after either parity of fixed history.

F1A1step 1.1step 2.1
4.1

If the specified I payoff is closed, its complement is an open II payoff; apply step 3.1 with P=II, retaining the original turn parity. Finally F2 reduces a taboo game to either an already winning reachability case or a pruned residual game; cylinder restriction preserves open and closed sets. Applying the proved pruned result and F2 completes both cases. QED.

F2step 3.1

Depends on

Used by

Dependency tree · two levels

8 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