Lemma A.6 — φ ∈ NoGⁱ, δⁱφ = δⁱφ̃ ⇒ ⟨φ,ψ⟩₀ = ⟨φ̃,ψ⟩₀ for all ψ ∈ NoGⁱ
ProvedDecompGames.Duplication.lemma_A_6flowsgame-decompositionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1
Let be a finite set of players with finite strategy sets , , and let be strictly positive measures on with product measure ; (2.13). Let be the functions with for every (A.3), and (A.13).
Fix a player , let and , and assume . Then for every ,
It is used in the orthogonality of normalized potential and normalized harmonic games (Proposition A.9).
Differences from the source:
- generalization: standing assumptions n ≥ 2 players and |Sⁱ| ≥ 2 strategies for every player (p. 7) → any finite type of players ι and any finite strategy sets S i, of any size; reason: the result holds without these assumptions (with an empty Sⁱ the space of profiles is empty and every game is 0); every instance of the source is an instance of the Lean statement
- encoding: μⁱ a strictly positive finite measure on Sⁱ → μ i : S i → ℝ, the point masses, with 0 < μ i a for all a (IsMeasureVec); reason: a measure on a finite set is determined by its point masses; μⁱ(Sⁱ) is mass μ i = ∑ₐ μ i a
- encoding: statements over s⁻ⁱ ∈ S⁻ⁱ and profiles (tⁱ, s⁻ⁱ) → statements over full profiles s : ∀ j, S j, with (tⁱ, s⁻ⁱ) written Function.update s i tⁱ; reason: the coordinate sⁱ of s is overwritten, so the quantifier ranges over the same subprofiles
Preamble
import Mathlib import Definitions.Def_DecompGames_Duplication_Operators
Formal statement
namespace DecompGames.Duplication
open Finset
/-- Lemma A.6, p. 30: if `φ ∈ NoGⁱ`, `φ̃ ∈ C₀` and `δⁱφ = δⁱφ̃`, then `⟨φ, ψ⟩₀ = ⟨φ̃, ψ⟩₀`
for every `ψ ∈ NoGⁱ`. -/
theorem lemma_A_6 {ι : Type} [Fintype ι] [DecidableEq ι] {S : ι → Type}
[∀ i, Fintype (S i)] [∀ i, DecidableEq (S i)]
(μ : ∀ i, S i → ℝ) (hμ : IsMeasureVec μ) (i : ι)
(φ φt : (∀ j, S j) → ℝ) (hφ : IsNoGi μ i φ) (hδ : delta μ i φ = delta μ i φt) :
∀ ψ : (∀ j, S j) → ℝ, IsNoGi μ i ψ → ip0 μ φ ψ = ip0 μ φt ψ := by sorry
end DecompGames.Duplication
Source
Abdou, Pnevmatikos, Scarsini & Venel, Decomposition of Games: Some Strategic Considerations, arXiv:1901.06048v2, p. 30, Lemma A.6
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.