Expected Utility in Non-Cooperative Game Theory

The theory of equilibrium in general non-cooperative games was initially developed for two-person “zero-sum” games by Borei (1921, 1924), von Neumann (1928) and von Neumann and Morgenstern (1944).1 It was then extended to general n-person games with finite strategy sets by Nash (1950, 1951). This classical theory allows different players to choose stochastically independent “mixed” strategies in the form of objective probability distributions. In this connection, Aumann (1987b, p. 466) gives a very clear and concise account of the role played by objectively expected utility theory in the classical theory of games with independent mixed strategies. A recent extension of classical non-cooperative game theory due to Aumann (1974, 1987a) allows different players to correlate their mixed strategies through some form of correlation device.2

[1]  George J. Mailath,et al.  Extensive form reasoning in normal form games , 1993 .

[2]  Bertrand Munier,et al.  Beliefs, interactions and preferences in decision making , 1999 .

[3]  H. Ventsel,et al.  Théorie des probabilités , 1973 .

[4]  D. McFadden Conditional logit analysis of qualitative choice behavior , 1972 .

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

[6]  Dilip Abreu,et al.  On the inconsistency of certain axioms on solution concepts for non-cooperative games , 1984 .

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

[8]  R. Myerson Refinements of the Nash equilibrium concept , 1978 .

[9]  Robert J. Aumann,et al.  Interactive epistemology I: Knowledge , 1999, Int. J. Game Theory.

[10]  Eddie Dekel,et al.  Hierarchies of Beliefs and Common Knowledge , 1993 .

[11]  K. Binmore A note on backward induction , 1996 .

[12]  P. Veronesi Lexicographic Rationality Orderings and Iterative Weak Dominance , 1997 .

[13]  R. McKelvey,et al.  Quantal Response Equilibria for Normal Form Games , 1995 .

[14]  Elchanan Ben-Porath,et al.  Rationality, Nash Equilibrium and Backwards Induction in Perfect-Information Games , 1997 .

[15]  A. McLennan Consistent conditional systems in noncooperative game theory , 1989 .

[16]  Philip A. Haile,et al.  On the Empirical Content of Quantal Response Equilibrium , 2003 .

[17]  J. Neumann,et al.  Communication on the Borel Notes , 1953 .

[18]  Dale O. Stahl,et al.  Lexicographic rationalizability and iterated admissibility , 1995 .

[19]  R. A. Bradley,et al.  RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS THE METHOD OF PAIRED COMPARISONS , 1952 .

[20]  Robert J. Aumann,et al.  Interactive epistemology II: Probability , 1999, Int. J. Game Theory.

[21]  M. Kaneko,et al.  Information patterns and Nash equilibria in extensive games: 1 , 1984 .

[22]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[23]  R. Duncan Luce,et al.  Individual Choice Behavior , 1959 .

[24]  Larry Samuelson,et al.  “Cautious” utility maximization and iterated weak dominance , 1992 .

[25]  M. A. Khan,et al.  Non-Cooperative Games with Many Players , 2002 .

[26]  Ken Binmore,et al.  Frontiers of game theory , 1993 .

[27]  B. Douglas Bernheim,et al.  Axiomatic Characterizations of Rational Choice in Strategic Environme nts , 1986 .

[28]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[29]  Geir B. Asheim,et al.  Proper rationalizability in lexicographic beliefs , 2002, Int. J. Game Theory.

[30]  N. Dalkey EQUIVALENCE OF INFORMATION PATTERNS AND ESSENTIALLY DETERMINATE GAMES , 1952 .

[31]  D. Fudenberg,et al.  Rational Behavior with Payoff Uncertainty , 1990 .

[32]  Takeshi Amemiya,et al.  Qualitative Response Models , 1975 .

[33]  John C. Harsanyil A GENERAL THEORY OF RATIONAL BEHAVIOR IN GAME SITUATIONS , 1966 .

[34]  Ariel Rubinstein,et al.  On the Interpretation of Decision Problems with Imperfect Recall , 1996, TARK.

[35]  J. Harsanyi Use of Subjective Probabilities in Game Theory , 1983 .

[36]  J. Harsanyi Rational behavior and bargaining equilibrium in games and social situations: Frontmatter , 1977 .

[37]  Partha Dasgupta,et al.  Economic Analysis of Markets and Games: Essays in Honor of Frank Hahn , 1992 .

[38]  P. Whittle,et al.  Introduction to Probability and Statistics from a Bayesian Viewpoint, Part 1: Probability , 1969 .

[39]  P. Jean-Jacques Herings,et al.  Refinements of rationalizability for normal-form games , 1999, Int. J. Game Theory.

[40]  J. Harsanyi Oddness of the number of equilibrium points: A new proof , 1973 .

[41]  Alexander Vasin,et al.  The Folk theorem for dominance solutions , 1999, Int. J. Game Theory.

[42]  T. Amemiya QUALITATIVE RESPONSE MODELS: A SURVEY , 1981 .

[43]  O. Morgenstern Wirtschaftsprognose: Eine Untersuchung ihrer Voraussetzungen und Möglichkeiten , 1928 .

[44]  T. Eisele,et al.  On solutions of Bayesian games , 1979 .

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

[46]  John C. Harsanyi,et al.  Games with Incomplete Information Played by "Bayesian" Players, I-III: Part I. The Basic Model& , 2004, Manag. Sci..

[47]  H. Jerome Keisler,et al.  Epistemic conditions for iterated admissibility , 2001 .

[48]  E. Damme Stability and perfection of Nash equilibria , 1987 .

[49]  Eddie Dekel,et al.  Lexicographic Probabilities and Equilibrium Refinements , 1991 .

[50]  Tilman Börgers,et al.  Pure Strategy Dominance , 1993 .

[51]  M. Fréchet Emile Borel, Initiator of the Theory of Psychological Games and Its Application , 1953 .

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

[53]  Reinhard Selten,et al.  A simple model of imperfect competition, where 4 are few and 6 are many , 1973 .

[54]  H. Peyton Young,et al.  Learning, hypothesis testing, and Nash equilibrium , 2003, Games Econ. Behav..

[55]  Oskar Morgenstern,et al.  Vollkommene Voraussicht und wirtschaftliches Gleichgewicht , 1935 .

[56]  R. Aumann Backward induction and common knowledge of rationality , 1995 .

[57]  I. Gilboa Can Free Choice Be Known , 1999 .

[58]  Robin Farquharson,et al.  Theory of voting , 1969 .

[59]  R. Sugden Rational Choice: A Survey of Contributions from Economics and Philosophy , 1991 .

[60]  Robert M. Anderson,et al.  Non-standard analysis with applications to economics , 1991 .

[61]  T. Bewley Advances in Economic Theory: Fifth World Congress , 2009 .

[62]  Geir B. Asheim,et al.  Admissibility and common belief , 2003, Games Econ. Behav..

[63]  Henry E. Kyburg,et al.  Studies in Subjective Probability , 1965 .

[64]  David M. Kreps,et al.  Rational cooperation in the finitely repeated prisoners' dilemma , 1982 .

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

[66]  P. Jean-Jacques Herings,et al.  The equivalence of the Dekel–Fudenberg iterative procedure and weakly perfect rationalizability , 2000 .

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

[68]  P. Zarembka Frontiers in econometrics , 1973 .

[69]  J. Neumann Zur Theorie der Gesellschaftsspiele , 1928 .

[70]  R. Selten Reexamination of the perfectness concept for equilibrium points in extensive games , 1975, Classics in Game Theory.

[71]  J. Nash NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[72]  John C. Harsanyi,et al.  Advances in Understanding Rational Behavior , 1980 .

[73]  David Lewis Convention: A Philosophical Study , 1986 .

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

[75]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[76]  John C. Harsanyi Papers In Game Theory , 1982 .

[77]  Frank Schuhmacher,et al.  Proper rationalizability and backward induction , 1999, Int. J. Game Theory.

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

[79]  D. Pallaschke,et al.  Game Theory and Related Topics , 1980 .

[80]  Sergiu Hart,et al.  Existence of Correlated Equilibria , 1989, Math. Oper. Res..

[81]  A. Gibbard Manipulation of Voting Schemes: A General Result , 1973 .

[82]  Paul R. Milgrom,et al.  A theory of auctions and competitive bidding , 1982 .

[83]  Robert J. Leonard,et al.  From Parlor Games to Social Science: Von Neumann, Morgenstern, and the Creation of Game Theory, 1928-1994 , 1995 .

[84]  John C. Harsanyi,et al.  Essays on ethics, social behavior, and scientific explanation , 1976 .

[85]  S. Hart,et al.  Uncoupled Dynamics Do Not Lead to Nash Equilibrium , 2003 .

[86]  Tilman Börgers,et al.  Weak Dominance and Approximate Common Knowledge , 1994 .

[87]  Mark Perlman,et al.  The Rational Foundations of Economic Behaviour , 1996 .

[88]  R. Aumann Common priors: A reply to Gul , 1998 .

[89]  R. Nagel Unraveling in Guessing Games: An Experimental Study , 1995 .

[90]  David M. Kreps,et al.  A Course in Microeconomic Theory , 2020 .

[91]  I. J. Good,et al.  Chance, Cause, Reason: An Inquiry Into the Nature of Scientific Evidence. , 1980 .

[92]  Pierpaolo Battigalli,et al.  Strategic Rationality Orderings and the Best Rationalization Principle , 1996 .

[93]  Peter C. Fishburn Multilinear Expected Utility , 1980, Math. Oper. Res..

[94]  B. Bernheim Rational Strategic Choice Revisited , 1998 .

[95]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[96]  R. A. Bradley,et al.  Rank Analysis of Incomplete Block Designs: I. The Method of Paired Comparisons , 1952 .

[97]  K. Parthasarathy,et al.  Probability measures on metric spaces , 1967 .

[98]  R. Myerson MULTISTAGE GAMES WITH COMMUNICATION , 1984 .

[99]  John C. Harsanyi Uses of Bayesian Probability Models in Game Theory , 1982 .

[100]  Richard C. Jeffrey,et al.  The Logic of Strategy , 1998 .

[101]  R. Aumann,et al.  Epistemic Conditions for Nash Equilibrium , 1995 .

[102]  Robert J. Aumann,et al.  Reply to Binmore , 1996 .

[103]  A. Rényi On a new axiomatic theory of probability , 1955 .

[104]  Robert Wilson,et al.  Computing Equilibria of N-Person Games , 1971 .

[105]  Howard Raiffa,et al.  Games and Decisions: Introduction and Critical Survey. , 1958 .

[106]  Patrick D. Larkey,et al.  Subjective Probability and the Theory of Games , 1982 .

[107]  David Gale The theory of linear economic models , 1960 .

[108]  Kenneth J. Arrow Introductory remarks on the history of game theory , 2003, Games Econ. Behav..

[109]  Uday Rajan,et al.  Trembles in the Bayesian Foundations of Solution Concepts of Games , 1998 .

[110]  K. McCardle,et al.  Arbitrage, rationality, and equilibrium , 1991 .

[111]  John C. Harsanyi,et al.  Comment-Subjective Probability and the Theory of Games: Comments on Kadane and Larkey's Paper , 1982 .

[112]  John C. Harsanyi,et al.  Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games , 1989 .

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

[114]  Andrew McLennan,et al.  The space of conditional systems is a ball , 1989 .

[115]  P. Fishburn,et al.  Mixture axioms in linear and multilinear utility theories , 1978 .

[116]  D Gale,et al.  A Theory of N-Person Games with Perfect Information. , 1953, Proceedings of the National Academy of Sciences of the United States of America.

[117]  Elchanan Ben-Porath,et al.  Signaling future actions and the potential for sacrifice , 1992 .

[118]  R. Nau ARBITRAGE, INCOMPLETE MODELS, AND OTHER PEOPLE'S BRAINS , 1999 .

[119]  Faruk Gul A Comment on Aumann's Bayesian View , 1998 .

[120]  Eddie Dekel,et al.  Lexicographic Probabilities and Choice Under Uncertainty , 1991 .

[121]  Peter J. Hammond,et al.  Aspects of Rationalizable Behaviour , 1992 .

[122]  Dov Samet,et al.  Knowledge Spaces with Arbitrarily High Rank , 1998 .

[123]  D. Blackwell,et al.  5. Admissible Points of Convex Sets , 1953 .

[124]  Peter J. Hammond,et al.  Non-Archimedean Subjective Probabilities in Decision Theory and Games , 1997 .

[125]  Peter J. Hammond,et al.  Consequentialism, Non-Archimedean Probabilities, and Lexicographic Expected Utility , 1994 .

[126]  Ronald Fagin,et al.  The hierarchical approach to modeling knowledge and common knowledge , 1999, Int. J. Game Theory.

[127]  R. Selten The chain store paradox , 1978 .

[128]  K. McCardle,et al.  Coherent behavior in noncooperative games , 1990 .

[129]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[130]  P. Battigalli Structural consistency and strategic independence in extensive games , 1994 .

[131]  H P Young,et al.  On the impossibility of predicting the behavior of rational agents , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[132]  R. Rosenthal Games of perfect information, predatory pricing and the chain-store paradox , 1981 .

[133]  H. Kuhn Classics in Game Theory , 1997 .

[134]  Aviad Heifetz How canonical is the canonical model? A comment on Aumann's interactive epistemology , 1999, Int. J. Game Theory.

[135]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[136]  Yossi Feinberg,et al.  Subjective Reasoning in Dynamic Games , 2002 .

[137]  P. Reny,et al.  On the Strategic Equivalence of Extensive Form Games , 1994 .

[138]  A. Rényi,et al.  On Conditional Probability Spaces Generated by a Dimensionally Ordered Set of Measures , 1956 .

[139]  P. Hammond Elementary Non-Archimedean Representations of Probability for Decision Theory and Games , 1994 .