To make high-quality research more accessible and easier to explore.

Fields:
3 results ✕ Clear filters

Universal Mechanisms

Econometrica 1990 58(6), 1341
A scheme of plain conversation is constructed, which is a universal mechanism for all noncooperative games with incomplete information with at least four players, in the following sense: every solution that can be achieved by means of an arbitrary communication mechanism is a correlated equilibrium payoff of the game extended by the scheme of plain conversation. By a property of the correlated equilibrium, a similar result holds also with the Nash equilibrium solution concept. The universal mechanism can be used without any loss of efficiency. Copyright 1990 by The Econometric Society.

Equilibria with Communication in a Job Market Example

Quarterly Journal of Economics 1990 105(2), 375
We study (costless) information transmission from a job applicant to an employer who must decide whether to hire him and, if so, which position to give him. We construct equilibrium payoffs requiring at least two signaling steps, or even that no deadline be imposed on the (plain) conversation. The set of communication equilibrium payoffs (achieved with the help of a communication device) is larger than the set of equilibrium payoffs of the plain conversation game but coincides with the set of correlated equilibrium payoffs.

Correlated Equilibrium in Two-Person Zero-Sum Games

Econometrica 1990 58(2), 515
but any convex combination of pairs of optimal strategies such that p(2, 2) = 0 satisfies p(1, 1) > 2 (with the obvious notation p(i, j) for the induced probability of row i and column j). However, the following is easily checked. Let I and J be the sets of pure strategies of player 1 and player 2 respectively in a zero-sum game G with value v. Then p = [p(i, i)I(, J) IXJ is a correlated equilibrium distribution for G if and only if for every E J such that p(jo) > 0, the conditional probability of player 2 over player l's actions given jo' [p (iIjo)]I , is an optimal strategy for player 1, yielding exactly v against jo and similarly for [p(jlio)]jEj, io E , p(io) > 0. Hence as conjectured by R. Aumann, if a pure strategy pair occurs with positive probability in a correlated equilibrium, then it occurs with positive probability in a pair of optimal strategies. Also, if one of the players has a unique optimal strategy, then every correlated equilibrium distribution concentrates on a pair of optimal strategies.