Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
which does not mean of course that such outcome can always be reached.
- 2.
In such a case, playability, as introduced here, meets Rufus Isaacs’ playability concept according to which in a qualitative differential game, a player’s strategy is playable if it enables the player to reach his/her target, in which case the player under consideration will get an outcome equal to 1, against a 0 if the target is not reached [3].
- 3.
This third condition is a direct implication of the proverb according to which “you have everything to fear from the one who has nothing to lose.”
- 4.
Since a player’s strategy is playable by default if the player under consideration has no positively playable strategy, there is no need to define a playability by default index of a strategy. It is enough to have such index at the player’s level.
- 5.
For instance, a game of type E is a game in which the corresponding graph contains only E-paths, while a game of type R/C is a game which graph contains R paths and C-graphs.
- 6.
In other words, an evidence is considered true if it is rebutted by no other evidence.
- 7.
We shall see that things are different in the case of fuzzy games.
- 8.
and independent from the existing set of propositions.
- 9.
- 10.
This will be the case in general for games of type E, since in these games all strategies of odd rank, except roots, are not playable.
- 11.
This is exactly what playability is about (absence of deterrence).
- 12.
This means that issues pertaining to social climate are not taken into consideration: this simplified case considers only one possible cause of a criminal act.
- 13.
Let us recall that T means the existence of some underground terrorist group.
- 14.
This approach does not contradict the one developed in the example here above.
- 15.
This section focuses on E-type games, but of course similar results and conclusions would hold for R-type games.
- 16.
The same conclusion can be obtained by comparing the positive playabilities of strategies of even rank, taking in account this time the fact that such positive playabilities are increasing with the rank [10].
- 17.
The justification of such assumption will be discussed in the next section.
- 18.
In other words if p = 1, then v = J(T).
- 19.
This of course might not be the case with another type of graph.
- 20.
No social climate being taken into account.
References
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)
Goldmann, R.R.: Games in logic, logic in games and meta-games. J. Stat. Math. 2 (1), 07–14 (2011)
Isaacs, R.: Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization. Wiley, New York (1965)
Kearns, M.: Graphical games. In: Algorithmic Game Theory, Chapter 7 Cambridge University Press, Cambridge (2007)
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)
Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press, Cambridge (2009)
Koski, T., Noble, J.: Bayesian Networks: An Introduction, 2nd edn. Wiley, New York (2011)
Lauritzen, S.: Graphical Models. Oxford University Press, Oxford (1996)
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)
Rudnianski, M.: Deterrence, fuzzyness and causality. In: Callaos, N.C. (ed.) Proceedings of ISAS 96, Orlando, pp. 473–480 (1996)
Rudnianski, M.: From Argumentation to Negotiations: the Game of Deterrence Path. In: i-lex, 17, pp. 267–293 (2012)
Rudnianski, M.: Games of Deterrence and Applications (2014). http://acse.pub.ro/wp-content/uploads/2014/05/Jeux-de-dissuasion-MR.pdf
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)
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)
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)
Simon, H.: Models of Bounded Rationality, vols. 1, 2. MIT Press, Cambridge (1982)
Van Benthem, J.: Logic in Games. MIT Press, Cambridge (2014)
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Rudnianski, M., Sadana, U., Bestougeff, H. (2016). Bayesian Networks and Games of Deterrence. In: Petrosyan, L., Mazalov, V. (eds) Recent Advances in Game Theory and Applications. Static & Dynamic Game Theory: Foundations & Applications. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-43838-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-43838-2_11
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-43837-5
Online ISBN: 978-3-319-43838-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)