The Structure of Signals: Causal Interdependence Models for Games of Incomplete Information

Traditional economic models typically treat private information, or signals, as generated from some underlying state. Recent work has explicated alternative models, where signals correspond to interpretations of available information. We show that the difference between these formulations can be sharply cast in terms of causal dependence structure, and employ graphical models to illustrate the distinguishing characteristics. The graphical representation supports inferences about signal patterns in the interpreted framework, and suggests how results based on the generated model can be extended to more general situations. Specific insights about bidding games in classical auction mechanisms derive from qualitative graphical models.

[1]  Marek J. Druzdzel,et al.  Efficient Reasoning in Qualitative Probabilistic Networks , 1993, AAAI.

[2]  Daphne Koller,et al.  Multi-Agent Influence Diagrams for Representing and Solving Games , 2001, IJCAI.

[3]  Peter J. F. Lucas,et al.  Bayesian network modelling through qualitative patterns , 2005, Artif. Intell..

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

[5]  Michael P. Wellman Trading Agents , 2011, Trading Agents.

[6]  Silja Renooij,et al.  Enhancing QPNs for Trade-off Resolution , 1999, UAI.

[7]  Simon Parsons,et al.  Qualitative methods for reasoning under uncertainty , 2001 .

[8]  Robin Hanson,et al.  Combinatorial Information Market Design , 2003, Inf. Syst. Frontiers.

[9]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[10]  Michael P. Wellman,et al.  Explaining 'Explaining Away' , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  J. Pearl Causality: Models, Reasoning and Inference , 2000 .

[12]  Lance Fortnow,et al.  Gaming Prediction Markets: Equilibrium Strategies with a Market Maker , 2010, Algorithmica.

[13]  Michael P. Wellman Fundamental Concepts of Qualitative Probabilistic Networks , 1990, Artif. Intell..

[14]  Paul R. Milgrom,et al.  Good News and Bad News: Representation Theorems and Applications , 1981 .

[15]  J. Harsanyi Games with Incomplete Information Played by “Bayesian” Players Part II. Bayesian Equilibrium Points , 1968 .

[16]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[17]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[18]  Michael P. Wellman,et al.  Incremental Tradeoff Resolution in Qualitative Probabilistic Networks , 1998, UAI.

[19]  Scott E. Page,et al.  Interpreted and generated signals , 2009, J. Econ. Theory.

[20]  Paul Milgrom,et al.  Putting Auction Theory to Work , 2004 .

[21]  James M. Robins,et al.  Properties of Monotonic Effects on Directed Acyclic Graphs , 2009, J. Mach. Learn. Res..

[22]  Susan Athey,et al.  Single Crossing Properties and the Existence of Pure Strategy Equilibria in Games of Incomplete Information , 1997 .

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

[24]  Avi Pfeffer,et al.  Networks of Influence Diagrams : A Formalism for Reasoning about Agents ’ Decision-making Processes , 2008 .

[25]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[26]  Paul R. Milgrom,et al.  Monotone Comparative Statics , 1994 .

[27]  Simon Parsons,et al.  Context-specific sign-propagation in qualitative probabilistic networks , 2001, Artif. Intell..