Lottery
abbrevimported Lean
A lottery over outcomes O: a probability distribution. Just stdSimplex 𝕜 O with a game-theoretic name.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Finset BigOperators in variable {𝕜 : Type*} [Field 𝕜] [LinearOrder 𝕜] [IsStrictOrderedRing 𝕜] in set_option linter.unusedSectionVars false in abbrev Lottery (𝕜 : Type*) (O : Type*) [Semiring 𝕜] [PartialOrder 𝕜] [Fintype O]
- Defined in
- EconCSLib, `Lottery`
- 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.Lottery← Lottery (EconCSLib/Foundation/Utility/Lottery.lean:48): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Used by 37
- VNM.NotTransitive.transitivity_independentVNM.NotTransitive.transitivity_independent
- VNM.NotContinuous.prefVNM.NotContinuous.pref
- VNM.IndependenceIndependence: mixing both sides with a common lottery preserves preference.
L₁ ≿ L₂ ↔ [α L₁, (1-α) N] ≿ [α L₂, (1-α) N]forα > 0. - VNM.NotComplete.not_completeVNM.NotComplete.not_complete
- VNM.NotTransitive.not_transitiveVNM.NotTransitive.not_transitive
- VNM.NotContinuous.continuity_independentVNM.NotContinuous.continuity_independent
- VNM.NotIndependent.prefVNM.NotIndependent.pref
- IsLinearUtilityA utility function
uis linear (in the vNM sense) if it respects compound lottery simplification:… - VNM.NotContinuous.not_continuousVNM.NotContinuous.not_continuous
- VNM.NotTransitive.prefVNM.NotTransitive.pref
- Lottery.expectedValue_constExpected value of a constant is the constant.
- Lottery.expectedValue_mixLinearity of expected value under convex combination.
E[mix α L₁ L₂] = α · E[L₁] + (1-α) · E[L₂]This is the key property… - VNM.NotIndependent.independence_independentVNM.NotIndependent.independence_independent
- expectedValue_isLinearUtilityExpected value (with respect to a fixed payoff function) is a linear utility.
- VNM.NotContinuous.completeVNM.NotContinuous.complete
- Lottery.expectedValue_monoExpected value is monotone: if
f ≤ gpointwise, thenE[f] ≤ E[g]. - VNM.ContinuityContinuity (Archimedean / MSZ Axiom 2.12): for
L₁ ≿ L₂ ≿ L₃, there existsθ ∈ [0,1]such thatL₂ ∼ [θ L₁, (1-θ) L₃]. - VNM.NotComplete.independentVNM.NotComplete.independent
- VNM.NotContinuous.transitiveVNM.NotContinuous.transitive
- VNM.NotIndependent.transitiveVNM.NotIndependent.transitive
- VNM.NotContinuous.independentVNM.NotContinuous.independent
- VNM.NotComplete.transitiveVNM.NotComplete.transitive
- Lottery.pureA pure (degenerate) lottery: outcome
o₀with probability 1. Alias ofstdSimplex.pure. - VNM.NotComplete.completeness_independentVNM.NotComplete.completeness_independent
- VNM.NotTransitive.independentVNM.NotTransitive.independent
- VNM.NotComplete.continuousVNM.NotComplete.continuous
- VNM.NotComplete.prefVNM.NotComplete.pref
- VNM.NotIndependent.not_independentVNM.NotIndependent.not_independent
- VNM.NotIndependent.completeVNM.NotIndependent.complete
- VNM.NotTransitive.continuousVNM.NotTransitive.continuous
- Lottery.mixConvex combination of two lotteries: the compound lottery
[α(L₁), (1-α)(L₂)]after simplification. [MSZ Axiom 2.16] Alias of… - VNM.NotTransitive.completeVNM.NotTransitive.complete
- VNM.sure_thing_principleThe Sure-Thing Principle [MSZ Ex 2.12]: The common lottery in a mixture does not affect strict preference. If Independence holds, then…
- IsRiskNeutral.isAffineRisk neutrality implies affine utility. [MSZ 2.27, hard direction] Requires
|I| ≥ 2so that non-trivial distributions exist. - VNM.NotIndependent.continuousVNM.NotIndependent.continuous
- Lottery.expectedValueExpected value of
funder lotteryL:E_L[f] = ∑ o, L(o) · f(o). Alias ofwsumfromMath.Simplex. - VNM.axioms_independentExercise 2.5 [MSZ]: The four vNM axioms are independent. For each axiom, there exists a preference relation on lotteries that violates…
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Finset BigOperators in variable {𝕜 : Type*} [Field 𝕜] [LinearOrder 𝕜] [IsStrictOrderedRing 𝕜] in set_option linter.unusedSectionVars false in /-- A lottery over outcomes `O`: a probability distribution. Just `stdSimplex 𝕜 O` with a game-theoretic name. -/ abbrev Lottery (𝕜 : Type*) (O : Type*) [Semiring 𝕜] [PartialOrder 𝕜] [Fintype O] := stdSimplex 𝕜 O