Proposition 8.4 -- a monotone mechanism with full range respects unanimity
ProvedMechanismDesign.SocialChoice.monotone_respectsUnanimitymechanism-designp2o-batch-b23bp2o-gran-per-chapterp2o-plan-bookp2o-v1social-choice
Let be a direct mechanism on profiles of linear orders over a finite set . If is monotone (Definition 8.4) and the range of is , then respects unanimity: for every profile and alternative ,
Unanimity is the anchor of the proof of Proposition 8.5: it pins down the outcome at the profiles where the argument starts and ends.
Formalization Note "The range of is " is surjectivity of on the full domain .
Preamble
import Mathlib import Definitions.Def_MechanismDesign_SocialChoice_Model
Formal statement
namespace MechanismDesign.SocialChoice
/-- **Proposition 8.4** (Börgers, p.145): if `f` is monotone and the range of `f` is `A`, then
`f` respects unanimity. -/
theorem monotone_respectsUnanimity {ι A : Type*} [Fintype ι] [Fintype A]
(f : DirectMechanism ι A) (hf : IsMonotone f) (hrange : Function.Surjective f) :
RespectsUnanimity f := by sorry
end MechanismDesign.SocialChoice
Source
Börgers, An Introduction to the Theory of Mechanism Design, Oxford University Press 2015, DOI 10.1093/acprof:oso/9780199734023.001.0001, p.145, Proposition 8.4 (Definition 8.6)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.