A Game-Theoretic Analysis of the Adversarial Boyd-Kuramoto Model

被引:3
|
作者
Demazy, Antonin [1 ]
Kalloniatis, Alexander [2 ]
Alpcan, Tansu [1 ]
机构
[1] Univ Melbourne, Dept Elect & Elect Engn, Melbourne, Vic, Australia
[2] Def Sci & Technol Grp, Canberra, ACT, Australia
基金
澳大利亚研究理事会;
关键词
D O I
10.1007/978-3-030-01554-1_14
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The "Boyd" model, also known as the "OODA loop", represents the cyclic decision processes of individuals and organisations in a variety of adversarial situations. Combined with the Kuramoto model, which provides a mathematical foundation for describing the behaviour of a set of coupled or networked oscillators, the Boyd-Kuramoto model captures strategic (cyclic) decision making in competitive environments. This paper presents a novel game-theoretic approach to the Boyd-Kuramoto dynamical model in complex and networked systems. A two-player, Red versus Blue, strategic (non-cooperative) game is defined to describe the competitive interactions and individual decision cycles of Red and Blue agent populations. We study the model analytically in the regime of near phase synchrony where linearisation approximations are possible. We find that we can solve for the Nash equilibrium of the game in closed form, and that it only depends on the parameters defining the fixed point of the dynamical system. A detailed numerical analysis of the finite version of the game investigates the behaviour of the underlying networked Kuramoto oscillators and yields a unique, dominant Nash equilibrium solution. The obtained Nash equilibrium is further studied analytically in a region where the underlying Boyd-Kuramoto dynamics are stable. The result suggests that only the fixed point of the dynamical system plays a role, consist with the analytical solution. Finally, the impact of other variations of the Boyd-Kuramoto parameters on the game outcomes are studied numerically, confirming the observations from fixed point approaches. It is observed that many parameters of the Kuramoto model affect the NE solution of the current game formulation much less than initially stipulated, arguably due to the time-scale separation between the underlying Kuramoto model and the static game formulation.
引用
收藏
页码:248 / 264
页数:17
相关论文
共 50 条
  • [1] A Game-Theoretic Analysis of Adversarial Classification
    Dritsoula, Lemonia
    Loiseau, Patrick
    Musacchio, John
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2017, 12 (12) : 3094 - 3109
  • [2] On the game-theoretic analysis of distributed generative adversarial networks
    Li, Zhongguo
    Dong, Zhen
    Chen, Wen-Hua
    Ding, Zhengtao
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (01) : 516 - 534
  • [3] Adversarial scheduling analysis of game-theoretic models of norm diffusion
    Istrate, Gabriel
    Marathe, Madhav V.
    Ravi, S. S.
    [J]. LOGIC AND THEORY OF ALGORITHMS, 2008, 5028 : 273 - +
  • [4] A Unified Game-Theoretic Interpretation of Adversarial Robustness
    Ren, Jie
    Zhang, Die
    Wang, Yisen
    Chen, Lu
    Zhou, Zhanpeng
    Chen, Yiting
    Cheng, Xu
    Wang, Xin
    Zhou, Meng
    Shi, Jie
    Zhang, Quanshi
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021,
  • [5] A game-theoretic approach for Generative Adversarial Networks
    Franci, Barbara
    Grammatico, Sergio
    [J]. 2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 1646 - 1651
  • [6] Game-theoretic Approach to Adversarial Plan Recognition
    Lisy, Viliam
    Pibil, Radek
    Stiborek, Jan
    Bosansky, Branislav
    Pechoucek, Michal
    [J]. 20TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2012), 2012, 242 : 546 - 551
  • [7] A game-theoretic model of reinsurance
    Morozov V.V.
    [J]. Computational Mathematics and Modeling, 1998, 9 (4) : 342 - 346
  • [8] GAME-THEORETIC MODEL FOR ORGANIZATIONS
    SHAPLEY, LS
    [J]. ECONOMETRICA, 1971, 39 (04) : 98 - &
  • [9] A game-theoretic model of plagiarism
    Hoover G.A.
    [J]. Atlantic Economic Journal, 2006, 34 (4) : 449 - 454
  • [10] A game-theoretic approach to adversarial linear Gaussian classification
    Farokhi, Farhad
    [J]. IFAC JOURNAL OF SYSTEMS AND CONTROL, 2021, 17