<p>Analysing complex cyber-physical systems using established game-theoretic tools poses significant challenges due to the nonlinear dynamics inherent to such systems. To address this, we leverage multi-agent reinforcement learning (MARL) to study the impact constrained action spaces have on a player’s ability to uncover optimal strategies in a system governed by adversarial nonlinear dynamics. The system is posed as a dynamic, two-player, zero-sum game with elements of adversarial decision-making and resource competition, making it suitable for a variety of cyber-security, business, and military scenarios. Comparing player strategies over an ensemble of different action spaces suggests that MARL converges to an approximate <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13235_2025_631_Article_IEq1.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="10" /> </InlineMediaObject> <EquationSource Format="TEX">\(\epsilon \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>ϵ</mi> </math></EquationSource> </InlineEquation>-Nash equilibrium even under constraints. In addition, numerical results reveal agreement between MARL solutions and our theoretical understanding of the problem, offering insight into action space selection for this adversarial game.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Suboptimality of Constrained Action Adversarial Cyber-Physical Games

  • Takuma A. Adams,
  • Andrew C. Cullen,
  • Tansu Alpcan

摘要

Analysing complex cyber-physical systems using established game-theoretic tools poses significant challenges due to the nonlinear dynamics inherent to such systems. To address this, we leverage multi-agent reinforcement learning (MARL) to study the impact constrained action spaces have on a player’s ability to uncover optimal strategies in a system governed by adversarial nonlinear dynamics. The system is posed as a dynamic, two-player, zero-sum game with elements of adversarial decision-making and resource competition, making it suitable for a variety of cyber-security, business, and military scenarios. Comparing player strategies over an ensemble of different action spaces suggests that MARL converges to an approximate \(\epsilon \) ϵ -Nash equilibrium even under constraints. In addition, numerical results reveal agreement between MARL solutions and our theoretical understanding of the problem, offering insight into action space selection for this adversarial game.