Strategically revealing intentions in General Lotto games

Strategic decision-making in uncertain and adversarial environments is crucial for the security of modern systems and infrastructures. A salient feature of many optimal decisionmaking policies is a level of unpredictability, or randomness, which helps to keep an adversary uncertain about the system’s behavior. This paper seeks to explore decision-making policies on the other end of the spectrum – namely, whether there are benefits in revealing one’s strategic intentions to an opponent before engaging in competition. We study these scenarios in a well-studied model of competitive resource allocation problem known as General Lotto games. In the classic formulation, two competing players simultaneously allocate their assets to a set of battlefields, and the resulting payoffs are derived in a zero-sum fashion. Here, we consider a multi-step extension where one of the players has the option to publicly pre-commit assets in a binding fashion to battlefields before play begins. In response, the opponent decides which of these battlefields to secure (or abandon) by matching the pre-commitment with its own assets. They then engage in a General Lotto game over the remaining set of battlefields. Interestingly, this paper highlights many scenarios where strategically revealing intentions can actually significantly improve one’s payoff. This runs contrary to the conventional wisdom that randomness should be a central component of decision-making in adversarial environments.

[1]  S. Shankar Sastry,et al.  The heterogeneous Colonel Blotto game , 2014, 2014 7th International Conference on NETwork Games, COntrol and OPtimization (NetGCoop).

[2]  Michael J. Mauboussin,et al.  Asymmetric Conflicts with Endogenous Dimensionality , 2010 .

[3]  Sarit Kraus,et al.  Deployed ARMOR protection: the application of a game theoretic model for security at the Los Angeles International Airport , 2008, AAMAS.

[4]  Bruno Sinopoli,et al.  Detection in Adversarial Environments , 2014, IEEE Transactions on Automatic Control.

[5]  R. Myerson Incentives to Cultivate Favored Minorities Under Alternative Electoral Systems , 1993, American Political Science Review.

[6]  Enric Boix-Adsera,et al.  The Multiplayer Colonel Blotto Game , 2020, EC.

[7]  Robert M. Bell,et al.  Competitive Optimality of Logarithmic Investment , 1980, Math. Oper. Res..

[8]  Alexander Matros,et al.  A Blotto Game with Incomplete Information , 2009 .

[9]  Shreyas Sundaram,et al.  Multi-layer network formation via a Colonel Blotto game , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[10]  Walid Saad,et al.  Colonel Blotto Game for Sensor Protection in Interdependent Critical Infrastructure , 2021, IEEE Internet of Things Journal.

[11]  Frank L. Lewis,et al.  Game Theory-Based Control System Algorithms with Real-Time Reinforcement Learning: How to Solve Multiplayer Games Online , 2017, IEEE Control Systems.

[12]  Jason R. Marden,et al.  When showing your hand pays off: Announcing strategic intentions in Colonel Blotto games , 2020, 2020 American Control Conference (ACC).

[13]  Nicolas Sahuguet,et al.  Campaign spending regulation in a model of redistributive politics , 2006 .

[14]  Jason R. Marden,et al.  A General Lotto game with asymmetric budget uncertainty , 2021, ArXiv.

[15]  Urbashi Mitra,et al.  Common Information Belief based Dynamic Programs for Stochastic Zero-sum Games with Competing Teams , 2021, 2022 American Control Conference (ACC).

[16]  Sergiu Hart,et al.  Discrete Colonel Blotto and General Lotto games , 2008, Int. J. Game Theory.

[17]  Nick Mastronardi,et al.  Waging simple wars: a complete characterization of two-battlefield Blotto equilibria , 2015 .

[18]  Shreyas Sundaram,et al.  The Effect of Behavioral Probability Weighting in a Simultaneous Multi-Target Attacker-Defender Game , 2021, 2021 European Control Conference (ECC).

[19]  Meir Pachter,et al.  Guarding a Circular Target By Patrolling its Perimeter , 2020, 2020 59th IEEE Conference on Decision and Control (CDC).

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

[21]  Ashutosh Nayyar,et al.  Upper and Lower Values in Zero-Sum Stochastic Games with Asymmetric Information , 2020, Dyn. Games Appl..

[22]  Milind Tambe,et al.  Security and Game Theory - Algorithms, Deployed Systems, Lessons Learned , 2011 .

[23]  D. W. Blackett Pure strategy solutions of blotto games , 1958 .

[24]  B. Roberson The Colonel Blotto game , 2006 .

[25]  Caroline D. Thomas,et al.  N-dimensional Blotto game with heterogeneous battlefield values , 2018 .

[26]  Jeff S. Shamma,et al.  An LP Approach for Solving Two-Player Zero-Sum Repeated Bayesian Games , 2017, IEEE Transactions on Automatic Control.

[27]  Martin Shubik,et al.  Systems Defense Games: Colonel Blotto, Command and Control , 1981 .

[28]  Patrick Loiseau,et al.  Colonel Blotto Games with Favoritism: Competitions with Pre-allocations and Asymmetric Effectiveness , 2021, EC.

[29]  S. Shankar Sastry,et al.  A three-stage Colonel Blotto game with applications to cyberphysical security , 2014, 2014 American Control Conference.

[30]  Jason R. Marden,et al.  Characterizing the interplay between information and strength in Blotto games , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[31]  Tansu Alpcan,et al.  Network Security , 2010 .

[32]  Bara Kim,et al.  An asymmetric lottery Blotto game with a possible budget surplus and incomplete information , 2017 .

[33]  Scott E. Page,et al.  General Blotto: games of allocative strategic mismatch , 2009 .

[34]  Oliver Alfred Gross,et al.  A Continuous Colonel Blotto Game , 1950 .

[35]  Rong Yang,et al.  Adaptive resource allocation for wildlife protection against illegal poachers , 2014, AAMAS.

[36]  Tamer Basar,et al.  A Three-Stage Colonel Blotto Game: When to Provide More Information to an Adversary , 2014, GameSec.

[37]  T. Basar,et al.  Properties of Nash solutions of a two-stage nonzero-sum game , 1976 .

[38]  Dan Kovenock,et al.  Generalizations of the General Lotto and Colonel Blotto games , 2015, Economic Theory.

[39]  Xiaolei Li,et al.  Zero-Sum Game-Based Optimal Secure Control Under Actuator Attacks , 2021, IEEE Transactions on Automatic Control.

[40]  Dan Kovenock,et al.  Coalitional Colonel Blotto Games with Application to the Economics of Alliances , 2012 .

[41]  Pramod P. Khargonekar,et al.  A sequential Colonel Blotto game with a sensor network , 2012, 2012 American Control Conference (ACC).

[42]  Zhu Han,et al.  Colonel Blotto Games in Network Systems: Models, Strategies, and Applications , 2020, IEEE Transactions on Network Science and Engineering.

[43]  Jeff S. Shamma,et al.  Efficient Strategy Computation in Zero-Sum Asymmetric Information Repeated Games , 2020, IEEE Transactions on Automatic Control.