Subjective Expected Utility in Games

This paper extends Savage’s subjective approach to probability and utility from decision problems under exogenous uncertainty to choice in strategic environments. Interactive uncertainty is modeled both explicitly — using hierarchies of preference relations, the analogue of beliefs hierarchies — and implicitly — using preference structures, the analogue of type spaces a la Harsanyi — and it is shown that the two approaches are equivalent. Preference structures can be seen as those sets of hierarchies arising when certain restrictions on preferences, along with the players’ common certainty of the restrictions, are imposed. Preferences are a priori assumed to satisfy only very mild properties (reflexivity, transitivity, and monotone continuity). Thus, the results provide a framework for the analysis of behavior in games under essentially any axiomatic structure. An explicit characterization is given for Savage’s axioms, and it is shown that a hierarchy of relatively simple preference relations uniquely identifies the decision maker’s utilities and beliefs of all orders. Connections with the literature on beliefs hierarchies and correlated equilibria are discussed.

[1]  P. Billingsley,et al.  Probability and Measure , 1980 .

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

[3]  Peter C. Fishburn,et al.  Utility theory for decision making , 1970 .

[4]  K. Arrow Essays in the theory of risk-bearing , 1958 .

[5]  D. Schmeidler,et al.  A More Robust Definition of Subjective Probability , 1992 .

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

[7]  Pierpaolo Battigalli,et al.  Strong Belief and Forward Induction Reasoning , 2002, J. Econ. Theory.

[8]  Larry G. Epstein,et al.  "Beliefs about Beliefs" without Probabilities , 1996 .

[9]  A. Kechris Classical descriptive set theory , 1987 .

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

[11]  F. Forges,et al.  Five legitimate definitions of correlated equilibrium in games with incomplete information , 1993 .

[12]  Sabine Koppelberg,et al.  Handbook of Boolean Algebras , 1989 .

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

[14]  L. M. M.-T. Theory of Probability , 1929, Nature.

[15]  Faruk Gul,et al.  Savagés theorem with a finite number of states , 1992 .

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

[17]  David M. Kreps Notes On The Theory Of Choice , 1988 .

[18]  A. Heifetz,et al.  Topology-Free Typology of Beliefs , 1998 .

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

[20]  J. Harsanyi Games with Incomplete Information Played by 'Bayesian' Players, Part III. The Basic Probability Distribution of the Game , 1968 .

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

[22]  Igor Kopylov,et al.  Subjective probabilities on "small" domains , 2007, J. Econ. Theory.

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

[24]  H. Keisler,et al.  ADMISSIBILITY IN GAMES , 2008 .

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

[26]  Joseph B. Kadane,et al.  The Confusion of Is and Ought in Game Theoretic Contexts , 1983 .

[27]  N. Bourbaki General Topology: Chapters 1–4 , 1989 .

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

[29]  David Williams,et al.  Probability with Martingales , 1991, Cambridge mathematical textbooks.

[30]  Martin Shubik Comment on The Confusion of Is and Ought in Game Theoretic Contexts , 1983 .

[31]  L. J. Savage,et al.  On the set of values of a nonatomic, finitely additive, finite measure , 1952 .

[32]  P. Wakker Clarification of some mathematical misunderstandings about Savage's foundations of statistics, 1954 , 1993 .

[33]  John C. Harsanyi,et al.  Games with Incomplete Information , 1994 .

[34]  H. Jeffreys,et al.  Theory of probability , 1896 .

[35]  C. Kraft,et al.  Intuitive Probability on Finite Sets , 1959 .

[36]  Peter P. Wakker,et al.  Agreeing Probability Measures for Comparative Probability Structures , 1981 .

[37]  L. J. Savage,et al.  The Foundations of Statistics , 1955 .