StochasticGameTree
inductiveimported Lean
StochasticGameTree
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in inductive StochasticGameTree (N : Type*) : Type _
- Defined in
- EconCSLib, `StochasticGameTree`
- Lean proof
- By xbei (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.StochasticGameTree← StochasticGameTree (EconCSLib/GameTheory/ExtensiveGame/StochasticGameTree.lean:31): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Used by 9
- StochasticGameTree.fairCoinGameA one-step fair coin game for examples and CI regression checks.
- StochasticGameTree.fairCoin_probs_sum_to_oneStochasticGameTree.fairCoin_probs_sum_to_one
- StochasticGameTree.expectedPayoffWithFuelFuel-bounded expected payoff under a pure strategy. If fuel runs out, the default payoff is zero;
expectedPayoffbelow supplies… - StochasticGameTree.headStrategyThe trivial head-selecting strategy, useful for examples that have no strategically relevant player choice.
- StochasticGameTree.fairCoin_expected_player0StochasticGameTree.fairCoin_expected_player0
- StochasticGameTree.ofGameTreeEmbed an ordinary no-chance
GameTreeinto the stochastic tree layer. - StochasticGameTree.StrategyA pure strategy chooses a child at every player-controlled node.
- StochasticGameTree.expectedPayoffExpected payoff with enough fuel for every branch of the finite tree.
- StochasticGameTree.ChanceProbabilitiesSumToOneLocal probability mass check at a chance node.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in inductive StochasticGameTree (N : Type*) : Type _ | Leaf (payoff : N → ℚ) : StochasticGameTree N | Player (mover : N) (head : StochasticGameTree N) (tail : List (StochasticGameTree N)) : StochasticGameTree N | Chance (headProb : ℚ) (head : StochasticGameTree N) (tail : List (ℚ × StochasticGameTree N)) : StochasticGameTree N