Proof of Proposition 3.2 — an affordable bundle cannot be preferred
ProvedGenericBudgets.MaximinShare.le_of_affordablecompetitive-equilibriumdemandfair-divisionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let an agent with valuation and budget demand bundle at prices . If another bundle is affordable, , then it cannot be strictly preferred to :
This connects the price bound for a chosen set of parts to the valuation comparison in the maximin guarantee. It applies to arbitrary cardinal valuations.
Preamble
import Mathlib import Definitions.Def_GenericBudgets_MaximinShare_Setting
Formal statement
namespace GenericBudgets.MaximinShare
/-- Proof of Proposition 3.2, p. 9: demand rules out a strictly preferred
affordable bundle. -/
theorem le_of_affordable {m : ℕ} (w : Finset (Fin m) → ℝ) (β : ℝ)
(p : Fin m → ℝ) (S T : Finset (Fin m))
(hDemand : GenericBudgets.AlmostEqual.IsDemanded w β p S) (hT : GenericBudgets.AlmostEqual.price p T ≤ β) : w T ≤ w S := by sorry
end GenericBudgets.MaximinShare
Source
Babaioff, Nisan and Talgam-Cohen, Competitive Equilibrium with Indivisible Goods and Generic Budgets, arXiv:1703.08150v2, p. 9, proof of Proposition 3.2, final three sentences
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.