Play-outs stay inside the game
ProvedAJGames.playOut_support_posLet be a behaviour strategy on , let be a position, and let be any script. Every outcome of positive probability in the play-out of from against is a position of .
import Mathlib import Definitions.Def_AJGames_Behaviour
namespace AJGames
universe u
/-- **Play-outs stay inside the game.** Every outcome of a behaviour strategy's play-out against a
script, started from a position, is a position. AJ axioms used: none beyond the legality clause
of `BehStrategy`. -/
theorem playOut_support_pos {A : Game.{u}} (β : BehStrategy A) :
∀ (rs s : List A.M), s ∈ A.pos → ∀ p ∈ (playOut β s rs).support, p ∈ A.pos := by sorry
end AJGamesRead-back
What the Lean code literally says, in plain math · claude-opus-5-5
Games. Players are and . A game has a move type , a labelling , and a set of finite move sequences that contains the empty sequence, is prefix-closed, and whose members alternate (consecutive moves have different labels).
Behaviour strategies. A behaviour strategy on assigns to every finite sequence (legal or not) a probability distribution on ( = "no move"), subject to: if then is nonempty with last move labelled , , and . (Mass on is unrestricted.)
Play-out. Given a current history and a script of opponent moves, is a probability distribution on finite sequences, defined recursively:
- if is empty, it is the point mass at ;
- if and both and : draw ; if the result is the point mass at ; if the result is ;
- otherwise (the next scripted move is labelled or is not legal after ) it is the point mass at .
No legality check is made on 's reply inside this recursion. The support of a distribution is the set of outcomes of nonzero probability.
Statement. For every game , every behaviour strategy on , every script of moves (arbitrary, possibly containing -labelled or illegal moves, possibly empty) and every sequence :
That is, starting from a legal position, every outcome that the play-out produces with nonzero probability is a legal position. Degenerate cases included: empty script (outcome is itself), and a script whose first move is not an applicable -move (outcome is ).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.