(4.4), p.17 — for every nonatomic game
ProvedCorrWardrop.eq_4_4algorithmic-game-theorycorrelated-equilibriump2o-gran-per-chapterp2o-plan-paperp2o-v1wardrop-equilibrium
Let be a nonatomic game with flow set . Then every distribution over Wardrop equilibria is a correlated Wardrop equilibrium, and every correlated Wardrop equilibrium is a coarse correlated Wardrop equilibrium:
No potential is assumed. The first inclusion can be strict (El Farol, Example 1 of the paper); Proposition 4 shows that under a convex potential both inclusions are equalities.
Differences from the source:
- encoding: Δ(Y) Borel probability distributions on Y; Δ(WE(Γ)) distributions over WE → ProbabilityMeasure on the subtype Y; Δ(WE(Γ)) as the measures under which almost every flow is a WE; reason: WE(Γ) is closed, so the a.e. condition equals μ(WE(Γ)) = 1; same instances
Preamble
import Mathlib import Definitions.Def_CorrWardrop_Model open MeasureTheory
Formal statement
namespace CorrWardrop
/-- (4.4): for every nonatomic game, `Δ(WE(Γ)) ⊆ CWE(Γ) ⊆ CCWE(Γ)`.
Koessler–Scarsini–Tomala, arXiv:2107.06312v4, (4.4), p.17. No potential is assumed. -/
theorem eq_4_4 {K : Type*} [Fintype K] {A : K → Type*} [∀ k, Fintype (A k)]
(Γ : NonatomicGame K A) :
DeltaWE Γ ⊆ CWE Γ ∧ CWE Γ ⊆ CCWE Γ := by sorry
end CorrWardrop
Source
Koessler–Scarsini–Tomala, Correlated Equilibria in Large Anonymous Bayesian Games, arXiv:2107.06312v4, eq. (4.4), p.17
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.