Correlated equilibrium | |
---|---|
A solution concept in game theory | |
Relationship | |
Superset of | Nash equilibrium |
Significance | |
Proposed by | Robert Aumann |
Example | Chicken |
In game theory, a correlated equilibrium is a solution concept that is more general than the well known Nash equilibrium. It was first discussed by mathematician Robert Aumann (1974). The idea is that each player chooses their action according to their observation of the value of the same public signal. A strategy assigns an action to every possible observation a player can make. If no player would want to deviate from the recommended strategy (assuming the others don't deviate), the distribution is called a correlated equilibrium.
An -player strategic game is characterized by an action set and utility function for each player . When player chooses strategy and the remaining players choose a strategy profile described by the -tuple , then player 's utility is .