How to cite this WIREs title:
WIREs Comp Stat

Adversarial risk analysis: An overview

Overview

David Banks, Víctor Gallego, Roi Naveiro, David Ríos Insua

Published Online: Sep 14 2020

DOI: 10.1002/wics.1530

Full article on Wiley Online Library: HTML PDF

Can't access this content? Tell your librarian.

Abstract Adversarial risk analysis (ARA) is a relatively new area of research that informs decision‐making when facing intelligent opponents and uncertain outcomes. It is a decision‐theoretic alternative to game theory. ARA enables an analyst to express her Bayesian beliefs about an opponent's utilities, capabilities, probabilities, and the type of strategic calculations that the opponent is using to make his decision. Within that framework, the analyst then solves the problem from the perspective of the opponent. This calculation produces a distribution over the actions of the opponent that permits the analyst to maximize her expected utility. This review covers conceptual, modeling, computational, and applied issues in ARA as well as interesting open research issues. This article is categorized under: Statistical and Graphical Methods of Data Analysis > Bayesian Methods and Theory Applications of Computational Statistics > Defense and National Security

Basic two player simultaneous defend–attack game

[ Normal View | Magnified View ]

Bi‐agent influence diagrams for ARA templates. (a) Sequential attack–defend. (b) Sequential defend–attack with private information. (c) Sequential defend‐attack–defend

[ Normal View | Magnified View ]

Basic two player sequential defend–attack game

[ Normal View | Magnified View ]

References

Antos,, D., & Pfeffer,, A. (2010). Representing Bayesian games without a common prior. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: Volume 1 – Volume 1, AAMAS`10 (pp. 1457–1458).
Au,, T. C. (2014). Topics in computational advertising. (Ph.D. thesis). Duke University.
Banks,, D., Petralia,, F., & Wang,, S. (2011). Adversarial risk analysis: Borel games. Applied Stochastic Models in Business and Industry, 27(2), 72–86.
Banks,, D. L., Aliaga,, J. M. R., & Insua,, D. R. (2015). Adversarial risk analysis. Philadelphia, PA: Chapman and Hall/CRC.
Bedford,, T., & Cooke,, R. (2001). Probabilistic risk analysis: Foundations and methods. Cambridge, England: Cambridge University Press.
Brams,, S. J. (2011). Game theory and politics, Mineola, NY: Dover Publications, Inc.
Brown,, G. W. (1951). Iterative solution of games by fictitious play. In Activity analysis of production and allocation (pp. 374–376). New York: John Wiley.
Camerer,, C. F. (2003). Strategizing in the brain. Science, 300(5626), 1673–1675.
Chung,, K. L. (2001). A course in probability theory, San Diego, CA: Academic Press.
Dockner,, E. J., Jorgensen,, S., Long,, N. V., & Sorger,, G. (2000). Differential games in economics and management science. Cambridge, England: Cambridge University Press.
Ekin,, T., Naveiro,, R., Torres‐Barrán,, A., and Ríos‐Insua,, D. (2019). Augmented probability simulation methods for non‐cooperative games. arXiv preprint arXiv:1910.04574.
Esteban,, P., Liu,, S., Rios Insua,, D., & Ortega,, J. (2020). Competition and cooperation in a community of autonomous agents. Autonomous Robots, 44, 533–546.
Esteban,, P. G., & Insua,, D. R. (2014). Supporting an autonomous social agent within a competitive environment. Cybernetics and Systems, 45(3), 241–253.
Fibich,, G., & Gavish,, N. (2011). Numerical simulations of asymmetric first‐price auctions. Games and Economic Behavior, 73(2), 479–495.
Gallego,, V., Naveiro,, R., Insua,, D. R., & Oteiza,, D. G.‐U. (2019). Opponent aware reinforcement learning. arXiv preprint arXiv:1908.08773.
Gil,, C., & Parra‐Arnau,, J. (2019). An adversarial‐risk‐analysis approach to counterterrorist online surveillance. Sensors, 19(3), 480–506.
Gil,, C., Rios Insua,, D., & Rios,, J. (2016). Adversarial risk analysis for urban security resource allocation. Risk Analysis, 36(4), 727–741.
Gintis,, H. (2009). The bounds of reason: Game theory and the unification of behavioural sciences. Princeton, NJ: Princeton University Press.
González‐Ortega,, J., Insua,, D. R., & Cano,, J. (2019). Adversarial risk analysis for bi‐agent influence diagrams: An algorithmic approach. European Journal of Operational Research, 273(3), 1085–1096.
Halpern,, J. Y. (2008). Beyond Nash equilibrium: Solution concepts for the 21st century. In Proceedings of the Twenty‐Seventh ACM Symposium on Principles of Distributed Computing (pp. 1–10).
Hammerstein,, P., & Selten,, R. (1994). Game theory and evolutionary biology. In Handbook of game theory with economic applications (Vol. 2, pp. 929–993). Amsterdam, Netherlands: Elsevier.
Hargreaves‐Heap,, S., & Varoufakis,, Y. (2004). Game theory: A critical introduction, New York, NY: Taylor %26 Francis.
Harsanyi,, J. (1982). Comment—Subjective probability and the theory of games: Comments on Kadane and Larkey`s paper. Management Science, 28(2), 120–124.
Harsanyi,, J. C. (1967). Games with incomplete information played by “Bayesian” players, I–III part I. The basic model. Management Science, 14(3), 159–182.
Hubbard,, T. P., Kirkegaard,, R., & Paarsch,, H. J. (2013). Using economic theory to guide numerical analysis: Solving for equilibria in models of asymmetric first‐price auctions. Computational Economics, 42(2), 241–266.
Kadane,, J. B., & Larkey,, P. D. (1982). Subjective probability and the theory of games. Management Science, 28, 113–120.
Keeney,, R. (2007). Modeling values for anti‐terrorism analysis. Risk Analysis, 27(3), 585–596.
Lebrun,, B. (1999). First‐price auction in the asymmetric N bidder case. International Economic Review, 40(1), 125–142.
Levy,, H. (1998). Stochastic dominance: Investment decision making under uncertainty, New York, NY: Springer.
Menache,, I., & Ozdaglar,, A. (2011). Network games: Theory, models, and dynamics. Synthesis Lectures on Communication Networks, 4(1), 1–159.
Merrick,, J., & Parnell,, G. S. (2011). A comparative analysis of PRA and intelligent adversary methods for counterterrorism risk management. Risk Analysis: An International Journal, 31(9), 1488–1510.
Milgrom,, P. R., & Weber,, R. J. (1982). A theory of auctions and competitive bidding. Econometrica: Journal of the Econometric Society, 50, 1089–1122.
Myerson,, R. B. (1997). Game theory: Analysis of conflict. Cambridge, MA: Harvard University Press.
Naveiro,, R., & Insua,, D. R. (2019). Gradient methods for solving Stackelberg games. In International conference on algorithmic decision theory (pp. 126–140). New York, NY: Springer.
Naveiro,, R., Redondo,, A., Insua,, D. R., & Ruggeri,, F. (2019). Adversarial classification: An adversarial risk analysis approach. International Journal of Approximate Reasoning, 113, 133–148.
Nisan,, N., Roughgarden,, T., Tardos,, E., & Vazirani,, V. (2007). Algorithmic theory. Cambridge, England: Cambridge University Press.
O`Hagan,, A., Buck,, C. E., Daneshkhah,, A., Eiser,, J. R., Garthwaite,, P. H., Jenkinson,, D. J., … Rakow,, T. (2006). Uncertain judgements: Eliciting experts` probabilities. Chichester: John Wiley %26 Sons.
Osborne,, M. J., & Rubinstein,, A. (1998). Games with procedurally rational players. American Economic Review, 88, 834–847.
Raiffa,, H. (1982). The art and science of negotiation. Cambridge, MA: Harvard University Press.
Raiffa,, H., Richardson,, J., Metcalfe,, D. (2002). Negotiation analysis: The science and art of collaborative decision making. Cambridge, MA: Harvard University Press.
Ríos Insua,, D., Banks,, D., Ríos,, J., & Ortega,, J. (2020). Adversarial risk analysis as an expert judgement methodology, New York, NY: Springer International Publishing.
Rios Insua,, D., Cano,, J., Pellot,, M., & Ortega,, R. (2016). Multi‐threat multi‐site protection: A security case study. European Journal Operaional Research, 252(3), 888–899.
Rios Insua,, D., Couce‐Vieira,, A., Rubio,, J. A., Pieters,, W., Labunets,, K., & Rasines,, D. G. (2019). An adversarial risk analysis framework for cybersecurity. Risk Analysis, 39, 873–894.
Rios Insua,, D., Naveiro,, R., Gallego,, V., & Poulos,, J. (2019). Adversarial machine learning: Perspectives from adversarial risk analysis. arXiv e‐prints, page arXiv:1908.06901.
Rios,, J., & Rios Insua,, D. (2012). Adversarial risk analysis for counterterrorism modeling. Risk Analysis, 32(5), 894–915.
Roponen,, J., Rios Insua,, D., & Salo,, A. (2020). Adversarial risk analysis under partial information. European Journal of Operational Research, 287, 306–316.
Roponen,, J., & Salo,, A. (2016). Adversarial risk analysis for enhancing combat simulation models. Journal of Military Studies, 6(2), 1–22.
Russell,, C. (1998). Coordination games. Cambridge, England: Cambridge University Press.
Samuelson,, L. (2016). Game theory in economics and beyond. Journal of Economic Perspectives, 30(4), 107–130.
Sevillano,, J. C., Insua,, D. R., & Rios,, J. (2012). Adversarial risk analysis: The Somali pirates case. Decision Analysis, 9(2), 86–95.
Shiva,, S., Roy,, S., & Dasgupta,, D. (2010). Game theory for cyber security. In Proceedings of the Sixth Annual Workshop on Cyber Security and Information Intelligence Research (pp. 1–4).
Shubik,, M. (1982). Game theory in the social sciences: Concepts and solutions. Cambridge, MA: MIT Press.
Simon,, H. A. (1955). A behavioral model of rational choice. The Quarterly Journal of Economics, 69(1), 99–118.
Stahl,, D. O., & Wilson,, P. W. (1994). Experimental evidence on players` models of other players. Journal of Economic Behavior %26 Organization, 25(3), 309–327.
Stahl,, D. O., & Wilson,, P. W. (1995). On players` models of other players: Theory and experimental evidence. Games and Economic Behavior, 10(1), 218–254.
Tversky,, A., & Kahneman,, D. (1979). Prospect theory: An analysis of decision under risk. Econometrica, 47(2), 263–291.
Wang,, S., & Banks,, D. (2011). Network routing for insurgency: An adversarial risk analysis framework. Naval Research Logistics (NRL), 58(6), 595–607.

Access to this WIREs title is by subscription only.

Recommend to Your
Librarian Now!

Adversarial risk analysis: An overview

Browse by Topic

Access to this WIREs title is by subscription only.

The latest WIREs articles in your inbox