Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

§III, p. 1833 — for an uncoupled Nash-convergent dynamic, fⁱ vanishes along the i-th axis through x̄₀, so diag J = 0 and tr J = 0

Proved
UncoupledDyn.Finite.jacobian_diag_zero

by mikedeng1 · Oct 7, 2026 · Mathlib 0df444a (Lean v4.33.1)

jacobianjordan-gamep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1traceuncoupled-dynamics

Let U\mathcal UU be a family of three-player games in which every game has a single Nash equilibrium, and suppose U\mathcal UU contains every game of Jordan's family that is close to Γ0\Gamma_0Γ0​: for some η>0\eta>0η>0, every Γa\Gamma_aΓa​ in the η\etaη-neighborhood of Γ0\Gamma_0Γ0​ belongs to U\mathcal UU. Let FFF be an uncoupled dynamic for U\mathcal UU that is Nash-convergent for U\mathcal UU. Write fi(x)=Fi(x;Γ0)f^i(x)=F^i(x;\Gamma_0)fi(x)=Fi(x;Γ0​), xˉ0=(1/2,1/2,1/2)\bar x_0=(1/2,1/2,1/2)xˉ0​=(1/2,1/2,1/2), and let JJJ be the Jacobian matrix of fff at xˉ0\bar x_0xˉ0​. Then:

  1. for every player iii and every yyy close to 1/21/21/2, fif^ifi vanishes at the point whose iii-th coordinate is yyy and whose other coordinates are 1/21/21/2;
  2. every diagonal entry of JJJ vanishes: ∂fi(xˉ0)/∂xi=0\partial f^i(\bar x_0)/\partial x^i=0∂fi(xˉ0​)/∂xi=0 for i=1,2,3i=1,2,3i=1,2,3;
  3. consequently
tr⁡J=0.\operatorname{tr} J=0 .trJ=0.

This is the core of the §III proof of Theorem 1: uncoupledness transports the rest-point condition from nearby games of the family back to Γ0\Gamma_0Γ0​, which pins down the diagonal of the Jacobian.

Formalization Note. The hypotheses that FFF is uncoupled and Nash-convergent are the assumptions the page makes "by way of contradiction". The neighborhood hypothesis asks only that the games of Jordan's family near Γ0\Gamma_0Γ0​ lie in U\mathcal UU; it is implied by the page's "U\mathcal UU contains a neighborhood of Γ0\Gamma_0Γ0​". Players are 0-based. The Jacobian is the derivative within X=[0,1]3X=[0,1]^3X=[0,1]3 (at the interior point xˉ0\bar x_0xˉ0​ it is the ordinary derivative).

Preamble
import Mathlib
import Definitions.Def_FatkhullinPolyak_Discrete_Matrix
import Definitions.Def_UncoupledDyn_Finite_Setting
Formal statement
namespace UncoupledDyn.Finite

theorem jacobian_diag_zero (U : Set Game) (hU : ∀ G ∈ U, ∃! x, IsNash G x)
    (F : (Fin 3 → ℝ) → Game → (Fin 3 → ℝ))
    (hnbhd : ∃ η > 0, ∀ a : Fin 3 → ℝ, IsNear (jordanGame a) Gamma0 η → jordanGame a ∈ U)
    (hF : Uncoupled U F) (hNC : NashConvergent U F) :
    (∀ i : Fin 3, ∀ᶠ y in nhds (1 / 2 : ℝ),
        F (Function.update (fun _ : Fin 3 => (1 / 2 : ℝ)) i y) Gamma0 i = 0) ∧
    (∀ i : Fin 3, jac F Gamma0 (fun _ => 1 / 2) i i = 0) ∧
    (jac F Gamma0 (fun _ => 1 / 2)).trace = 0 := by sorry

end UncoupledDyn.Finite
Source
Hart and Mas-Colell, Uncoupled Dynamics Do Not Lead to Nash Equilibrium, Amer. Econ. Rev. 93(5) (2003), p. 1833, §III, proof of Theorem 1, second paragraph
Human review
  • Endorsed by Shuze Chen · Oct 7, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 7, 2026

    Confirmed by the mission captain (proposal self-audit).

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