Lemma 2.5, proof — the full profile set is represented
ProvedMondererShapley.Improvement.exists_representgame-theoryp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1potential-games
Let be a finite game with the FIP, and let mean that a finite strict improvement path leads from to a distinct profile . Then the whole profile set is represented: there is a function such that
This is the conclusion of the maximal-represented-subset argument in the proof of Lemma 2.5. It provides an order-respecting real function on every profile.
Formalization Note The inequality is written Q y < Q x because the Lean relation ImprovesTo u x y names the destination first.
Preamble
import Mathlib import Definitions.Def_MondererShapley_Improvement_ImprovesTo import Definitions.Def_MondererShapley_Improvement_HasFIP
Formal statement
namespace MondererShapley.Improvement
variable {ι : Type*} [DecidableEq ι] {Y : ι → Type*}
/-- The conclusion `Y is represented` in the proof of Lemma 2.5 (pp. 129–130). -/
theorem exists_represent [Fintype ι] [∀ i, Fintype (Y i)]
(u : ι → (∀ i, Y i) → ℝ) (hFIP : HasFIP u) :
∃ Q : (∀ i, Y i) → ℝ,
∀ x y, ImprovesTo u x y → Q y < Q x := by sorry
end MondererShapley.Improvement
Source
Monderer and Shapley, Potential Games, Games Econ. Behav. 14 (1996), pp. 129–130 (PDF pp. 6–7), Lemma 2.5 proof, “Hence Y is represented”
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.