Correlated Nash Equilibrium

Nash equilibrium presumes that players have expected utility preferences, and therefore the beliefs of each player are represented by a probability measure. Motivated by Ellsberg-type behavior, which contradicts the probabilistic representation of beliefs, we generalize Nash equilibrium in n-player strategic games to allow for preferences conforming to the maxmin expected utility model of Gilboa and Schmeidler [Journal of Mathematical Economics, 18 (1989), 141–153]. With no strings attached, our equilibrium concept can be characterized by the suitably modified epistemic conditions for Nash equilibrium.Agreeing to disagree, Correlated equilibrium, Epistemic conditions, Knightian uncertainty, Multiple priors, Nash equilibrium

Is Having a Unique Equilibrium Robust?

We investigate whether having a unique equilibrium (or a given number of equilibria) is robust to perturbation of the payoffs, both for Nash equilibrium and correlated equilibrium. We show that the set of n-player finite games with a unique correlated equilibrium is open, while this is not true of Nash equilibrium for n>2. The crucial lemma is that a unique correlated equilibrium is a quasi-strict Nash equilibrium. Related results are studied. For instance, we show that generic two-person zero-sum games have a unique correlated equilibrium and that, while the set of symmetric bimatrix games with a unique symmetric Nash equilibrium is not open, the set of symmetric bimatrix games with a unique and quasi-strict symmetric Nash equilibrium is

Correlated equilibria, good and bad : an experimental study

We report results from an experiment that explores the empirical validity of correlated equilibrium, an important generalization of the Nash equilibrium concept. Specifically, we seek to understand the conditions under which subjects playing the game of Chicken will condition their behavior on private, third–party recommendations drawn from known distributions. In a “good–recommendations” treatment, the distribution we use is a correlated equilibrium with payoffs better than any symmetric payoff in the convex hull of Nash equilibrium payoff vectors. In a “bad–recommendations” treatment, the distribution is a correlated equilibrium with payoffs worse than any Nash equilibrium payoff vector. In a “Nash–recommendations” treatment, the distribution is a convex combination of Nash equilibrium outcomes (which is also a correlated equilibrium), and in a fourth “very–good–recommendations” treatment, the distribution yields high payoffs, but is not a correlated equilibrium. We compare behavior in all of these treatments to the case where subjects do not receive recommendations. We find that when recommendations are not given to subjects, behavior is very close to mixed–strategy Nash equilibrium play. When recommendations are given, behavior does differ from mixed–strategy Nash equilibrium, with the nature of the differ- ences varying according to the treatment. Our main finding is that subjects will follow third–party recommendations only if those recommendations derive from a correlated equilibrium, and further,if that correlated equilibrium is payoff–enhancing relative to the available Nash equilibria

Correlated Equilibria, Good and Bad: An Experimental Study

We report results from an experiment that explores the empirical validity of correlated equilibrium, an important generalization of the Nash equilibrium concept. Specifically, we seek to understand the conditions under which subjects will condition their behavior on private, third-party recommendations drawn from known distributions in playing the game of Chicken. In a `good-recommendations` treatment, the distribution is such that following recommendations comprises a correlated equilibrium with payoffs better than any symmetric payoff in the convex hull of Nash equilibrium payoff vectors. In a `bad-recommendations` treatment, the distribution is such that following recommendations comprises a correlated equilibrium with payoffs worse than any Nash equilibrium payoff vector. In a `Nash-recommendations` treatment, the distribution is a convex combination of Nash equilibrium outcomes (which is also a correlated equilibrium), and in a fourth `very-good-recommendations` treatment, the distribution yields high payoffs, but following recommendations does not comprise a correlated equilibrium. We compare behavior in all of these treatments to the case where subjects do not receive recommendations. We find that when recommendations are not given to subjects, behavior is very close to mixed-strategy Nash equilibrium play. When recommendations are given, behavior does differ from mixed-strategy Nash equilibrium, with the nature of the differences varying according to the treatment. Our main finding is that subjects will follow third-party recommendations only if those recommendations derive from a correlated equilibrium, and further, if that correlated equilibrium is payoff-enhancing relative to the available Nash equilibria.

The Geometry of Nash Equilibria and Correlated Equilibria and a Generalization of Zero-Sum Games

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 relative interior of the correlated equilibrium polytope if and only if the game is pre-tight. Furthermore, the class of pre-tight games is shown to include and generalize the class of two-player zero-sum games.correlated equilibrium; Nash equilibrium; zero-sum games; dual reduction

Multiple equilibria as a difficulty in understanding correlated distributions

We view achieving a particular correlated equilibrium distribution for a normal form game as an implementation problem. We show, using a parametric version of the two-person Chicken game and a wide class of correlated equilibrium distributions, that a social choice function that chooses a particular correlated equilibrium distribution from this class does not satisfy the Maskin monotonicity condition and therefore can not be fully implemented in Nash equilibriu