Bayesian Networks and Games of Deterrence

  • Michel RudnianskiEmail author
  • Utsav Sadana
  • Hélène Bestougeff
Part of the Static & Dynamic Game Theory: Foundations & Applications book series (SDGTFA)


The present paper analyzes possible bridges between two types of graphical models: on the one hand, Bayesian Networks, and on the other hand, Graphs of Deterrence associated with a particular category of qualitative games called matrix Games of Deterrence, in which players do not look for optimal outcomes but for acceptable ones. Three related-types of relations are scrutinized: implications and rebuttals; priors and hidden parts of the graph; probability and playability.


Antecedents Bayes Deterrence Game Graph Graphical models Implication Matrix Network Path Playability Probability Rebuttal Solution Tree 



The present paper is based on the work developed within the European FP7 research project Law Enforcement and Intelligence Learning Applications (LEILA). LEILA aims at developing serious games enabling to improve the skills and competencies of intelligence analysts, in particular through getting the ability to generate and interpret inference schemes associated with Graphs of Deterrence.


  1. 1.
    Fabiani, P., Rudnianski, M.: On games of deterrence. In: Pierra Carrete, N., Singh, M.G. (eds.) Qualitative Reasoning and Decision Technologies, pp. 55–64. CIMNE, Barcelona (1993)Google Scholar
  2. 2.
    Goldmann, R.R.: Games in logic, logic in games and meta-games. J. Stat. Math. 2 (1), 07–14 (2011)Google Scholar
  3. 3.
    Isaacs, R.: Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization. Wiley, New York (1965)zbMATHGoogle Scholar
  4. 4.
    Kearns, M.: Graphical games. In: Algorithmic Game Theory, Chapter 7 Cambridge University Press, Cambridge (2007)Google Scholar
  5. 5.
    Kearns, M., Littman, M., Singh, S.: Graphical models for game theory. In: Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence, UAI’01, pp. 253–260. Morgan Kaufmann, San-Francisco (2001)Google Scholar
  6. 6.
    Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press, Cambridge (2009)zbMATHGoogle Scholar
  7. 7.
    Koski, T., Noble, J.: Bayesian Networks: An Introduction, 2nd edn. Wiley, New York (2011)Google Scholar
  8. 8.
    Lauritzen, S.: Graphical Models. Oxford University Press, Oxford (1996)zbMATHGoogle Scholar
  9. 9.
    Rudnianski, M.: Deterrence typology and nuclear stability. In: Avenhaus, R., Karkar, H., Rudnianski, M. (eds.) A Game Theoretical Approach. Defense Decision Making, pp. 137–168. Springer, Heidelberg (1991)Google Scholar
  10. 10.
    Rudnianski, M.: Deterrence, fuzzyness and causality. In: Callaos, N.C. (ed.) Proceedings of ISAS 96, Orlando, pp. 473–480 (1996)Google Scholar
  11. 11.
    Rudnianski, M.: From Argumentation to Negotiations: the Game of Deterrence Path. In: i-lex, 17, pp. 267–293 (2012)Google Scholar
  12. 12.
    Rudnianski, M.: Games of Deterrence and Applications (2014). Google Scholar
  13. 13.
    Rudnianski, M., Bestougeff, H.: Modeling traffic control through deterrent agents. In: Formal Approaches to Agent based Systems. Lecture Notes in Computer Science, vol. 2699, pp. 286–289. Springer, Berlin (2003)Google Scholar
  14. 14.
    Rudnianski, M., Bestougeff, H.: Deterrence and defeasibility in argumentation processes for ALIS project. In: Computable Models of Law. Lecture Notes on Artificial Intelligence, vol. 4884, pp. 219–238. Springer, Berlin (2008)Google Scholar
  15. 15.
    Rudnianski, M., Lalonde, T.: Argumentation and time in IPR issues: the ALIS project game of deterrence approach. In: Game Theory and Applications, vol. 14, pp. 114–140. Nova Science Publishers, Hauppauge (2009)Google Scholar
  16. 16.
    Simon, H.: Models of Bounded Rationality, vols. 1, 2. MIT Press, Cambridge (1982)Google Scholar
  17. 17.
    Van Benthem, J.: Logic in Games. MIT Press, Cambridge (2014)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Michel Rudnianski
    • 1
    Email author
  • Utsav Sadana
    • 2
  • Hélène Bestougeff
    • 3
  1. 1.ORT FranceParisFrance
  2. 2.Work performed during an internship at ORT FranceORT FRANCEParisFrance
  3. 3.CODATA FranceParisFrance

Personalised recommendations