A Graphical method for simplifying Bayesian Games

If the influence diagram (ID) depicting a Bayesian game is common knowledge to its players then additional assumptions may allow the players to make use of its embodied irrelevance statements. They can then use these to discover a simpler game which still embodies both their optimal decision policies. However the impact of this result has been rather limited because many common Bayesian games do not exhibit sufficient symmetry to be fully and efficiently represented by an ID. The tree-based chain event graph (CEG) has been developed specifically for such asymmetric problems. By using these graphs rational players can make analogous deductions, assuming the topology of the CEG as common knowledge. In this paper we describe these powerful new techniques and illustrate them through an example modelling a game played between a government department and the provider of a website designed to radicalise vulnerable people.

[1]  Prakash P. Shenoy,et al.  Representing and Solving Asymmetric Decision Problems Using Valuation Networks , 1995, AISTATS.

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

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

[4]  Tze-Yun Leong,et al.  A Dynamic Programming Algorithm for Learning Chain Event Graphs , 2013, Discovery Science.

[5]  Adrian F. M. Smith,et al.  Bayesian Statistics 5. , 1998 .

[6]  Jim Q. Smith,et al.  Causal analysis with Chain Event Graphs , 2010, Artif. Intell..

[7]  Ross D. Shachter.  Evaluating Influence Diagrams , 1986, Oper. Res..

[8]  David Edwards,et al.  Context-specific graphical models for discrete longitudinal data , 2013, 1311.5066.

[9]  Jim Q. Smith.  Influence diagrams for Bayesian decision analysis , 1989 .

[10]  A. Denis.  Rationality , 2012, Encyclopedia of Evolutionary Psychological Science.

[11]  Concha Bielza,et al.  A Comparison of Graphical Techniques for Asymmetric Decision Problems , 1999 .

[12]  Peter A. Thwaites,et al.  Causal identifiability via Chain Event Graphs , 2013, Artif. Intell..

[13]  R. Nau.  Advances in Decision Analysis: Extensions of the Subjective Expected Utility Model , 2007 .

[14]  Detlof von Winterfeldt,et al.  Advances in decision analysis : from foundations to applications , 2007 .

[15]  David Banks,et al.  Adversarial Risk Analysis , 2015, IWSPA@CODASPY.

[16]  R. M. Oliver,et al.  Representation and solution of decision problems using sequential decision diagrams , 1995 .

[17]  Nevin Lianwen Zhang,et al.  Solving Asymmetric Decision Problems with Influence Diagrams , 1994, UAI.

[18]  Jim Q. Smith,et al.  Bayesian MAP model selection of chain event graphs , 2009, J. Multivar. Anal..

[19]  Robert G. Cowell,et al.  Causal discovery through MAP selection of stratified chain event graphs , 2014 .

[20]  Jim Q. Smith,et al.  Refining a Bayesian Network using a Chain Event Graph , 2013, Int. J. Approx. Reason..

[21]  Jim Q. Smith,et al.  Bayesian Decision Analysis: Principles and Practice , 2010 .

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

[23]  William A. Miller,et al.  A comparison of approaches and implementations for automating decision analysis , 1990 .

[24]  Manfred Jaeger,et al.  Learning probabilistic decision graphs , 2006, Int. J. Approx. Reason..

[25]  Jim Q. Smith,et al.  A new method for tackling asymmetric decision problems , 2015, Int. J. Approx. Reason..

[26]  Ross D. Shachter,et al.  Formulating Asymmetric Decision Problems as Decision Circuits , 2012, Decis. Anal..

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

[28]  H. Brachinger,et al.  Decision analysis , 1997 .

[29]  Prakash P. Shenoy,et al.  Sequential influence diagrams: A unified asymmetry framework , 2006, Int. J. Approx. Reason..

[30]  James E. Smith,et al.  Structuring Conditional Relationships in Influence Diagrams , 1993, Oper. Res..

[31]  Jim Q. Smith,et al.  Conditional independence and chain event graphs , 2008, Artif. Intell..

[32]  Ronald A. Howard,et al.  Influence Diagrams , 2005, Decis. Anal..