Main Theorem — Bayes rationality at every state yields a correlated equilibrium distribution
ProvedAumann1987.BayesRational.main_theorembayesian-rationalitycorrelated-equilibriump2o-batch-pfp1ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be an information system for a game with payoffs : a finite set of states , a common prior , information partitions , and action functions measurable with respect to . If each player is Bayes rational at each state of the world, then the distribution of the action -tuple,
is a correlated equilibrium distribution.
This is Aumann's Main Theorem: common knowledge of Bayesian rationality, under a common prior, leads to correlated equilibrium play.
Formalization Note. The set of states lives in Type (universe 0), matching the definition of a correlated equilibrium distribution.
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** (Aumann 1987, Econometrica 55, Sect. 3, p. 7, PDF p. 8): "If each player is
Bayes rational at each state of the world, then the distribution of the action `n`-tuple `s` is a
correlated equilibrium distribution."
For every information system `I` (finite `Ω`, common prior `p`, partitions `𝒫ⁱ`, each `sⁱ`
measurable w.r.t. `𝒫ⁱ`) in which every player is Bayes rational at every state, the distribution
`a ↦ p{ω : s(ω) = a}` of `s` is a correlated equilibrium distribution of the game.
**Formalization Note.** `Ω` lives in `Type` (universe 0), matching `IsCED`, whose witnessing
probability space ranges over `Type`; every finite set is in bijection with some `Fin n`, so
nothing is lost. -/
theorem main_theorem {ι : 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 ω) :
IsCED h (distr 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, p. 7 (PDF p. 8), Main Theorem
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.