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.ExtensiveGame.BehaviorStrategy.restrictSubgame← ExtensiveGame.BehaviorStrategy.restrictSubgame (EconCSLib/GameTheory/ExtensiveGame/BehaviorStrategy.lean:236): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 10
- ExtensiveGame.reachableSubgameAt_action_fintypeExtensiveGame.reachableSubgameAt_action_fintype
- ArenaA game arena: the pure dynamics of an extensive-form game. States, actions, and transitions are stored without players, payoffs, or…
- ExtensiveGame.subgameAt_isEmpty_decidableExtensiveGame.subgameAt_isEmpty_decidable
- ExtensiveGame.subgameAtThe subgame starting at state
s: same arena, different starting point. - ExtensiveGame.subgameAt_action_fintypeExtensiveGame.subgameAt_action_fintype
- ControlledGameA payoff-free controlled extensive-game skeleton.
ControlledGameadds only a distinguished initial state and a mover label to the pure… - ExtensiveGame.BehaviorStrategyA behavior strategy for player
i: at every nonterminal state controlled byi, choose a probability distribution over the actions… - ExtensiveGame.isTerminalA state is terminal.
- ExtensiveGame.reachableSubgameAt_isEmpty_decidableExtensiveGame.reachableSubgameAt_isEmpty_decidable
- ExtensiveGameA state-payoff extensive game: a payoff-free controlled game together with a convenient endpoint-state payoff. *
mover s= who controls…
- Used by 3
- ExtensiveGame.BehaviorStrategy.restrictSubgame_liftSubgameExtensiveGame.BehaviorStrategy.restrictSubgame_liftSubgame
- ExtensiveGame.BehaviorStrategy.restrictSubgame_eq_selfExtensiveGame.BehaviorStrategy.restrictSubgame_eq_self
- ExtensiveGame.BehaviorProfile.restrictSubgameRestrict a behavior profile to the subgame rooted at
root.
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