Theorem 5.3, p. 554 — balanced prices are closed under maxima of valuations
ProvedBalancedPrices.ClosureMax.theorem_5_3Fix 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 the pricing rule is -balanced with respect to , ALG and : for every and every ,
The pricing-rule condition is retained, and the constants and and the family are unchanged. With Theorem 5.4 this is how balanced prices for single-item markets yield balanced prices for XOS valuations, which are maxima of additive ones.
Formalization Note The statement quantifies over every and every supporting (not only ). Agents are indexed from zero; "for each there exists a pricing rule " is encoded as a function pr from profiles to pricing rules. The optimum is a real supremum, bounded by the bound of §2, which inherits. Prices are ℝ≥0∞ with ENNReal.ofReal on the real bounds. Definition 3.1 prints , , and these are the hypotheses.
import Mathlib import Definitions.Def_BalancedPrices_ClosureMax_Composition
namespace BalancedPrices.ClosureMax
/-- Theorem 5.3: balanced prices pass to finite pointwise maxima. -/
theorem theorem_5_3 {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) :
BalancedPrices.Extension.IsPricingRule F (pr vt) ∧
BalancedPrices.Extension.Balanced nul α β F Fam vf (ALG vf) (pr vt) := by sorry
end BalancedPrices.ClosureMax
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.