Lemma 7.6 — total error bound
ProvedLinearChoresCLS.lemma_7_6choresclscompetitive-equilibriumfisher-marketp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let with , , let for the completed market , with from (5.5) and from (7.1), and let . There exist a constant and a function with
Moreover satisfies , and for every and every coordinate segment from to in .
This is property (b) of Proposition 4.1 for the completed market.
Differences from the source:
- encoding: R : [0,1]ⁿ → ℝ → R : (Fin n → ℝ) → ℝ, with the identity (7.8) required only for x ∈ [0,1]ⁿ; reason: values off the box are never used; every function on the box extends
Preamble
import Mathlib import Definitions.Def_LinearChoresCLS_PriceFamily open Finset NetworkEquilibriumCLS.LinearNash
Formal statement
namespace LinearChoresCLS
/-- **Lemma 7.6 (Total error bound)** (arXiv:2611.06589, held version sha256 85d34a9e…, p.39). Let
`Φ(x) := Ψ(p̃(x))` for the completed market `f(I)` (`n ≥ 1`, `ε > 0`), with `α > 0` given by (5.5)
and `t` chosen as in (7.1). There exist a constant `C ∈ ℝ` and a function `R : [0,1]ⁿ → ℝ` such that
`Φ(x) = C + αQ(x) + R(x)` for every `x ∈ [0,1]ⁿ` (7.8). Moreover `β := 20t³` satisfies
`0 ≤ β ≤ αε`, and `|R(x + heᵢ) − R(x)| ≤ β|h|` for every `i ∈ [n]` and every coordinate segment from
`x` to `x + heᵢ` in `[0,1]ⁿ`.
**Formalization Note.** `Ψ` is the generic logarithmic objective of `completedMarket P ε`, `p̃` is
(7.2), and `Q(x) = ½xᵀAx + cᵀx` is the public `quadraticValue`. -/
theorem lemma_7_6 {n : ℕ} (hn : 0 < n) (P : Quadratic n) (ε : ℚ) (hε : 0 < ε) :
∃ (C : ℝ) (R : (Fin n → ℝ) → ℝ),
(∀ x, InCube x → (completedMarket P ε).Psi (completedNormPrice P ε x) =
C + alpha P (tParam P ε) * quadraticValue P x + R x) ∧
0 ≤ 20 * tParam P ε ^ 3 ∧ 20 * tParam P ε ^ 3 ≤ alpha P (tParam P ε) * ε ∧
∀ (x : Fin n → ℝ) (i : Fin n) (h : ℝ), InCube x → InCube (x + h • Pi.single i (1 : ℝ)) →
|R (x + h • Pi.single i (1 : ℝ)) - R x| ≤ 20 * tParam P ε ^ 3 * |h| := by sorry
end LinearChoresCLS
Source
Liu–Ma–Tao–Yang–Zheng, Competitive Equilibrium for Linear Chores is CLS-complete, arXiv:2611.06589 (held version, sha256 85d34a9e048d151ecff70a8614b9c2dd44307d5cf60faba74d14b2dd7eedc0b5), Lemma 7.6, Eq. (7.8), p.39 (proof p.40)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.