BayesianSingleItemAuction.isIncentiveCompatible_of_isDSIC
theoremverifiedformalizationimported Lean
DSIC implies interim IC under interim integrability.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open BayesianSingleItemAuction in open MeasureTheory in variable {I : Type*} in theorem BayesianSingleItemAuction.isIncentiveCompatible_of_isDSIC [DecidableEq I] (A : BayesianSingleItemAuction I) (hint : A.HasIntegrableInterimObjects) (hdsic : A.IsDSIC) : A.IsIncentiveCompatible
- Formalizes
- EconCSLib, `BayesianSingleItemAuction.isIncentiveCompatible_of_isDSIC`
- 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.BayesianSingleItemAuction.isIncentiveCompatible_of_isDSIC← BayesianSingleItemAuction.isIncentiveCompatible_of_isDSIC (EconCSLib/MechanismDesign/Auction/BayesianSingleItem.lean:1109): verbatim
- Verified
- 08 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 29
- BayesianSingleItemAuction.equilibriumPayoffTruthful interim payoff
U_i(t_i). - BayesianSingleItemAuction.productPrior_isProbabilityMeasureBayesianSingleItemAuction.productPrior_isProbabilityMeasure
- SingleParameterMechanism.IsDSICDominant-strategy incentive compatibility in the single-parameter, quasi-linear setting. Truthful reporting
θᵢis weakly dominant for… - BayesianSingleItemAuction.HasIntegrableInterimPaymentPayment integrands are integrable.
- BayesianSingleItemAuction.interimQuasiLinearUtilityIntegrandQuasi-linear utility integrand.
- BayesianSingleItemAuction.HasIntegrableInterimObjectsAllocation and payment integrability.
- BayesianSingleItemAuction.HasIntegrableInterimAllocationAllocation integrands are integrable.
- BayesianSingleItemAuction.opponentProductPrior_isProbabilityMeasureBayesianSingleItemAuction.opponentProductPrior_isProbabilityMeasure
- BayesianSingleItemAuction.instCoeDirectBayesianMechanismWithTransfersRealForallBayesianSingleItemAuction.instCoeDirectBayesianMechanismWithTransfersRealForall
- BayesianSingleItemAuction.profileSplitMeasurableEquiv_apply_sndBayesianSingleItemAuction.profileSplitMeasurableEquiv_apply_snd
- BayesianSingleItemAuction.profileSplitMeasurableEquiv_symm_applyBayesianSingleItemAuction.profileSplitMeasurableEquiv_symm_apply
- BayesianSingleItemAuction.interimQuasiLinearUtilityIntegrand_le_of_isDSICPointwise DSIC inequality for the interim utility integrand.
- BayesianSingleItemAuction.expectedSellerRevenueInEnvironment_selfBayesianSingleItemAuction.expectedSellerRevenueInEnvironment_self
- BayesianSingleItemAuction.integral_interimQuasiLinearUtilityIntegrand_eqThe utility integrand integrates to interim utility.
- BayesianSingleItemAuction.interimQuasiLinearUtilityInterim utility
q_i(z_i) * t_i - m_i(z_i). - BayesianSingleItemAuction.IsIncentiveCompatibleInterim incentive compatibility.
- BayesianSingleItemAuction.integrable_interimQuasiLinearUtilityIntegrandUtility integrability from allocation and payment integrability.
- BayesianSingleItemAuction.profileSplitMeasurableEquiv_apply_fstBayesianSingleItemAuction.profileSplitMeasurableEquiv_apply_fst
- BayesianSingleItemAuctionA direct Bayesian single-item auction with scalar private types and probabilistic allocation. The allocation rule returns a function…
- OpponentTypeProfileOpponent type profiles for real-valued auction types.
- EconCSLib.StrategicGame.Profile.deviate_selfDeviating to the same strategy is the identity.
- EconCSLib.StrategicGame.Profile.deviate_sameAt the deviated player, the updated profile returns the new strategy.
- EconCSLib.StrategicGame.Profile.deviate_of_neAt every other player, the updated profile is unchanged.
- BayesianSingleItemAuction.profileInsert_selfThe inserted coordinate is the inserted value.
- BayesianSingleItemAuction.profileInsert_of_neOther coordinates come from the opponent profile.
- BayesianSingleItemAuction.reportProfile_selfThe inserted coordinate is
zᵢ. - BayesianSingleItemAuction.reportProfile_of_neOther coordinates come from the opponent profile.
- BayesianSingleItemAuction.update_reportProfile_selfUpdating coordinate
ireplaces the inserted report. - BayesianSingleItemAuction.instIsProbabilityMeasureOpponentTypeProfileOpponentPriorBayesianSingleItemAuction.instIsProbabilityMeasureOpponentTypeProfileOpponentPrior
- BayesianSingleItemAuction.equilibriumPayoffTruthful interim payoff
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
set_option autoImplicit true inset_option relaxedAutoImplicit true inopen BayesianSingleItemAuction inopen MeasureTheory invariable {I : Type*} in/-- DSIC implies interim IC under interim integrability. -/theorem BayesianSingleItemAuction.isIncentiveCompatible_of_isDSIC [DecidableEq I] (A : BayesianSingleItemAuction I) (hint : A.HasIntegrableInterimObjects) (hdsic : A.IsDSIC) : A.IsIncentiveCompatible := by intro i t_i z_i rcases hint with ⟨hQ, hM⟩ have hz := A.integral_interimQuasiLinearUtilityIntegrand_eq hQ hM i t_i z_i have ht := A.integral_interimQuasiLinearUtilityIntegrand_eq hQ hM i t_i t_i rw [equilibriumPayoff, ← hz, ← ht] exact integral_mono (A.integrable_interimQuasiLinearUtilityIntegrand hQ hM i t_i z_i) (A.integrable_interimQuasiLinearUtilityIntegrand hQ hM i t_i t_i) (fun t => A.interimQuasiLinearUtilityIntegrand_le_of_isDSIC hdsic i t_i z_i t)