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
Legal plays, full-position strategies and cylinder topology are Gale–Stewart games and strategies.
Taboo games reduce to pruned residual games transfers determinacy of a restricted payoff from the pruned residual tree to a taboo tree.
Assume The Axiom of Choice for legal moves and strategy selections.
Proof
Given: First consider a pruned tree and an open winning payoff for player , with opponent .
Let , and let be the positions from which has a strategy forcing a visit to at a finite time, allowing time zero. Strategy sets and the set of positions are sets; A1 fixes one such strategy for each and fixes default legal moves. Every branch in has a prefix in by openness and F1.
At , if moves and , the strategy's first chosen child is in by restriction. Conversely a child in lets choose it and follow its selected strategy. If moves and , restriction after every possible first opponent move makes all children belong to . Conversely, if all children are in , following the selected continuation for the child the opponent chooses forces a visit. Thus outside , every child of a -node avoids , and at least one child of a -node avoids .
If the initial position is in , its selected strategy reaches , and every continued branch lies in because it extends that visited node. If the initial position is outside , use A1 to choose an avoiding child at each -node outside and defaults elsewhere. By step 2.1 every consistent branch remains outside and therefore outside . Step 1.1 shows it is outside . In this case wins. This reasoning refers to the actual player at each node, so it also works after either parity of fixed history.
If the specified I payoff is closed, its complement is an open II payoff; apply step 3.1 with , 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.
Depends on
Used by
- Unraveling covers give determinacy Corollary
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
- Theorem 6.4 and Exercise 6.5, printed pp54–55 (general-alphabet pasting made explicit) (standard reference, not scraped)
- recalled Gale–Stewart result and Lemma 1, printed p451 (standard reference, not scraped)