VNM.axioms_independent
theoremverifiedformalizationimported Lean
Exercise 2.5 [MSZ]: The four vNM axioms are independent. For each axiom, there exists a preference relation on lotteries that violates that axiom while satisfying the other three.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Finset BigOperators in open VNM in theorem VNM.axioms_independent : -- ¬Complete (∃ pref : Lottery ℚ (Fin 3) → Lottery ℚ (Fin 3) → Prop, ¬ Completeness pref ∧ Transitivity pref ∧ Independence pref ∧ Continuity pref) ∧ -- ¬Transitive (∃ pref : Lottery ℚ (Fin 3) → Lottery ℚ (Fin 3) → Prop, ¬ Transitivity pref ∧ Completeness pref ∧ Independence pref ∧ Continuity pref) ∧ -- ¬Independent (∃ pref : Lottery ℚ (Fin 3) → Lottery ℚ (Fin 3) → Prop, ¬ Independence pref ∧ Completeness pref ∧ Transitivity pref ∧ Continuity pref) ∧ -- ¬Continuous (∃ pref : Lottery ℚ (Fin 3) → Lottery ℚ (Fin 3) → Prop, ¬ Continuity pref ∧ Completeness pref ∧ Transitivity pref ∧ Independence pref)
- Formalizes
- EconCSLib, `VNM.axioms_independent`
- 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.VNM.axioms_independent← VNM.axioms_independent (EconCSLib/Foundation/Utility/VNMAxioms.lean:417): verbatim
- Verified
- 08 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 10
- VNM.NotIndependent.independence_independentVNM.NotIndependent.independence_independent
- LotteryA lottery over outcomes
O: a probability distribution. JuststdSimplex 𝕜 Owith a game-theoretic name. - VNM.CompletenessCompleteness: every pair is comparable.
- VNM.TransitivityTransitivity: preference chains compose.
- VNM.IndependenceIndependence: mixing both sides with a common lottery preserves preference.
L₁ ≿ L₂ ↔ [α L₁, (1-α) N] ≿ [α L₂, (1-α) N]forα > 0. - VNM.ContinuityContinuity (Archimedean / MSZ Axiom 2.12): for
L₁ ≿ L₂ ≿ L₃, there existsθ ∈ [0,1]such thatL₂ ∼ [θ L₁, (1-θ) L₃]. - VNM.NotComplete.completeness_independentVNM.NotComplete.completeness_independent
- VNM.NotTransitive.transitivity_independentVNM.NotTransitive.transitivity_independent
- VNM.NotContinuous.continuity_independentVNM.NotContinuous.continuity_independent
- stdSimplex.mix_applystdSimplex.mix_apply
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Finset BigOperators in open VNM in /-- **Exercise 2.5 [MSZ]**: The four vNM axioms are independent. For each axiom, there exists a preference relation on lotteries that violates that axiom while satisfying the other three. -/ theorem VNM.axioms_independent : -- ¬Complete (∃ pref : Lottery ℚ (Fin 3) → Lottery ℚ (Fin 3) → Prop, ¬ Completeness pref ∧ Transitivity pref ∧ Independence pref ∧ Continuity pref) ∧ -- ¬Transitive (∃ pref : Lottery ℚ (Fin 3) → Lottery ℚ (Fin 3) → Prop, ¬ Transitivity pref ∧ Completeness pref ∧ Independence pref ∧ Continuity pref) ∧ -- ¬Independent (∃ pref : Lottery ℚ (Fin 3) → Lottery ℚ (Fin 3) → Prop, ¬ Independence pref ∧ Completeness pref ∧ Transitivity pref ∧ Continuity pref) ∧ -- ¬Continuous (∃ pref : Lottery ℚ (Fin 3) → Lottery ℚ (Fin 3) → Prop, ¬ Continuity pref ∧ Completeness pref ∧ Transitivity pref ∧ Independence pref) := ⟨NotComplete.completeness_independent, NotTransitive.transitivity_independent, NotIndependent.independence_independent, NotContinuous.continuity_independent⟩