Proof of Theorem 5.3, p. 560 — property (b) for the supporting profile's prices
ProvedBalancedPrices.ClosureMax.closure_max_bFix agents with outcome spaces (null outcome ), a downward-closed feasible set , an exchange-compatible family , base valuation spaces whose functions take values in , and constants , . Let ALG be a consistent allocation rule feasible for every profile in , and suppose that for every the pricing rule is -balanced with respect to , ALG and . Let and let be a supporting valuation profile for . Then for every and every ,
This is property (b) of Definition 3.1 for the pricing rule with respect to , the second half of Theorem 5.3.
Formalization Note Agents are indexed from zero. The price sum stays in ℝ≥0∞ and the real bound is embedded by ENNReal.ofReal, so an infinite price never satisfies the bound. The optimum over an empty is .
import Mathlib import Definitions.Def_BalancedPrices_ClosureMax_Composition
namespace BalancedPrices.ClosureMax
/-- Property (b) in the proof of Theorem 5.3. -/
theorem closure_max_b {n : ℕ} {X : Fin n → Type*}
(nul : BalancedPrices.Extension.Outcome X) (F : Set (BalancedPrices.Extension.Outcome X))
(hdown : BalancedPrices.Extension.DownClosed nul F)
(Fam : BalancedPrices.Extension.Outcome X → Set (BalancedPrices.Extension.Outcome X))
(Vsp : ∀ i, Set (X i → ℝ))
(hV : ∀ i (f : X i → ℝ), f ∈ Vsp i → ∀ xi, 0 ≤ f xi ∧ f xi ≤ 1)
(α β : ℝ) (hα : 0 < α) (hβ : 0 ≤ β)
(hFam : BalancedPrices.Extension.ExchFamily F Fam)
(ALG : BalancedPrices.Extension.Valuation X → BalancedPrices.Extension.Outcome X)
(hALG : ∀ w, (∀ i, w i ∈ VmaxSet Vsp i) → ALG w ∈ F)
(hcons : Consistent Vsp ALG)
(pr : BalancedPrices.Extension.Valuation X → BalancedPrices.Extension.PriceRule X)
(hprice : ∀ w, (∀ i, w i ∈ Vsp i) → BalancedPrices.Extension.IsPricingRule F (pr w))
(hbal : ∀ w : BalancedPrices.Extension.Valuation X, (∀ i, w i ∈ Vsp i) →
BalancedPrices.Extension.Balanced nul α β F Fam w (ALG w) (pr w))
(vf vt : BalancedPrices.Extension.Valuation X) (hvf : ∀ i, vf i ∈ VmaxSet Vsp i)
(hsup : IsSupporting Vsp vt (ALG vf) vf)
(x x' : BalancedPrices.Extension.Outcome X) (hx : x ∈ F) (hx' : x' ∈ Fam x) :
(∑ i, pr vt i (x' i) (BalancedPrices.Extension.pre nul x i)) ≤
ENNReal.ofReal (β * BalancedPrices.Extension.optVal vf (Fam x)) := by sorry
end BalancedPrices.ClosureMax
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.