EconCSLib.StrategicGame.MixedS
abbrevimported Lean
Type abbreviation for the product of standard simplices (one per player), used throughout this file. Defined as an abbrev so Lean unfolds it automatically for topology and continuity instances.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open BigOperators Function in set_option linter.unusedSectionVars false in variable {N : Type*} in variable (G : EconCSLib.StrategicGame N ℝ) in variable [Fintype N] [DecidableEq N] in variable [∀ i, Fintype (G.strategy i)] [∀ i, DecidableEq (G.strategy i)] in variable [∀ i, Inhabited (G.strategy i)] in noncomputable abbrev EconCSLib.StrategicGame.MixedS
- Defined in
- EconCSLib, `StrategicGame.MixedS`
- 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.EconCSLib.StrategicGame.MixedS← StrategicGame.MixedS (EconCSLib/GameTheory/StrategicGame/Nash.lean:74): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 1
- EconCSLib.StrategicGameA strategic game (normal-form game) with players
Nand utilities inU. The structure records only the bare data: strategy spaces and a…
- EconCSLib.StrategicGameA strategic game (normal-form game) with players
- Used by 15
- EconCSLib.StrategicGame.nash_map_cont
nash_map Gis a continuous self-map of the product simplex. - EconCSLib.StrategicGame.g_function_nonnegThe augmented weight is nonnegative.
- EconCSLib.StrategicGame.nash_mapThe Nash best-response map: sends a mixed profile
σto the profile where each playeriplays proportional tog_function i σ. A fixed… - EconCSLib.StrategicGame.evaluate_at_mixed_cont
evaluate_at_mixed G iis continuous in the mixed profile. - EconCSLib.StrategicGame.nash_map_auxThe normalized augmented weight:
g_function i σ a / ∑_b g_function i σ b. Private auxiliary used to constructnash_map. - EconCSLib.StrategicGame.evaluate_at_mixed_eq_mixed_g
evaluate_at_mixedis the restriction ofmixed_gto simplex weights. - EconCSLib.StrategicGame.evaluate_at_mixedExpected payoff of player
iunder mixed profileσ. Sums over all pure profiles, weighting by the product of each player's probability. - EconCSLib.StrategicGame.evaluate_at_mixed_linear
evaluate_at_mixed G iis linear in thei-th mixed strategy: for anyτ : stdSimplex ℝ (G.strategy i),… - EconCSLib.StrategicGame.nash_map_certThe normalized augmented weights form a valid probability distribution on
G.strategy i. - EconCSLib.StrategicGame.g_functionAugmented weight for pure strategy
aof playeriat mixed profileσ: the original probabilityσ_i(a)plus the positive part of the… - EconCSLib.StrategicGame.g_function_cont
g_function G i (· ) ais continuous in the mixed profile (fixedi,a). - EconCSLib.StrategicGame.sigma_le_g_functionThe augmented weight is at least
σ_i(a). - EconCSLib.StrategicGame.mixedNashEquilibriumNash equilibrium predicate at the mixed-profile level:
σis a Nash equilibrium ofGif no playerican improve by unilaterally… - EconCSLib.StrategicGame.evaluate_at_mixed_update_cont
σ ↦ evaluate_at_mixed G i (update σ i (stdSimplex.pure a))is continuous. - EconCSLib.StrategicGame.one_le_sum_gThe sum of augmented weights is at least 1.
- EconCSLib.StrategicGame.nash_map_cont
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open BigOperators Function in set_option linter.unusedSectionVars false in variable {N : Type*} in variable (G : EconCSLib.StrategicGame N ℝ) in variable [Fintype N] [DecidableEq N] in variable [∀ i, Fintype (G.strategy i)] [∀ i, DecidableEq (G.strategy i)] in variable [∀ i, Inhabited (G.strategy i)] in /-- Type abbreviation for the product of standard simplices (one per player), used throughout this file. Defined as an `abbrev` so Lean unfolds it automatically for topology and continuity instances. -/ noncomputable abbrev EconCSLib.StrategicGame.MixedS := ∀ i, stdSimplex ℝ (G.strategy i)