This paper analyzes the implementation of correlated equilibria that are immune to joint deviations of coalitions by cheap-talk protocols. We construct a universal cheap-talk protocol (a polite protocol that uses only 2-player private channels) that is resistant to deviations of fewer than half...

This paper establishes and interprets a necessary and sucient condition for existence of (countably additive) correlated equilibrium in n-person games, assuming only that utility functions are bounded, measurable. A sequence of deviation profiles is consistent if there exists a correlated...

This paper proposes new concepts of strong and coalition-proof correlated equilibria where agents form coalitions at the interim stage and share information about their recommendations in a credible way. When players deviate at the interim stage, coalition-proof correlated equilibria may fail to...

A pure strategy is coherent if it is played with positive probability in at least one correlated equilibrium. A game is pre-tight if in every correlated equilibrium, all incentives constraints for non deviating to a coherent strategy are tight. We show that there exists a Nash equilibrium in the...

In (Viossat, 2006, "The replicator dynamics does not lead to correlated equilibria", forthcoming in Games and Economic Behavior), it was shown that the replicator dynamics may eliminate all pure strategies used in correlated equilibrium, so that only strategies that do not take part in any...

Most existing results of evolutionary games restrict only to the Nash equilibrium. This paper introduces the analogue of evolutionarily stable strategy (ESS) for correlated equilibria. We introduce a new notion of evolutionarily stable correlation (ESC) and prove that it generalizes ESS. We also...

We analyze games of incomplete information and offer equilibrium predictions which are valid for, and in this sense robust to, all possible private information structures that the agents may have. The set of outcomes that can arise in equilibrium for some information structure is equal to the...

We analyze games of incomplete information and offer equilibrium predictions which are valid for, and in this sense robust to, all possible private information structures that the agents may have. We completely characterize the set of Bayes correlated equilibria in a class of games with...