Game Theory in Defence Applications: A Review

This paper presents a succinct review of attempts in the literature to use game theory to model decision making scenarios relevant to defence applications. Game theory has been proven as a very effective tool in modelling decision making processes of intelligent agents, entities, and players. It has been used to model scenarios from diverse fields such as economics, evolutionary biology, and computer science. In defence applications, there is often a need to model and predict actions of hostile actors, and players who try to evade or out-smart each other. Modelling how the actions of competitive players shape the decision making of each other is the forte of game theory. In past decades, there have been several studies which applied different branches of game theory to model a range of defence-related scenarios. This paper provides a structured review of such attempts, and classifies existing literature in terms of the kind of warfare modelled, the types of game used, and the players involved. in terms of the warfares modelled, we recognise that most papers which apply game theory in defence settings are concerned with command and control warfare, and can be further classified into papers dealing with (i) Resource Allocation Warfare (ii) Information Warfare (iii) Weapons Control Warfare (iv) Adversary Monitoring Warfare. We also observe that most of the reviewed papers are concerned with sensing, tracking, and large sensor networks, and the studied problems have parallels in sensor network analysis in the civilian domain. In terms of the games used, we classify the reviewed papers into papers that use non-cooperative or cooperative games, simultaneous or sequential games, discrete or continuous games, and non-zero sum or zero-sum games. Similarly, papers are also classified into two-player, three-player or multi-player game based papers. We also explore the nature of players and the construction of payoff functions in each scenario. Finally, we also identify gaps in literature where game theory could be fruitfully applied in scenarios hitherto unexplored using game theory. The presented analysis provides a concise summary about the state-of-the-art with regards to the use of game theory in defence applications, and highlights the benefits and limitations of game theory in the considered scenarios.

[1]  Litti Tom,et al.  Game-theoretic approach towards network security: A review , 2015, 2015 International Conference on Circuits, Power and Computing Technologies [ICCPCT-2015].

[2]  R. Vidal Dynamic optimization: The calculus of variations and optimal control in economics and management: Morton I. KAMIEN and Nancy L. SCHWARTZ Volume 4 in: Dynamic Economics: Theory and Applications, North-Holland, New York, 1981, xi + 331 pages, Dfl.90.00 , 1982 .

[3]  Darryl K. Ahner,et al.  Counterfactual regret minimization for integrated cyber and air defense resource allocation , 2020, Eur. J. Oper. Res..

[4]  J. Harris War and Social History: Britain and the Home Front during the Second World War , 1992, Contemporary European History.

[5]  E. Rasmussen Games and Information , 1989 .

[6]  Eloy García,et al.  The Target Differential Game with Two Defenders , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

[7]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[8]  T. Schelling,et al.  The Strategy of Conflict. , 1961 .

[9]  Hao Yin,et al.  Joint Transmit Power and Bandwidth Allocation for Cognitive Satellite Network Based on Bargaining Game Theory , 2019, IEEE Access.

[10]  Vikram Krishnamurthy,et al.  Game Theoretic Activation and Transmission Scheduling in Unattended Ground Sensor Networks: A Correlated Equilibrium Approach , 2007 .

[11]  Richard Wise,et al.  Interactions Between Tactics and Technology in Ground Warfare , 1979 .

[12]  H. Young,et al.  Handbook of Game Theory with Economic Applications , 2015 .

[13]  A. Schotter The Economic Theory of Social Institutions , 1981 .

[14]  Min-Kyu Park,et al.  Cooperative information-driven source search and estimation for multiple agents , 2020, Inf. Fusion.

[15]  Santiago Zazo,et al.  Pursuit-evasion games: a tractable framework for antijamming games in aerial attacks , 2017, EURASIP Journal on Wireless Communications and Networking.

[16]  J. D. Morrow Game Theory for Political Scientists , 1994 .

[17]  Brian Martin,et al.  The Selective Usefulness of Game Theory , 1978 .

[18]  Mikhail Prokopenko,et al.  Investigating Spatiotemporal Dynamics and Synchrony of Influenza Epidemics in Australia: An Agent-Based Modelling Approach , 2018, Simul. Model. Pract. Theory.

[19]  Piraveenan Mahendra,et al.  Topological stability of evolutionarily unstable strategies , 2014, 2014 IEEE Symposium on Evolving and Autonomous Learning Systems (EALS).

[20]  David A. Vaitekunas IR susceptibility of naval ships using ShipIR/NTCS , 2010, Defense + Commercial Sensing.

[21]  Piraveenan Mahendra,et al.  Evolution of coordination in scale-free and small world networks under information diffusion constraints , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[22]  Hironobu Fujiyoshi,et al.  Moving target classification and tracking from real-time video , 1998, Proceedings Fourth IEEE Workshop on Applications of Computer Vision. WACV'98 (Cat. No.98EX201).

[23]  Mikhail Prokopenko,et al.  Towards Adaptive Clustering in Self-monitoring Multi-agent Networks , 2005, KES.

[24]  Tal Shima,et al.  A game theoretical interceptor guidance law for ballistic missile defence , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[25]  B. Peleg,et al.  Introduction to the Theory of Cooperative Games , 1983 .

[26]  Herman Monsuur,et al.  The Cooperative Ballistic Missile Defence Game , 2013, GameSec.

[27]  Dongbing Gu,et al.  A Game Theory Approach to Target Tracking in Sensor Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[28]  M. Piraveenan,et al.  Emergence of scale-free characteristics in socio-ecological systems with bounded rationality , 2015, Scientific Reports.

[29]  Johannes O. Royset,et al.  Optimal search for moving targets , 1980, Advances in Applied Probability.

[30]  Franziska Abend,et al.  Foundations Of Non Cooperative Game Theory , 2016 .

[31]  Ravi Jhawar,et al.  Automating Cyber Defence Responses Using Attack-Defence Trees and Game Theory , 2016 .

[32]  D. Dunn Drones: disembodied aerial warfare and the unarticulated threat , 2013 .

[33]  Kjell Hausken,et al.  Defending Against Terrorism, Natural Disaster, and All Hazards , 2009 .

[34]  Vicki M. Bier,et al.  Game-Theoretic and Reliability Methods in Counterterrorism and Security , 2006 .

[35]  M. Moreau,et al.  Intermittent search strategies , 2011, 1104.0639.

[36]  Upul Senanayake,et al.  Optimisation of strategy placements for public good in complex networks , 2014, SocialCom '14.

[37]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .

[38]  Richard Mesic,et al.  A Simple Game-Theoretic Approach to Suppression of Enemy Defenses and Other Time Critical Target Analyses , 2004 .

[39]  Rui F. Oliveira,et al.  Cooperation in animals: toward a game theory within the framework of social competence , 2015, Current Opinion in Behavioral Sciences.

[40]  C. Causer The Art of War , 2011, IEEE Potentials.

[41]  Michael G.H. Bell,et al.  Improving Reliability through Multi-Path Routing and Link Defence: An Application of Game Theory to Transport , 2009 .

[42]  Heinrich von Stackelberg Market Structure and Equilibrium , 2010 .

[43]  T. Gardener,et al.  Changing behaviours in defence acquisition: a game theory approach , 2008, J. Oper. Res. Soc..

[44]  Jung-Ho Eom,et al.  A leading cyber warfare strategy according to the evolution of cyber technology after the fourth industrial revolution , 2019 .

[45]  Naiming Qi,et al.  Optimal strategy for target protection with a defender in the pursuit-evasion scenario , 2018 .

[46]  Eric Bennett Rasmusen Game Theory in Finance , 1992 .

[47]  S. Lambotharan,et al.  Power allocation game between a radar network and multiple jammers , 2016, 2016 IEEE Radar Conference (RadarConf).

[48]  Mojtaba Valinejad Shoubi,et al.  Application of Game Theory Approach in Solving the Construction Project Conflicts , 2012 .

[49]  J. Garner Proposed Rules for the Regulation of Aerial Warfare , 1924, American Journal of International Law.

[50]  Tomislav Z. Ruby,et al.  Morality in Modern Aerial Warfare , 2012 .

[51]  Mumtaz Karatas,et al.  Multistatic search theory , 2015 .

[52]  Klaudia Beich,et al.  Playing For Real A Text On Game Theory , 2016 .

[53]  Yuichiro Kamada,et al.  Asynchronicity and coordination in common and opposing interest games , 2014 .

[54]  Brian J. Lunday,et al.  A Game Theoretic Model for the Optimal Location of Integrated Air Defense System Missile Batteries , 2016, INFORMS J. Comput..

[55]  Albert Y. Zomaya,et al.  Optimal governance and implementation of vaccination programmes to contain the COVID-19 pandemic , 2020, Royal Society Open Science.

[56]  Cleotilde Gonzalez,et al.  From Individual Decisions from Experience to Behavioral Game Theory: Lessons for Cybersecurity , 2013, Moving Target Defense.

[57]  Piraveenan Mahendra,et al.  Evolutionary Stable Strategies In Networked Games: The Influence Of Topology , 2015, J. Artif. Intell. Soft Comput. Res..

[58]  Colin Camerer Behavioral Game Theory: Experiments in Strategic Interaction , 2003 .

[59]  Michael G. H. Bell,et al.  Network growth models: A behavioural basis for attachment proportional to fitness , 2017, Scientific Reports.

[60]  Sergiu Hart,et al.  Games in extensive and strategic forms , 1992 .

[61]  Larry Samuelson,et al.  Choosing What to Protect: Strategic Defensive Allocation Against an Unknown Attacker , 2005 .

[62]  R. Pollak,et al.  Noncooperative Bargaining Models of Marriage , 1994 .

[63]  Branko Ristic,et al.  A study of cognitive strategies for an autonomous search , 2016, Inf. Fusion.

[64]  Robin A. Gandhi,et al.  Dimensions of Cyber-Attacks: Cultural, Social, Economic, and Political , 2011, IEEE Technology and Society Magazine.

[65]  V. Krishnamurthy,et al.  Decentralized algorithms for netcentric force protection against antiship missiles , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[66]  A. Rubinstein Perfect Equilibrium in a Bargaining Model , 1982 .

[67]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[68]  Robert Boyd,et al.  Evolutionary dynamics of the continuous iterated prisoner's dilemma. , 2007, Journal of theoretical biology.

[69]  Paul R. Thie,et al.  Two‐Person, Zero‐Sum Games , 2011 .

[70]  L. Stone Search and Screening: General Principles with Historical Applications (B. O. Koopman) , 1981 .

[71]  Eloy Garcia,et al.  Strategies for Defending a Coastline Against Multiple Attackers , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[72]  Farhan A. Faruqi,et al.  Differential Game Theory with Applications to Missiles and Autonomous Systems Guidance , 2017 .

[73]  P. Pattison,et al.  Game theoretic modelling of infectious disease dynamics and intervention methods: a review , 2019, Journal of biological dynamics.

[74]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[75]  Larry M. Wortzel The Chinese People's Liberation Army and Space Warfare , 2008 .

[76]  S. Hart,et al.  Handbook of Game Theory with Economic Applications , 1992 .

[77]  Raanan Lipshitz,et al.  Planning Under Time Pressure: An Attempt Toward a Prescriptive Model of Military Tactical Decision Making , 2004 .

[78]  Hasan Mehrjerdi,et al.  A survey on multiple unmanned vehicles formation control and coordination: Normal and fault situations , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[79]  Emre Koyuncu,et al.  Assessment of Aerial Combat Game via Optimization-Based Receding Horizon Control , 2020, IEEE Access.

[80]  A. Murray,et al.  A game theory based framework for assessing incentives for local area collaboration with an application to Scottish salmon farming. , 2014, Preventive veterinary medicine.

[81]  Piraveenan Mahendra,et al.  Influence of vaccination strategies and topology on the herd immunity of complex networks , 2014, Social Network Analysis and Mining.

[82]  M. Manser,et al.  Marriage and Household Decision-Making: A Bargaining Analysis , 1980 .

[83]  Christoforos Hadjichrysanthou,et al.  When should animals share food? Game theory applied to kleptoparasitic populations with food sharing , 2012 .

[84]  Homer,et al.  Iliad of Homer , 1844 .

[85]  M. Shubik Game theory, behavior, and the paradox of the Prisoner's Dilemma: three solutions , 1970 .

[86]  Hiroshi Ishida,et al.  Recent Progress and Trend of Robot Odor Source Localization , 2021, IEEJ Transactions on Electrical and Electronic Engineering.

[87]  Branko Ristic,et al.  Intermittent Information-Driven Multi-Agent Area-Restricted Search , 2020, Entropy.

[88]  The Pacific War: Japan versus the Allies , 1995 .

[89]  Mikhail Prokopenko,et al.  On Convergence of Dynamic Cluster Formation in Multi-agent Networks , 2005, ECAL.

[90]  R. Myerson Nash Equilibrium and the History of Economic Theory , 1999 .

[91]  Martin Shubik,et al.  Game Theory and Economic Behavior , 1966 .

[92]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[93]  Eloy Garcia,et al.  Cooperative Missile Guidance for Active Defense of Air Vehicles , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[94]  Bruce Bueno de Mesquita,et al.  An Introduction to Game Theory , 2014 .

[95]  Wen-Hua Chen,et al.  Information-Based Search for an Atmospheric Release Using a Mobile Robot: Algorithm and Experiments , 2019, IEEE Transactions on Control Systems Technology.

[96]  David M. Kreps,et al.  Signaling Games and Stable Equilibria , 1987 .

[97]  Radha Poovendran,et al.  Decision and Game Theory for Security , 2018, Lecture Notes in Computer Science.

[98]  Catalin Cioaca,et al.  CONSIDERATIONS ON OPTIMUM RESOURCE ALLOCATION IN AVIATION SECURITY , 2013 .

[99]  Friedel Peldschus,et al.  Experience of the game theory application in construction management , 2008 .

[100]  Dharshana Kasthurirathna,et al.  Influence of topology in the evolution of coordination in complex networks under information diffusion constraints , 2014, The European Physical Journal B.

[101]  Hongtao Su,et al.  Joint Power Allocation and Beamforming between a Multistatic Radar and Jammer Based on Game Theory , 2019, 2019 IEEE 11th International Conference on Communication Software and Networks (ICCSN).

[102]  M. Dresher THEORY OF GAMES OF STRATEGY , 1956 .

[103]  W.M. McEneaney,et al.  Stochastic game approach to air operations , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[104]  Massimo Vergassola,et al.  ‘Infotaxis’ as a strategy for searching without gradients , 2007, Nature.

[105]  Branko Ristic,et al.  Decentralised multi-platform search for a hazardous source in a turbulent flow , 2020, Inf. Fusion.

[106]  LESLIE C. EDIE JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF AMERICA VOLUME 2 May , 1954 NUMBER 2 TRAFFIC DELAYS AT TOLL BOOTHS , 2008 .

[107]  C. Cotton,et al.  100 Horsemen and the empty city: A game theoretic examination of deception in Chinese military legend , 2011 .

[108]  LI X.RONG,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[109]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[110]  Darren John Bachmann,et al.  Game Theoretic Analysis of Adaptive Radar Jamming , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[111]  R. Gibbons Game theory for applied economists , 1992 .

[112]  Yingying Ma,et al.  Cooperative Occupancy Decision Making of Multi-UAV in Beyond-Visual-Range Air Combat: A Game Theory Approach , 2020, IEEE Access.

[113]  Krzysztof R. Apt,et al.  Lectures in Game Theory for Computer Scientists , 2011 .

[114]  V. Krishnamurthy,et al.  Network-Enabled Missile Deflection: Games and Correlation Equilibrium , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[115]  Hans Driessen,et al.  Target Selection for Tracking in Multifunction Radar Networks: Nash and Correlated Equilibria , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[116]  R. Kirk CONVENTION: A PHILOSOPHICAL STUDY , 1970 .

[117]  Rongyan Qiao,et al.  The Research and Simulation of the Satellite Network Routing Algorithm Based on Game Theory , 2013, 2013 International Conference on Information Science and Cloud Computing.

[118]  Yoav Shoham,et al.  Computer science and game theory , 2008, CACM.

[119]  Haibin Duan,et al.  Hybrid Game Theory and D-S Evidence Approach to Multiple UCAVs Cooperative Air Combat Decision , 2009, ISNN.

[120]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[121]  John J. Klein Space Warfare: Strategy, Principles and Policy , 2006 .

[122]  T. Schelling The strategy of conflict . Prospectus for a reorientation of game theory , 1958 .

[123]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.