fse_q0_not_singlePeaked
theoremverified
Under q0, the preference of the agent located at 0 is not single-peaked: the facility at 1/2 costs her 11/40, but the farther location 1 costs only 1/10.
Statement
theorem fse_q0_not_singlePeaked : ¬ fse_SinglePeaked fse_q0 0- Source
- step towards fse_scaling_oblivious_dictatorship / fse_dictatorship_conjecture_false (dictatorship conjecture of Facility Location Games with Scaling Effects (arXiv:2402.18908v3), Conclusion)
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 3
- fse_costFacility location with scaling effects (arXiv 2402.18908): an agent located at x incurs cost q y * |x - y| when the facility is placed at…
- fse_SinglePeakedThe (weak) single-peakedness of the preference of an agent at x under scaling q: the cost does not decrease when the facility moves away…
- fse_q0The linear scaling function q(y) = 1 - 9y/10.
- Used by 2
- fse_conjecture_false_qdepRefutation in the model with the scaling function as input. The mechanism fse_F (which receives q) is strategyproof and surjective for…
- fse_dictatorship_conjecture_falseRefutation of the dictatorship conjecture of arXiv 2402.18908 (Section 8). For every number n ≥ 2 of agents there is a scaling function…
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.
/-- Under `q0`, the preference of the agent located at `0` is not single-peaked: the facility at `1/2` costs her `11/40`, but the farther location `1` costs only `1/10`. -/theorem fse_q0_not_singlePeaked : ¬ fse_SinglePeaked fse_q0 0 := by intro h have := h (1 / 2) 1 (by norm_num) (by norm_num) (Or.inl ⟨by norm_num, by norm_num⟩) simp only [fse_cost, fse_q0] at this norm_num [abs_of_neg] at this