Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Unnormalized objective of the completed market with explicit remainders

Proved
LinearChoresCLS.unnormalized_objective_expansion

by Weiqiang · Nov 13, 2026 · Mathlib 0df444a (Lean v4.33.1)

For a positive-dimensional rational quadratic instance PPP and tolerance ε>0\varepsilon>0ε>0, let t,Lt,Lt,L be the completed-market parameters, p(x)p(x)p(x) the unnormalized price family, and α=λt2\alpha=\lambda t^2α=λt2. There is a constant CCC independent of xxx such that on the unit cube

Ψ(p(x))=C+αQ(x)+R0(x)−∑j<j′R(j,j′)(x)+Rlin(x).\Psi(p(x))= C+\alpha Q(x)+R_0(x)-\sum_{j<j'}R_{(j,j')}(x)+R_{\rm lin}(x).Ψ(p(x))=C+αQ(x)+R0​(x)−j<j′∑​R(j,j′)​(x)+Rlin​(x).

The three remainders denote the explicit basic-market, gadget-chain and linear-correction formulas. The identity precedes the final price normalization and is the objective calculation used in the proof of Lemma 7.6.

Preamble
import Definitions.Def_LinearChoresCLS_Remainders
import Definitions.Def_LinearChoresCLS_BasicMarket

Formal statement
namespace LinearChoresCLS

open Finset NetworkEquilibriumCLS.LinearNash in
theorem unnormalized_objective_expansion {n : ℕ} (hn : 0 < n) (P : Quadratic n) (ε : ℚ) (hε : 0 < ε) :
    let t := tParam P ε
    let L := chainLength P ε
    ∃ C : ℝ, ∀ x, InCube x →
      (completedMarket P ε).Psi (completedPrice P ε x) =
        C + alpha P t * quadraticValue P x +
          (R0 t x - ∑ π : Pair n, chainRem P t L π x + Rlin P t x) := by sorry

end LinearChoresCLS
Source
Liu, Ma, Tao, Yang, and Zheng, Competitive Equilibrium for Linear Chores is CLS-complete, arXiv:2611.06589v1. https://arxiv.org/html/2611.06589v1 Sections 5 and 6.4, equation (6.18), and Section 7.3.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me