Proof of the Theorem, p. 301 — (max V(t) − min U(t))/t → 0
ProvedRobinsonFP.Convergence.gap_ratio_tendsto_zerofictitious-playgame-theorymatrix-gamep2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a real matrix with and let be a vector system for . Then
This is the first step of the conclusion of the proof of the Theorem, obtained from Lemmas 1 and 4: the upper estimate and the lower estimate of the value come together.
Formalization Note Time runs over the natural numbers and the limit is along ; the value at (where Lean's division gives ) does not matter.
Preamble
import Mathlib import Definitions.Def_RobinsonFP_Convergence_VectorSystem open Filter Topology
Formal statement
namespace RobinsonFP.Convergence
variable {ι κ : Type*} [Fintype ι] [Fintype κ]
/-- Robinson (1951), p. 301, proof of the Theorem: `lim_{t→∞} (max V(t) − min U(t))/t = 0`. -/
theorem gap_ratio_tendsto_zero [Nonempty ι] [Nonempty κ] (A : Matrix ι κ ℝ)
(U : ℕ → κ → ℝ) (V : ℕ → ι → ℝ) (hUV : IsVectorSystem A U V) :
Tendsto (fun t : ℕ => (vmax (V t) - vmin (U t)) / t) atTop (𝓝 0) := by sorry
end RobinsonFP.Convergence
Source
Robinson, An Iterative Method of Solving a Game, Ann. of Math. 54(2) (1951), p. 301, proof of the Theorem (first display)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.