Lemma 2.3 — finite ordinal potential games have the FIP
ProvedMondererShapley.Improvement.lemma_2_3game-theoryp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1potential-games
Let be a finite strategic-form game. If admits an ordinal potential satisfying (2.1), then every strict unilateral improvement path is finite:
This is the paper's finite-game termination statement and supplies the forward potential-to-FIP comparison for Lemma 2.5.
Formalization Note Both the player set and every strategy set are finite; no nonemptiness is required.
Preamble
import Mathlib import Definitions.Def_MondererShapley_Improvement_IsOrdinalPotential import Definitions.Def_MondererShapley_Improvement_HasFIP
Formal statement
namespace MondererShapley.Improvement
variable {ι : Type*} [DecidableEq ι] {Y : ι → Type*}
/-- Lemma 2.3 (p. 128): a finite ordinal potential game has the FIP. -/
theorem lemma_2_3 [Fintype ι] [∀ i, Fintype (Y i)]
(u : ι → (∀ i, Y i) → ℝ) (h : ∃ P, IsOrdinalPotential u P) :
HasFIP u := by sorry
end MondererShapley.Improvement
Source
Monderer and Shapley, Potential Games, Games Econ. Behav. 14 (1996), p. 128 (PDF p. 5), Lemma 2.3
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.