Main Theorem, proof — the action n-tuple s is a correlated equilibrium on (Ω, p)
ProvedAumann1987.BayesRational.s_is_correlated_equilibriumbayesian-rationalitycorrelated-equilibriump2o-batch-pfp1ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be an information system — finite , common prior , partitions , each constant on the elements of — for a game with payoffs . If every player is Bayes rational at every state, then , viewed as a correlated strategy -tuple on the probability space , is a correlated equilibrium: for every player and every ,
This is the heart of the Main Theorem: the information system itself serves as the probability space of a correlated equilibrium.
Preamble
import Mathlib import Definitions.Def_agt_games import Definitions.Def_Aumann1987_BayesRational_CorrelatedEquilibrium import Definitions.Def_Aumann1987_BayesRational_InformationSystem
Formal statement
namespace Aumann1987.BayesRational
/-- **Main Theorem, proof — `s` is a correlated equilibrium on `(Ω, p)`** (Aumann 1987,
Econometrica 55, Sect. 3, unnumbered step of the proof of the Main Theorem, pp. 7–8, PDF pp. 8–9):
"Indeed, if we set `Γ := (Ω, p)`, then `s` itself is such a function. … For `f = s`, this is
precisely the condition (2.2) that defines correlated equilibrium."
In an information system `I` (finite `Ω`, common prior `p`, partitions `𝒫ⁱ`, each `sⁱ`
measurable w.r.t. `𝒫ⁱ`), if every player is Bayes rational at every state, then the action
`n`-tuple `s`, viewed as a correlated strategy `n`-tuple on the probability space `(Ω, p)`, is a
correlated equilibrium in the sense of Definition 2.1.
**Formalization Note.** Measurability of each `sⁱ` is the field `I.measurable`; it is what makes
every deviation `φ ∘ sⁱ` constant on the cells of `𝒫ⁱ`. -/
theorem s_is_correlated_equilibrium {ι : Type*} [Fintype ι] [DecidableEq ι] {S : ι → Type*}
{Ω : Type*} [Fintype Ω] (h : ι → (∀ i, S i) → ℝ) (I : InformationSystem Ω S)
(hrat : ∀ i ω, IsBayesRationalAt h I.p I.P I.s i ω) :
IsCorrelatedEquilibrium h I.p I.s := by sorry
end Aumann1987.BayesRational
Source
Aumann, Correlated Equilibrium as an Expression of Bayesian Rationality, Econometrica 55 (1987), DOI 10.2307/1911154, pp. 7-8 (PDF pp. 8-9), Main Theorem, proof
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.