Alphabeta Math
LemmaStatement: 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.

Closed and open payoffs admit unraveling covers

Statement

In ZFC, for every taboo tree T, each open or closed A[T] and every kN, there is a k-covering unraveling A. Its alphabet is a set but need not be countable.

Facts & Assumptions

[F1]

Game coverings, k-coverings and unraveling specifies position reflection, total strategy locality, lifts and unraveling.

[A1]

Assume The Axiom of Choice for fixed legal defaults and witness selectors.

Proof

Given: A taboo tree T, a requested depth k, and first a closed payoff A.

1.1

Increase k to an even Kk and keep the tree and all labels unchanged through K. For each nonterminal p of length K and legal a, put q=pa. Let Zp,a consist of nonterminal strict extensions r of q whose branch cylinders miss A, minimal among such strict extensions. Distinct members of Zp,a are incomparable. At p, the new I moves are (a,X) for XZp,a. If q is terminal, the decorated node is terminal with its original label. Otherwise II can accept with (1,b) for any legal b at q, or challenge with (2,r,b) for rX and b=r(K+1). All these move collections are sets.

given
2.1

After acceptance copy the original continuation until its first original terminal or its first rZp,a. Keep an original terminal's label; make a reached r taboo for II when rX and taboo for I otherwise, and keep no descendants of this new terminal. After challenge force the intervening history through r, then copy the original tree and taboos beyond r. This is prefix closed, and no forced proper prefix of r is an original terminal. Every retained node not assigned a taboo has a child: use an original legal move in the copy, the next forced move in a challenge, or an acceptance response after a nonterminal decorated move. Erasing decorations therefore defines a length/prefix preserving map π reflecting each original taboo.

step 1.1F1
3.1

An infinite accepting play cannot meet Zp,a. If its projection were outside closed A, some prefix cylinder would miss A; extending that prefix if necessary past q gives a nonterminal such prefix on this infinite branch. The first such strict extension belongs to Zp,a, a contradiction. Hence every infinite accepting play projects into A. Every infinite challenging play extends its challenged rZp,a and projects outside A. Thus π1(A) consists exactly of the infinite accepting plays. Acceptance versus challenge is decided at depth K+2, so this subset and its complement are unions of cylinders and are open.

givenstep 1.1step 2.1
3.2

Fix legal defaults on T with A1. For a source I strategy σ, play its identical moves before depth K, erase its decoration (a,X) at that depth, and thereafter simulate its accepting continuation. If a first rZp,aX is reached, use defaults thereafter. If a first rX is reached, replace the accepting simulation by the challenging simulation for this r and follow σ beyond it. The earlier portion of this challenging lift is consistent: after the challenge all its moves up to r are forced to be the very history already played. Every consistent maximal target play either has its exact accepting lift, ends with its original terminal label, has the finite I-taboo accepting lift at rX, or has its exact challenging lift at rX. These are precisely the alternatives in F1.

F1A1step 1.1step 2.1
4.1

For a source II strategy τ, follow its moves before K. At a target nonterminal q=pa define Y={rZp,a:no response of τ to any (a,X) challenges r}. Its response to (a,Y) must accept: a challenge to r would require rY while witnessing rY. Simulate that response and the resulting accepting continuation. At a first rY, use defaults. At a first rY, the set of XZp,a whose response challenges r is nonempty; use a fixed selector to choose Xr and switch to that challenging simulation beyond r. Its preceding forced segment agrees with the target history. The target play has an exact accepting lift if no Z node is reached, a finite II-taboo accepting lift if rY, or an exact challenging lift using Xr otherwise. Original terminal cases retain their labels, including terminals before decoration. Hence II lifting also holds.

A1F1step 1.1step 2.1step 3.2
5.1

The selectors just used can be fixed independently of σ,τ: A1 chooses, for each (p,a), a choice function on the nonempty subsets of P(Zp,a). The family of all these required nonempty subsets is a set. At every position of length m<K, define the image strategy to equal the source strategy at that identical position, even when the position is inconsistent with earlier own prescriptions. At positions of length mK inconsistent with earlier own prescriptions, assign the fixed legal default; at the remaining positions use the simulations above. Consistency is decided from the strictly earlier prescriptions, so this defines total strategies by recursion over length. At a position of length m, every simulated strategy value is queried at length at most m; for II's Y and Xr tables the only extra queries have length K+1m. Selectors are fixed, so equal source strategies below n have equal images below n. Before K the strategies and position maps are literal identities. We have proved all F1 requirements for a K-covering, hence a k-covering.

F1A1step 3.2step 4.1
6.1

Step 3.1 proves that this covering unravels closed A, including empty and whole payoffs. If A is open, apply the construction to the closed complement [T]A. Its lifted complement is clopen, so its relative complement π1(A) is clopen too. Thus the same covering unravels A, proving the open case as well. QED.

F1step 3.1step 5.1

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