AFTD Auto-Formalizing Theoretical Domains

MultipleParameterMechanism.VCGMechanism_isExPostIR_of_all_nonnegative

theoremverifiedformalizationimported Lean

VCG satisfies the MechanismWithTransfers.isExPostIR predicate under the ambient assumption that every valuation in the unrestricted type space is nonnegative. For concrete domains, this assumption is usually enforced by choosing a nonnegative valuation subtype.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open MultipleParameterMechanism in
open scoped BigOperators in
variable {I A : Type*} [Fintype I] [Fintype A] [Nonempty A] in
variable [DecidableEq I] in
theorem MultipleParameterMechanism.VCGMechanism_isExPostIR_of_all_nonnegative
    (hnonneg :
      ∀ v : (∀ _ : I, Valuation A ℝ), ∀ i : I, ∀ a : A, 0 ≤ v i a) :
    MechanismWithTransfers.isQuasiLinearExPostIR
      (M := (VCGTransferMechanism :
        MechanismWithTransfers I (fun _ => Valuation A ℝ) A ℝ))
      valueOfAllocation id id
Formalizes
EconCSLib, `MultipleParameterMechanism.VCGMechanism_isExPostIR_of_all_nonnegative`
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.
Verified
08 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 12

Lean source view module on GitHub

set_option autoImplicit true inset_option relaxedAutoImplicit true inopen MultipleParameterMechanism inopen scoped BigOperators invariable {I A : Type*} [Fintype I] [Fintype A] [Nonempty A] invariable [DecidableEq I] in/-- VCG satisfies the `MechanismWithTransfers.isExPostIR` predicate under the ambient assumption that every valuation in the unrestricted type space is nonnegative. For concrete domains, this assumption is usually enforced by choosing a nonnegative valuation subtype. -/theorem MultipleParameterMechanism.VCGMechanism_isExPostIR_of_all_nonnegative    (hnonneg :      ∀ v : (∀ _ : I, Valuation A ℝ), ∀ i : I, ∀ a : A, 0 ≤ v i a) :    MechanismWithTransfers.isQuasiLinearExPostIR      (M := (VCGTransferMechanism :        MechanismWithTransfers I (fun _ => Valuation A ℝ) A ℝ))      valueOfAllocation id id := by  intro trueTypes i r  simpa [MechanismWithTransfers.quasiLinearUtility, MechanismWithTransfers.isQuasiLinearExPostIR,    valueOfAllocation, VCGTransferMechanism, VCGMechanism] using    VCGMechanism_truthful_quasiLinearUtility_nonneg      (v := trueTypes) (hnonneg trueTypes) i r
See it in the graphDiscuss this resultChallenge it