Game-Theoretic Analysis of Adversarial Decision Making in a Complex Sociophysical System

• Published in: arXiv.org 2023-12
• Main Authors: Cullen, Andrew C, Alpcan, Tansu, Kalloniatis, Alexander C
• Format: Article
• Language: English
• Subjects: Decision analysis; Decision making; Decision theory; Decision trees; Game theory; Representations
• ISSN: 2331-8422

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ási-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.