AbstractAn elementary proof, based on linear duality, is provided for the existence of correlated equilibria in finite games. The existence result is then extended to infinite games, including some that possess no Nash equilibria.

We discuss the unity between the two standard approaches to noncooperative solution concepts for games. The decision-theoretic approach starts from the assumption that the rationality of the players is common knowledge. This leads to the notion of correlated rationalizability. It is shown that...

AbstractWe study the problem of reaching a pure Nash equilibrium in multi-person games that are repeatedly played under the assumption of uncoupledness: every player knows only his own payoff function. We consider strategies that can be implemented by finite-state automata, and characterize the...

Correlations arise naturally in noncooperative games, e.g., in the equivalence between undominated and optimal strategies in games with more than two players. But the noncooperative assumption is that players do not coordinate their strategy choices, so where do these correlations come from? The...

A paradox of self-reference in beliefs in games is identified, which yields a game-theoretic impossibility theorem akin to Russell's Paradox. An informal version of the paradox is that the following configuration of beliefs is impossible:Ann believes that Bob assumes thatAnn believes that Bob's...

This paper is concerned with the following problem. In a bounded rational game where players cannot be as super-rational as in Kalai and Leher (1993), are there simple adaptive heuristics or rules that can be used in order to secure convergence to Nash equilibria, or convergence only to a larger...

I characterize the class of (possibly incomplete) preference relations over lotteries which can be represented by a compact set of (continuous) expected utility functions that preserve both indifferences and strict preferences. This finding contrasts with the representation theorem of Dubra,...

We study what useful implications strategic complementarity or substitutability may have when the indifference relation(s) need not be transitive. Two results are obtained about the existence of a monotone selection from the best response correspondence when both strategies and parameters form...

Статья посвящена некоторым аспектам теории опекаемых благ в контексте эффективного и неэффективного равновесия. В работе представлены особенности опекаемых...

We study a game model of multi-leader and one-follower in supply chain optimization where n suppliers compete to provide a single product for a manufacturer. We regard the selling price of each supplier as a pre-determined parameter and consider the case that suppliers compete on the basis of...