AFTD Auto-Formalizing Theoretical Domains

ExtensiveGame.BehaviorStrategy.restrictSubgame

defimported Lean

Restrict a behavior strategy to the subgame rooted at root. Since subgameAt keeps the same state space, actions, and movers, this is just the same local action distribution viewed from the subgame.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
variable {iota U : Type*} in
def ExtensiveGame.BehaviorStrategy.restrictSubgame {G : ExtensiveGame iota U}
    [(s : G.State) -> Fintype (G.Action s)] {i : iota}
    (beta : G.BehaviorStrategy i) (root : G.State) :
    (G.subgameAt root).BehaviorStrategy i
Defined in
EconCSLib, `ExtensiveGame.BehaviorStrategy.restrictSubgame`
Lean proof
By xbei, Lazyfill (from the file's git history), from github.com/gametheoryinlean/EconCSLib at 1a88f809b538 (Copyright (c) 2026 EconCSLib contributors. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.30.0.
Verified
08 Oct 2026
Axioms
none listed
Built on 10
Used by 3

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
variable {iota U : Type*} in
/-- Restrict a behavior strategy to the subgame rooted at `root`. Since `subgameAt` keeps the same state space, actions, and movers, this is just the same local action distribution viewed from the subgame. -/
def ExtensiveGame.BehaviorStrategy.restrictSubgame {G : ExtensiveGame iota U}
    [(s : G.State) -> Fintype (G.Action s)] {i : iota}
    (beta : G.BehaviorStrategy i) (root : G.State) :
    (G.subgameAt root).BehaviorStrategy i :=
  fun s h hnonterminal => beta s h hnonterminal
See it in the graphDiscuss this resultChallenge it