cert-machine · report · the page re-proves itself at every build

A congestion mean-field game, enclosed

To our knowledge the first validated-numerics enclosure of an equilibrium for a mean-field game with congestion: from a numerical candidate, an EXACT solution within an explicit radius, locally unique in the full sequence-space ball, with strictly positive density — every inequality in outward-rounded interval arithmetic. The proof travels inside the page: its stdlib-Python verifier was extracted from the published bytes and re-run during this build, and this report refuses to render unless it says VERIFIED.

tl;dr
  • The finding. An equilibrium of a congestion mean-field game enclosed by validated numerics: an exact solution provably within an explicit radius of the numerical candidate, locally unique in the full sequence-space ball, density strictly positive.
  • The mechanism. A contraction argument with every inequality in outward-rounded interval arithmetic — positivity certified, not observed on a plot.
  • Check it. the stdlib verifier extracted from this page's own published bytes re-ran during this build (reports/verify_congest.py ships beside the page).
existence radius
r ≈ 7.75e−15
an exact solution lies within 7.754374e-15 of the candidate — re-proved this build
contraction
Z₁ = 0.5268
< 1 on even AND odd blocks (full-ball local uniqueness, Stage 2.2)
density floor
min m ≥ 0.9737
strict positivity over the whole validation ball — load-bearing, not assumed
verifier
stdlib · 142 KB
embedded in the published page; extracted and re-run at build; sha256 7c5356222d62…
falsifiers
MUST REFUSE
a certificate that cannot go red is fake — each planted break is required to fail inside the verifier
why it matters
NO REDUCTION
the congestion Hamiltonian ½(u′)²/mᵃ admits no Hopf–Cole reduction — this cannot be called "Gross–Pitaevskii in disguise"
§0 · the inequality

The one inequality the whole proof rests on

Every radius where this curve sits below zero is a radius at which the operator is a contraction, so an exact solution exists within it and is the only one there. The curve is drawn from the three bounds the verifier printed during this build — nothing here is fitted or sketched.

-4.7e-3 0 5.9e-3 0 1.0e-2 2.0e-2 3.0e-2 4.0e-2 radius r (nu-weighted) p(r) every r in here is a valid certificate p(r) = 0 certified r = 7.754374e-15 — the window's left edge
p(r) = ½Z₂r² − (1−Z₁)r + Y₀ with Y₀ = 3.494961e-15, Z₁ = 0.526756, Z₂ = 23.6616 — all three re-derived by the embedded verifier a moment ago. The curve crosses zero at 7.754374e-15 and again near 4.00e-2; the reported radius is the LEFT crossing, the smallest the argument admits, because a larger one would claim uniqueness in a bigger ball than the contraction earns. The discriminant (1−Z₁)² − 2Z₂Y₀ = 0.223960 is the margin by which the window exists at all: at zero it would close and there would be no certificate.
§1 · the claim

What is enclosed, and why congestion is the interesting case

The system is the discounted Gomes–Mitake congestion mean-field game on the torus: a Hamilton–Jacobi–Bellman equation coupled to a Fokker–Planck equation, with congestion cost ½(u′)²/m1/2 — the crowd slows you down where it is dense. An earlier certificate in this lineage enclosed a QUADRATIC-Hamiltonian game, which Hopf–Cole-reduces to a Gross–Pitaevskii ground state — a referee can call that "GP in disguise". The congestion game has no such reduction; enclosing it certifies genuinely coupled mean-field structure. The half-integer power is handled by adjoining s = m1/2 and w = m−1/2 through polynomial constraints (s∗s = m, s∗w = 1), so the whole certificate rests on a uniform positive density bound — which is itself certified, not assumed.

The enclosure is NOT a finite truncation with unquantified projection error. Unknowns live in the weighted sequence Banach algebra ℓ¹ν with ν = 1.05 > 1: the defect bound Y₀ is exact by band-limitation, the contraction bound Z₁ carries a closed-form analytic tail over the infinitely many modes beyond the inverted block, and the geometric weight decay forces the enclosed zero to be a REAL-ANALYTIC function — a classical solution of the PDE, not a Galerkin approximation.

§2 · the mechanism

One polynomial decides it

p(r) = ½ Z₂ r² − (1 − Z₁) r + Y₀

Where p dips strictly below zero, the Newton-like map is a contraction on the ball of radius r and has EXACTLY ONE fixed point there — an exact solution, with existence and local uniqueness in the same breath. The verdict is gated on the whole argument, never on a small residual: a tiny defect Y₀ suggests a solution is near and proves nothing; what proves it is Z₁ < 1 together with a radius where p is strictly negative. Local uniqueness holds in the FULL even ⊕ odd ball (the operator is parity block-diagonal at this instance; one extra odd-block bound closes with Z₁ = max(Z₁ᵉ, Z₁ᵒ) = 0.5268), and the admissible uniqueness window extends twelve orders of magnitude beyond the existence radius.

Two failure modes are honest outcomes, not bugs: Z₁ ≥ 1 (the approximate inverse is not one) and a non-positive discriminant (the defect is too large). The instrument refuses rather than guesses — the same contract every certifier in this machine signs.

§3 · the honest boundary

The congestion wall

The proof closes in the moderate regime and REFUSES as the density concentrates: as the crowd piles up, the certificate's contraction bound crosses 1 and the instrument declines to certify. Where it refuses is reported as data, not hidden — the full refusal frontier over the (σ, a) parameter plane is named future work, and nothing outside the certified ball is claimed. A validated-numerics result that cannot show you where it stops working is not showing you where it works, either.

§4 · check it

The proof travels inside the page

The published page (byte-preserved in the repository, exactly as sent to its readers) embeds its complete verifier — plain Python, standard library only, MIT — as a download. This build extracted those bytes, hashed them (7c5356222d6289be…), ran the verifier, and required VERIFIED plus the exact radius, contraction and density values above; any drift refuses the page. You can do the same: download the extracted verifier and run python3 verify_congest.py — about four seconds, and its planted falsifiers must refuse before it exits green.