p. 164 remark — increasing differences in (x, t) imply the single crossing property
ProvedMonotoneCompStatics.LinearPerturb.increasingDifferences_singleCrossingcomparative-staticsincreasing-differenceslattice-theoryp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1single-crossing
Let be a lattice, a partially ordered set and . Suppose has increasing differences in : for in , the difference is monotone nondecreasing in , that is,
Then has the single crossing property in : for and , implies , and implies .
This is the second half of the remark following Theorem 5 in Milgrom and Shannon. It shows that the cardinal complementarity condition of Topkis is a special case of the ordinal one used in the Monotonicity Theorem.
Formalization Note Increasing differences is the published Supermodularity.Monotonicity.IncreasingDifferencesOn f Set.univ: for , the map is monotone on . This is the page's condition.
Preamble
import Mathlib import Definitions.Def_Supermodularity_Monotonicity_IncreasingDifferencesOn import Definitions.Def_MonotoneCompStatics_Monotonicity_SingleCrossing
Formal statement
namespace MonotoneCompStatics.LinearPerturb
/-- Milgrom and Shannon (1994), p. 164, remark after Theorem 5: a function `f : X × T → ℝ` on a
lattice `X` and a partially ordered set `T` with increasing differences in `(x, t)` has the single
crossing property in `(x; t)`. -/
theorem increasingDifferences_singleCrossing {X T : Type*} [Lattice X] [PartialOrder T]
(f : X → T → ℝ)
(hf : Supermodularity.Monotonicity.IncreasingDifferencesOn f Set.univ) :
MonotoneCompStatics.Monotonicity.SingleCrossing f := by sorry
end MonotoneCompStatics.LinearPerturb
Source
Milgrom and Shannon, Monotone Comparative Statics, Econometrica 62 (1994), p. 164 (PDF p. 9), remark after Theorem 5
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.