Mathematics of Operations Research · 2008 · 80 citations · 32 references
Social SciencesEconomicsDecision TheoryGame TheoryMicroeconomicsExtensive-form GamesIncentive CompatibilityIncomplete Information GamesInformation EconomicsNash EquilibriumStrategic Form GamesComputational Complexity Of EquilibriaCorrelated Equilibrium Under Incomplete InformationCorrelationExtensive-form Correlated EquilibriumImperfect Information GamesPerfect RecallTwo-player Games
This paper defines the extensive-form correlated equilibrium (EFCE) for extensive games with perfect recall. The EFCE concept extends Aumann's strategic-form correlated equilibrium (CE). Before the game starts, a correlation device generates a move for each information set. This move is recommended to the player only when the player reaches the information set. In two-player perfect-recall extensive games without chance moves, the set of EFCE can be described by a polynomial number of consistency and incentive constraints. Assuming P is not equal to NP, this is not possible for the set of CE, or if the game has chance moves.
32
Michael Spence · The Quarterly Journal of Economics · 1973 · 15.2K citations
Signaling Games and Stable Equilibria
In‐Koo Cho, David M. Kreps · The Quarterly Journal of Economics · 1987 · 3.3K citations