AFTD Auto-Formalizing Theoretical Domains

ExtensiveGame.expectedPayoffFrom

defimported Lean

Finite-fuel expected payoff from start under a behavior profile. If the fuel runs out, or if a terminal state is reached, the current state's payoff is used. At a chance state without explicit chance probabilities, the current payoff is also used; the intended no-chance use case rules out nonterminal chance states by assuming NoChance G.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
variable {iota U : Type*} in
noncomputable def ExtensiveGame.expectedPayoffFrom {G : ExtensiveGame iota Real}
    [(s : G.State) -> Fintype (G.Action s)]
    [(s : G.State) -> Decidable (IsEmpty (G.Action s))]
    (beta : G.BehaviorProfile) (start : G.State) : Nat -> iota -> Real
Defined in
EconCSLib, `ExtensiveGame.expectedPayoffFrom`
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 9
Used by 1

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
variable {iota U : Type*} in
/-- Finite-fuel expected payoff from `start` under a behavior profile. If the fuel runs out, or if a terminal state is reached, the current state's payoff is used. At a chance state without explicit chance probabilities, the current payoff is also used; the intended no-chance use case rules out nonterminal chance states by assuming `NoChance G`. -/
noncomputable def ExtensiveGame.expectedPayoffFrom {G : ExtensiveGame iota Real}
    [(s : G.State) -> Fintype (G.Action s)]
    [(s : G.State) -> Decidable (IsEmpty (G.Action s))]
    (beta : G.BehaviorProfile) (start : G.State) : Nat -> iota -> Real
  | 0, who => G.payoff start who
  | fuel + 1, who =>
      if IsEmpty (G.Action start) then
        G.payoff start who
      else
        match G.mover start with
        | some _ =>
            Finset.univ.sum fun a : G.Action start =>
              beta.actionProb start a * expectedPayoffFrom beta (G.next start a) fuel who
        | none => G.payoff start who
See it in the graphDiscuss this resultChallenge it