Theorem 10, first sentence — f + p·x is quasisupermodular with single crossing for all p iff f is supermodular
ProvedMonotoneCompStatics.LinearPerturb.theorem10_first_sentenceLet and , . Order componentwise and by the product order, so that joins and meets are componentwise maxima and minima. Write . Then the following are equivalent:
- for every , the function is quasisupermodular in (for each fixed ) and has the single crossing property in ;
- is supermodular on the lattice :
The theorem says that supermodularity, although never necessary for monotone comparative statics, is exactly what is needed when the objective must behave well under every linear price perturbation of the choice variables.
Formalization Note is curried, f : (Fin n → ℝ) → ℝ → ℝ. " is supermodular" is read as supermodularity jointly in on (the published SupermodularOn applied to with Set.univ), as the paper's proof confirms ("If is supermodular in …"); supermodularity in alone would not imply the single crossing property. "Quasisupermodular in " means quasisupermodular on for every fixed . The quantifier over covers both properties.
import Mathlib import Definitions.Def_Supermodularity_Monotonicity_SupermodularOn import Definitions.Def_MonotoneCompStatics_Monotonicity_QuasiSupermodularOn import Definitions.Def_MonotoneCompStatics_Monotonicity_SingleCrossing
namespace MonotoneCompStatics.LinearPerturb
/-- Milgrom and Shannon (1994), p. 166, Theorem 10, first sentence: for `f : ℝⁿ × ℝ → ℝ`,
`f(x, t) + p · x` is quasisupermodular in `x` and has the single crossing property in `(x; t)`
for all `p ∈ ℝⁿ` if and only if `f` is supermodular (jointly in `(x, t)`, on the product lattice
`ℝⁿ × ℝ`). -/
theorem theorem10_first_sentence {n : ℕ} (f : (Fin n → ℝ) → ℝ → ℝ) :
(∀ p : Fin n → ℝ, (∀ t, MonotoneCompStatics.Monotonicity.QuasiSupermodularOn (fun x => f x t + p ⬝ᵥ x) Set.univ) ∧
MonotoneCompStatics.Monotonicity.SingleCrossing (fun x t => f x t + p ⬝ᵥ x)) ↔
Supermodularity.Monotonicity.SupermodularOn
(fun z : (Fin n → ℝ) × ℝ => f z.1 z.2) Set.univ := by sorry
end MonotoneCompStatics.LinearPerturb
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.