Theorem 2.8, exchange of two consecutive deviations (A.2)
ProvedMondererShapley.ClosedPath.swap_two_stepsgame-theoryp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1potential-games
Suppose for every simple closed path of length four. Let be a genuine deviation by player and one by a different player . Set to the profile obtained from by giving player the strategy held at . Then is a step by , is a step by , and
Thus the two routes around the same four-corner cycle have the same path sum. This is the local exchange used in equation (A.2).
Formalization Note The page calls the second deviator player 1; the statement renames it . Distinct deviators and genuine steps ensure the four vertices form a simple cycle.
Preamble
import Mathlib import Definitions.Def_MondererShapley_ClosedPath_FinPath
Formal statement
namespace MondererShapley.ClosedPath
variable {ι : Type*} [DecidableEq ι] {Y : ι → Type*}
/-- Theorem 2.8, proof of (4) implies (2), local exchange in (A.2), p. 139. -/
theorem swap_two_steps [Fintype ι]
(u : ι → (∀ i, Y i) → ℝ)
(hfour : ∀ γ : FinPath Y, γ.IsSimpleClosed → γ.len = 4 → γ.I u = 0)
(a b c : ∀ i, Y i) (i k : ι) (hik : i ≠ k)
(hab : IsStep a b i) (hbc : IsStep b c k) :
let z := Function.update a k (c k)
IsStep a z k ∧ IsStep z c i ∧
(u i b - u i a) + (u k c - u k b) =
(u k z - u k a) + (u i c - u i z) := by sorry
end MondererShapley.ClosedPath
Source
Monderer and Shapley, Potential Games, Games Econ. Behav. 14 (1996), p. 139 (PDF p. 16), Theorem 2.8, proof (4) ⇒ (2), Eq. (A.2); https://doi.org/10.1006/game.1996.0044
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.