Intrinsic correlation in games

Correlations arise naturally in non-cooperative games, e.g., in the equivalence between undominated and optimal strategies in games with more than two players. But the non-cooperative assumption is that players do not coordinate their strategy choices, so where do these correlations come from? The epistemic view of games gives an answer. Under this view, the players' hierarchies of beliefs (beliefs, beliefs about beliefs, etc.) about the strategies played in the game are part of the description of a game. This gives a source of correlation: A player believes other players' strategy choices are correlated, because he believes their hierarchies of beliefs are correlated. We refer to this kind of correlation as "intrinsic," since it comes from variables--viz., the hierarchies of beliefs--that are part of the game. We compare the intrinsic route with the "extrinsic" route taken by Aumann [Subjectivity and correlation in randomized strategies, J. Math. Econ. 1 (1974) 76-96], which adds signals to the original game.

[1]  Kim C. Border,et al.  Infinite Dimensional Analysis: A Hitchhiker’s Guide , 1994 .

[2]  Marciano M. Siniscalchi,et al.  Hierarchies of Conditional Beliefs and Interactive Epistemology in Dynamic Games , 1999 .

[3]  B. Bernheim Rationalizable Strategic Behavior , 1984 .

[4]  Jean-François Mertens Stable Equilibria - A Reformulation: Part I. Definition and Basic Properties , 1989, Math. Oper. Res..

[5]  Leslie M. Marx,et al.  Order Independence for Iterated Weak Dominance , 2000, Games Econ. Behav..

[6]  R. Aumann Correlated Equilibrium as an Expression of Bayesian Rationality Author ( s ) , 1987 .

[7]  P. Meyer,et al.  Probabilities and potential C , 1978 .

[8]  J. Mertens,et al.  ON THE STRATEGIC STABILITY OF EQUILIBRIA , 1986 .

[9]  D. Monderer,et al.  Approximating common knowledge with common beliefs , 1989 .

[10]  James R. Munkres,et al.  Topology; a first course , 1974 .

[11]  Pierpaolo Battigalli,et al.  Rationalization and Incomplete Information , 2003 .

[12]  Qingmin Liu Representation of Belief Hierarchies in Games with Incomplete Information , 2005 .

[13]  D. Fudenberg,et al.  Interim Correlated Rationalizability , 2007 .

[14]  David Pearce Rationalizable Strategic Behavior and the Problem of Perfection , 1984 .

[15]  S. Zamir,et al.  Formulation of Bayesian analysis for games with incomplete information , 1985 .

[16]  R. Aumann Subjectivity and Correlation in Randomized Strategies , 1974 .

[17]  T. Tan,et al.  The Bayesian foundations of solution concepts of games , 1988 .

[18]  Jeffrey C. Ely,et al.  Hierarchies of Belief and Interim Rationalizability , 2004 .

[19]  Adam Brandenburger,et al.  Rationalizability and Correlated Equilibria , 1987 .