Correlated equilibrium¶

A joint distribution over players' action recommendations such that, conditional on each private recommendation, no player gains by unilaterally remapping their action.

Version: v1 · 2026-09-28 · History
Domain-specific #: 8738
Domain group: Social Sciences
Origin domain: Economics & Finance
Subdomain: Game Theory → Economics & Finance

Core Idea¶

A correlated equilibrium is a joint distribution of action recommendations whose private signals make obedience optimal for each player given others' obedience.

Correlation can coordinate actions beyond independent mixed strategies, so the set contains every Nash distribution and may contain more outcomes.

The mediator is conceptual: players need not communicate after receiving recommendations, and the criterion tests all signal-dependent unilateral deviations.

How would you explain it like I'm…

Follow the Secret Whisper

Imagine a helper who secretly whispers to each player in a game what to do. It's a correlated equilibrium if every player is happy to follow the whisper, as long as everyone else follows theirs too. Nobody could do better by ignoring their own whisper.

Secret Suggestions Everyone Follows

In game theory, a game is any situation where people's choices affect each other. A correlated equilibrium works like a fair helper who picks a plan at random and then secretly tells each player only their own part: 'you do this.' It counts as an equilibrium if, whatever you are told, following the suggestion is your best move as long as the others follow theirs. Because the helper can link everyone's suggestions, players can line up their actions in ways they couldn't if each one just flipped their own coin. The helper doesn't even have to be real — it's a way of describing the pattern — and the players don't talk to each other after getting their suggestions.

Obedience-Stable Joint Recommendations

A correlated equilibrium is a probability distribution over combinations of players' actions, used to give each player a private recommendation. It is an equilibrium if, for every player and every recommendation that player might receive, following the recommendation is a best response given that the others follow theirs. The recommendations can be correlated, so players can coordinate in ways independent random strategies can't. Every Nash equilibrium, including mixed ones, counts as a correlated equilibrium, since independent randomizing is a special case — but correlated equilibria can include additional outcomes. The 'mediator' who draws the recommendations is just a modeling device: players don't have to talk after receiving them, and the test checks every possible way a player might deviate depending on the signal they got.

A correlated equilibrium is a joint probability distribution over action profiles, interpreted as private action recommendations from a conceptual mediator, such that each player's obedience is optimal given that all others obey. Formally, for each player and each recommended action with positive probability, the conditional expected payoff from following it is at least that of any alternative action, conditional on that recommendation. The criterion thus tests all signal-dependent unilateral deviations, meaning every rule of the form 'when told a, play a-prime'. Because signals can be correlated across players, the concept permits coordination unavailable to independent mixed strategies. The set of correlated equilibria contains every distribution induced by a Nash equilibrium and may contain additional outcomes. The mediator is only a device: no post-recommendation communication among players is assumed.

Structural Signature¶

Sig role-phrases:

strategic game. Supplies players, actions, and utilities. Constitutive base. If altered: Changing information/utility changes equilibrium.
joint signal/distribution. Correlates recommendations. Constitutive device. If altered: Independent mixing yields a special case.
private recommendation. Gives each player their local observation/action advice. Information role. If altered: Full public revelation can change incentives.
obedient strategy. Maps recommendation to advised action. Candidate behavior. If altered: Other remapping functions are deviations.
conditional expected utility. Evaluates deviation after each signal. Constitutive criterion. If altered: Unconditional averages can hide profitable conditional deviations.
unilateral modification family. Tests every action remapping while others obey. Equilibrium boundary. If altered: Coalitional deviations define stronger concepts.

What It Is Not¶

Not arbitrary correlation. Incentive inequalities must hold.
Not necessarily Nash. Recommendations need not be independent.
Not enforcement. Obedience is incentive-compatible.
Not coarse correlation. Deviation timing differs.

Scope of Application¶

The concept applies in game theory and related work when its identity and evidence are explicit.

Game theory. Generalizes equilibrium.
Mechanism design. Uses information and incentives.
Learning in games. Connects to regret.
Auctions/markets. Models correlated recommendations.
Multiagent systems. Coordinates decentralized actions.

Clarity¶

State game, action sets, utilities, signal/recommendation distribution, information observed, and the full conditional deviation inequalities.

Manages Complexity¶

Correlated equilibrium describes a high-dimensional incentive-compatible distribution by linear constraints, expanding coordination possibilities while keeping unilateral rationality testable. The mediator need not be a person and need not reveal the entire signal. Mathematically a joint distribution over action recommendations is a correlated equilibrium when, conditional on each recommendation, no player gains in expectation by applying any unilateral action-remapping rule while others follow theirs. This obedience condition is stronger than checking only one unconditional deviation and naturally handles private recommendations. Every mixed Nash equilibrium induces a correlated equilibrium through independent recommendations, but correlation can support additional distributions and sometimes higher welfare. The concept assumes utilities and information structure are fixed; communication or enforceable contracts after recommendations create different games. Learning procedures such as no-regret dynamics can make empirical play approach the correlated-equilibrium set, but convergence claims require the exact regret notion and observation model.

Abstract Reasoning¶

Fix strategic game and information structure.
Specify the joint recommendation distribution.
Condition each player on each recommendation.
Compare obedience with every unilateral remapping.
Distinguish Nash, coarse, communication, and coalition variants.

Knowledge Transfer¶

Obedience-under-shared-signal structure transfers across games, but utilities, signals, and deviation sets must be remapped exactly.

Examples¶

Canonical¶

A mediator samples an action profile, privately recommends each component, and the distribution satisfies that every player weakly prefers each advised action to every remapping conditional on that advice.

Mapped back: strategic game → fixed players/actions/utilities; joint signal/distribution → sampled profile; private recommendation → own component; obedient strategy → follow advice; conditional expected utility → given recommendation; unilateral modification family → all action maps.

Applied / In Practice¶

Repeated no-internal-regret play yields an empirical action distribution approaching the correlated-equilibrium inequalities under the specified feedback model.

Mapped back: strategic game → repeated fixed game; joint signal/distribution → empirical play; private recommendation → realized action context; obedient strategy → observed rule; conditional expected utility → empirical payoff; unilateral modification family → internal-regret swaps.

Structural Tensions¶

T1: coordination vs. individual autonomy. Correlation expands joint outcomes while preserving unilateral choice. Diagnostic: Can any recommendation-contingent swap improve payoff?

T2: information vs. incentives. More revealed signal can change conditional deviations. Diagnostic: What does each player observe when deciding?

Structural–Framed Character¶

Correlated equilibrium is structural-formal with utility framing. Individuation is game/distribution-specific; player agency is modeled; normativity is payoff-relative; temporality enters recommendation timing; robustness requires fixed information. Its portable incentive-compatible-correlation skeleton is a future-prime candidate. Its character: signal-conditioned coordination stable against unilateral remapping.

Structural Core vs. Domain Accent¶

Skeletal core. A shared correlation coordinates agents while local incentives make prescribed behavior self-enforcing.

Domain-bound accent. Players, actions, utilities, signals, deviations, and equilibrium inequalities specify game theory.

Why not prime. Incentive-compatible coordination travels, while this is an exact strategic-game solution concept.

This entry is a kind of Equilibrium.

Related — Nash equilibrium. Independent mixed Nash distributions are included.
Related — coarse correlated equilibrium. It restricts deviations to pre-recommendation choices.

Relationships to Other Abstractions¶

Current abstraction Correlated equilibrium Domain-specific

Parents (1) — more general patterns this builds on

Correlated equilibrium is a kind of Equilibrium Prime

A correlated equilibrium is a game-theoretic equilibrium satisfying conditional no-profitable-deviation constraints.

Children (1) — more specific cases that build on this

Bayes Correlated Equilibrium Domain-specific is a kind of Correlated equilibrium

Bayes Correlated Equilibrium is a strict kind of Correlated equilibrium: its frozen identity entails the parent's defining structure while adding domain-specific restrictions.

Hierarchy path (1) — routes to 1 parentless root

Correlated equilibrium → Equilibrium → Fixed Point

Neighborhood in Abstraction Space¶

Correlated equilibrium sits in a crowded region of the domain-specific corpus (24^th percentile for distinctiveness): several abstractions share nearly its structure, so a description that fits it tends to fit its neighbors too.

Family — Strategic Decision Biases & Mechanisms (29 abstractions)

Nearest neighbors

Computed from structural-signature embeddings · 2026-10-08

Not to Be Confused With¶

Nash equilibrium. Tell: Independent strategies or correlated recommendations?
Coarse correlated equilibrium. Tell: Deviation before or after signal?
Communication equilibrium. Tell: What messages/mechanism are allowed?
Enforced agreement. Tell: Incentive or external compulsion?

References¶

Frozen Wikipedia discovery revision: https://en.wikipedia.org/wiki/Correlated_equilibrium (revision 1314415176).
Preserved source candidate: http://www.gtessentials.org
Preserved source candidate: http://www.morganclaypool.com/doi/abs/10.2200/S00108ED1V01Y200802AIM003
Preserved source candidate: https://web.archive.org/web/20000815223335/http://www.economics.harvard.edu/~aroth/alroth.html
Preserved source candidate: http://www.masfoundations.org
Preserved source candidate: http://www.masfoundations.org/download.html
Preserved source candidate: https://www.cs.cornell.edu/courses/cs684/2004sp/feb20.pdf
Preserved source candidate: http://www.mathworks.com/matlabcentral/fileexchange/25281
Preserved source candidate: http://www.cs.huji.ac.il/~noam/econcs/course/lec8.pdf

The frozen Wikipedia revision is discovery provenance. The retained source set was reviewed for identity, formal or operational relation, and scope. The encyclopedia's structural synthesis is bounded to those claims; a thin authority surface is recorded as a nonblocking source-strengthening repair rather than concealed.