Theorem 1, (7), p. 12 — E[(1/τ)Φ_τ(D^{τ,λ}, S^τ)] → Φ(λ, π) as τ → ∞
ProvedMarketInterference.FluidLimit.theorem_1Consider a matching network with values and capacities , demand rates and supply rates . For each integer density let and be independent counts, and let be the optimal value of the matching program (2) with capacities . Then
In words: in a dense market the expected matching value per unit of density is the value of the deterministic linear program whose demand and supply are the arrival rates. This is what lets the rest of the paper study treatment effects through the fluid program instead of the stochastic system.
Formalization Note The limit is taken along integer ("we only consider integer densities τ", p. 12); at Lean's gives a junk term that does not affect the limit. The expectation is the Bochner integral against the product of the independent Poisson laws; the integrand is bounded () and every function on the countable count space is measurable, so it is integrable. Only the first sentence of Theorem 1, display (7), is stated; the second sentence (almost-sure convergence of optimal primal and dual solutions) needs unique optima, assumed only inside the proof, and a coupling of the counts across that the paper does not construct.
Retired 2026-10-27: a Lean-vs-paper fidelity audit found this statement weaker than, or narrower than, the cited result. A corrected statement will be resubmitted.
import Mathlib import Definitions.Def_MarketInterference_FluidBias_NetworkLP import Definitions.Def_MarketInterference_FluidLimit_PoissonCounts
namespace MarketInterference.FluidLimit
open MeasureTheory Filter Topology
/-- Theorem 1, display (7) (arXiv:2205.02274v4, p. 12): along integer densities `τ → ∞`,
`E[(1/τ) Φ_τ(D^{τ,λ}, S^τ)] → Φ(λ, π)`, where `D^{τ,λ}_i ∼ Poisson(λ_i τ)` and `S^τ_j ∼ Poisson(π_j τ)`
are independent. -/
theorem theorem_1 {nd ns : ℕ} {I E : Type} [Fintype E] [DecidableEq I]
(N : MarketInterference.FluidBias.Network nd ns I E) (lam : Fin nd → ℝ) (pi : Fin ns → ℝ) (hlam : 0 ≤ lam) (hpi : 0 ≤ pi) :
Tendsto (fun τ : ℕ => ∫ z, (1 / (τ : ℝ)) * MarketInterference.FluidBias.Phi N τ (fun i => (z.1 i : ℝ)) (fun j => (z.2 j : ℝ))
∂(fluidLaw lam pi τ)) atTop (𝓝 (MarketInterference.FluidBias.Phi N 1 lam pi)) := by sorry
end MarketInterference.FluidLimit
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.