How to Use Decision Theory to Choose Among Mechanisms

We extend a recently introduced approach to the positive problem of game theory, Predictive Game Theory (PGT Wolpert (2008). In PGT, modeling a game results in a probability distribution over possible behavior profiles. This contrasts with the conventional approach where modeling a game results in an equilibrium set of possible behavior profiles. We analyze three PGT models. Two of these are based on the well-known quantal response and epsilon equilibrium concepts, while the third is entirely new to the economics literature. We use a Cournot game to demonstrate how to use our extension of PGT, concentrating on model combination, modeler uncertainty, and mechanism design. In particular, we emphasize how PGT allows a modeler to perform prediction and mechanism design in a manner that is fully consistent with decision theory. We do this even in situations where conventional approaches yield multiple equilibria, an ability that is necessary for a fully decision theoretic mechanism design. Where possible, PGT results are compared against equilibrium set analogs.

[1]  Evgueni A. Haroutunian,et al.  Information Theory and Statistics , 2011, International Encyclopedia of Statistical Science.

[2]  D. Wolpert,et al.  Statistical Prediction of the Outcome of a Noncooperative Game , 2008 .

[3]  D. Lindley Savage, Leonard J , 2006 .

[4]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[5]  Sandy Lovie Shannon, Claude E , 2005 .

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

[7]  Colin Camerer,et al.  A Cognitive Hierarchy Model of Games , 2004 .

[8]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[9]  Miguel A. Costa-Gomes,et al.  Cognition and Behavior in Two-Person Guessing Games: An Experimental Study , 2003 .

[10]  M. Tribus,et al.  Probability theory: the logic of science , 2003 .

[11]  Don H. Johnson,et al.  the Kullback-Leibler distance , 2001 .

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

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

[14]  W. Arthur Inductive Reasoning and Bounded Rationality , 1994 .

[15]  M. Rabin Published by: American , 2022 .

[16]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[17]  J. Geweke,et al.  Bayesian Inference in Econometric Models Using Monte Carlo Integration , 1989 .

[18]  L. Shapley A Value for n-person Games , 1988 .

[19]  D. G. Rees,et al.  Foundations of Statistics , 1989 .

[20]  Jesús Seade,et al.  Profitable cost increases and the shifting of taxation : equilibrium response of markets in oligopoly , 1985 .

[21]  Timothy R. C. Read,et al.  Multinomial goodness-of-fit tests , 1984 .

[22]  R. Radner Collusive behavior in noncooperative epsilon-equilibria of oligopolies with long but finite lives , 1980 .

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

[24]  R. Aumann The core of a cooperative game without side payments , 1961 .

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

[26]  E. Jaynes Information Theory and Statistical Mechanics , 1957 .

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

[28]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

[29]  A. Copeland Review: John von Neumann and Oskar Morgenstern, Theory of games and economic behavior , 1945 .

[30]  P. Levy,et al.  Calcul des Probabilites , 1926, The Mathematical Gazette.