Game-Theoretic Analysis of Adversarial Decision Making in a Complex Sociophysical System (2311.17077v2)
Abstract: We apply Game Theory to a mathematical representation of two competing teams of agents connected within a complex network, where the ability of each side to manoeuvre their resource and degrade that of the other depends on their ability to internally synchronise decision-making while out-pacing the other. Such a representation of an adversarial socio-physical system has application in a range of business, sporting, and military contexts. Specifically, we unite here two physics-based models, that of Kuramoto to represent decision-making cycles, and an adaptation of a multi-species Lotka-Volterra system for the resource competition. For complex networks we employ variations of the Barab\'asi-Alberts scale-free graph, varying how resources are initially distributed between graph hub and periphery. We adapt as equilibrium solution Nash Dominant Game Pruning as a means of efficiently exploring the dynamical decision tree. Across various scenarios we find Nash solutions where the side initially concentrating resources in the periphery can sustain competition to achieve victory except when asymmetries exist between the two. When structural advantage is limited we find that agility in how the victor stays ahead of decision-state of the other becomes critical.
- T. C. Schelling, The Strategy of Conflict. Orospectus for a Reorientation of Game Theory, Journal of Conflict Resolution 2, 203 (1958).
- Y. Kuramoto, Chemical Oscillations, Waves and Turbulence (Courier Corporation, 2003).
- J. Boyd, A Discourse on Winning and Losing. Maxwell Air Force Base, AL:Air University Library Document No. M-U 43947, Briefing slides (1987).
- F. Osinga, ‘Getting’ A Discourse on Winning and Losing: A Primer on Boyd’s ‘Theory of Intellectual Evolution’, Contemporary Security Policy 34:3, 603 (2013).
- A. Demazy, A. Kalloniatis, and T. Alpcan, A Game-Theoretic Analysis of the Adversarial Boyd-Kuramoto Model, in International Conference on Decision and Game Theory for Security (Springer, 2018) pp. 248–264.
- F. W. Lanchester, Aircraft in Warfare: The Dawn of the Fourth Arm (Constable and Company Ltd, London, 1916).
- N. J. MacKay, Lanchester Combat Models, arXiv preprint math/0606300 (2006).
- Y. Jin-Jiang, W. Yong, and W. Xian-Yu, Modeling and Simulation of Lanchester Equation based on Game Theory, in 2011 International Conference on Business Management and Electronic Information, Vol. 4 (IEEE, 2011) pp. 212–214.
- M. V. Kondakov and V. Y. Guleva, Dynamics of Multiagent Reinforcement Learning Compared to Synchronisation Dynamics of Kuramoto Oscillators, Procedia Computer Science 212, 1 (2022).
- D. W. Skinner, Airland battle doctrine, Center for Naval Analyses, Professional Paper 463, 1 (1988).
- S. Moorthy, Marketing applications of game theory, in Game Theory and Business Applications, edited by K. Chatterjee and W. Samuelson (Springer US, Boston, MA, 2014) pp. 81–101.
- R. Albert and A.-L. Barabási, Statistical Mechanics of Complex Networks, Reviews of Modern Physics 74, 47 (2002).
- A.-L. Barabási et al., Emergence of Scaling in Complex Networks, Handbook of graphs and networks , 69 (2003).
- C. Aymanns, J. Foerster, and C.-P. Georg, Fake News in Social Networks, arXiv preprint arXiv:1708.06233 (2017).
- A. C. Cullen, T. Alpcan, and A. C. Kalloniatis, Adversarial Decisions on Complex Dynamical Systems using Game Theory, Physica A: Statistical Mechanics and its Applications 594, 126998 (2022).
- A. Kalloniatis and M. Zuparic, Fixed Points and Stability in the Two–Network Frustrated Kuramoto Model, Physica A: Statistical Mechanics and its Applications 447, 21 (2016).
- T. Başar and G. J. Olsder, Dynamic Noncooperative Game Theory, 2nd ed. (Philadelphia, PA: SIAM, 1999).
- K. Leyton-Brown and Y. Shoham, Essentials of Game Theory: A Concise Multidisciplinary Introduction, Synthesis Lectures on Artificial Intelligence and Machine Learning 2, 1 (2008), https://doi.org/10.2200/S00108ED1V01Y200802AIM003 .
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.