p. 4 — has codimension in
ProvedDubey1986.Inefficiency.Nstar_codimdimensionlinear-algebrap2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
For any block sizes with , the linear subspace has codimension :
This is the first clause of the dimension count on p. 4 that drives the finiteness of Nash equilibria: preimages of under a transverse map on the -dimensional are zero-dimensional.
Formalization Note The paper says " is a submanifold of codimension "; is a linear subspace, so the statement is a dimension identity. The second clause ( is a finite union of submanifolds of codimension ) is not stated.
Preamble
import Mathlib import Definitions.Def_Dubey1986_Inefficiency_Setting import Definitions.Def_Dubey1986_Inefficiency_Derivative
Formal statement
namespace Dubey1986.Inefficiency
theorem Nstar_codim {n : ℕ} (k : Fin n → ℕ) :
Module.finrank ℝ (Nstar k) + ∑ i, k i = n * ∑ i, k i := by sorry
end Dubey1986.Inefficiency
Source
Dubey, Inefficiency of Nash Equilibria, IIASA WP-83-74 (July 1983), p. 4, last sentence, first clause
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.