CyGATE: Game-Theoretic Cyber Attack-Defense Engine for Patch Strategy Optimization

Yuning Jiang 1 , Nay Oo 2 , Qiaoran Meng 1 , Lu Lin 1 , Dusit Niyato 3 , Zehui Xiong 4 , Hoon Wei Lim 2 , Biplab Sikdar 1 · 2025

Read CyGATE: Game-Theoretic Cyber Attack-Defense Engine for Patch Strategy Optimization by Yuning Jiang 1 , Nay Oo 2 , Qiaoran Meng 1 , Lu Lin 1 , Dusit Niyato 3 , Zehui Xiong 4 , Hoon Wei Lim 2 , Biplab Sikdar 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-00478.txt.

Introduction

Yuning Jiang and co-authors build a game based engine to help defenders pick which software flaws to patch first. Their 2025 paper models cyber conflict as a game between attacker and defender. Attack unfolds in stages, and defenders must rank fixes under uncertainty. Older game models used fixed assumptions and ignored live threat data. This engine adds language models with retrieval to guide tactic choice and patch ranking.

The contest is framed as a game with partial information, played across the stages of a standard attack chain. Both sides track belief states about the other. The attacker adapts tactics; the defender re-ranks patches as risks shift. In a dynamic patch scheduling test, the engine favored high risk flaws. The design can extend to many agents, such as coordinated attackers or joint defense teams.

Catalog record

CREATORYuning Jiang 1 , Nay Oo 2 , Qiaoran Meng 1 , Lu Lin 1 , Dusit Niyato 3 , Zehui Xiong 4 , Hoon Wei Lim 2 , Biplab Sikdar 1
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE97 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-00478

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

CyGATE: Game-Theoretic Cyber Attack-Defense Engine for Patch Strategy Optimization Yuning Jiang 1 , Nay Oo 2 , Qiaoran Meng 1 , Lu Lin 1 , Dusit Niyato 3 , Zehui Xiong 4 , Hoon Wei Lim 2 , Biplab Sikdar 1 Abstract Modern cyber attacks unfold through multiple stages, requiring defenders to dynamically prioritize mitigations under uncertainty. While game-theoretic models capture attacker-defender interactions, existing approaches often rely on static assumptions and lack integration with real-time threat intelligence, limiting their adaptability. This paper presents CyGATE , a game-theoretic framework modeling attacker-defender interactions, using large language models (LLMs) with retrieval-augmented generation (RAG) to enhance tactic selection and patch prioritization. Applied to a two-agent scenario, CyGATE frames cyber conflicts as a partially observable stochastic game (POSG) across Cyber Kill Chain stages. Both agents use belief states to navigate uncertainty, with the attacker adapting tactics and the defender re-prioritizing patches based on evolving risks and observed adversary behavior. The framework’s flexible architecture enables extension to multi-agent scenarios involving coordinated attackers, collaborative defenders, or complex enterprise environments with multiple stakeholders. Evaluated in a dynamic patch scheduling scenario, CyGATE effectively prioritizes high-risk vulnerabilities, enhancing adaptability through dynamic threat integration, strategic foresight by anticipating attacker moves under uncertainty, and efficiency by optimizing resource use. I Introduction The evolving cybersecurity landscape presents increasingly sophisticated threats that necessitate adaptive, proactive defense strategies. Patch management, a cornerstone of cyber defense, requires intelligent prioritization of vulnerabilities under resource constraints such as maintenance windows and operational cost [ 1 ] [ 2 ] . However, traditional scoring systems like common vulnerability scoring system (CVSS) [ 3 ] fail to capture the evolving nature of cyber threats, where attackers adapt their strategies based on defender actions. Game theory provides a structured framework for modeling attacker-defender interactions [ 4 ] , with chained or multistage games particularly suited to representing complex attack progressions along the Cyber Kill Chain (CKC) [ 5 ] [ 6 ] [ 7 ] . These models allow defenders to reason about long-term risks and preempt cascading compromises. Despite these advancements, existing models remain constrained by fixed strategies, static payoff structures, and minimal integration of threat intelligence, failing to dynamically prioritize vulnerabilities based on evolving exploitation trends [ 8 ] . Traditional game-theoretical approaches typically use predefined rules to analyze strategies, hence are limited in dynamic cyber environments where adversaries continuously adapt, operate under uncertainty, and employ unpredictable tactics [ 9 ] . While these methods may be effective for small-scale scenarios, they are less suited for dynamic and evolving threat landscapes [ 10 ] . Generative AI (GenAI) technologies, particularly Large Language Models (LLMs), offer promising capabilities that could supplement game-theoretic approaches to cybersecurity challenges. While traditional game-theoretical frameworks provide structured analysis of strategic interactions, they often lack mechanisms to incorporate dynamic threat intelligence. LLMs show potential for processing unstructured threat data [ 11 ] , but face significant limitations when used in isolation, including knowledge cutoffs, hallucinations, and limited technical depth in specialized domains. Recent research has begun exploring LLMs in cybersecurity contexts [ 12 , 13 ] , suggesting they might enhance, though not replace, traditional security frameworks. These emerging capabilities, when carefully integrated with established game-theoretic models, could potentially address some limitations of current approaches. However, significant challenges remain in developing reliable, explainable, and operationally viable systems that effectively combine these technologies. Building on these advantages, this paper introduces CyGATE , a novel simulation framework that strategically combines the strengths of game theory with supplementary threat intelligence derived through LLM-augmented processes. CyGATE addresses the fundamental limitations of both standalone game-theoretic models and isolated LLM applications through a purposefully designed architecture that leverages each technology’s strengths while mitigating their respective weaknesses. CyGATE is a modular framework designed to model the dynamic interaction between an attacker and a defender in a cybersecurity context, capturing evolving system states and strategic decisions under uncertainty. In this paper, we apply CyGATE to a two-agent setting, modeling cyber conflicts as a partially observable stochastic game (POSG) between attacker and defender [ 14 ] . CyGATE adopts a Bayesian network-based transition model to capture inter-dependencies between CKC stages, such as reconnaissance and lateral movement, each representing a strategic interaction under partial observability. Both the attacker and defender maintain probabilistic belief states, namely, the attacker about the defender’s posture and the defender about the attacker’s progress through the CKC. The defender employs a two-tier patch policy informed by both expert knowledge and threat intelligence extracted through LLM-augmented RAG pipelines to ensure mitigation decisions dynamically adapt to emerging vulnerabilities and active exploitation campaigns. These LLM generated signals are also utilized in attacker’s adaptive strategy, selecting targets and tactics aligned with active exploits. Key contributions include: • We propose a two-tier defender strategy combining asset prioritization with vulnerability patching, achieving better protection than independent vulnerability ranking approaches such as CVSS-only methods. • We model both players as partially observable agents, , with the attacker using belief updates for exploit selection and the defender maintaining beliefs about the attacker’s progress. This enable more robust defense strategies under real-world uncertainty conditions. • We integrate threat signals through LLM-RAG 1 1 1 https://github.com/Yuning-J/CVE-KGRAG with 190,310 CVEs and 2.4M+ relationships, which improves attack prevention versus static approaches by enabling dynamic correlation of vulnerabilities with active APT campaigns. • CyGATE 2 2 2 https://github.com/Yuning-J/APTArena provides polynomial-time POSG solution with continuous learning and explainable simulation, overcoming the computational and adaptability limitations of existing game-theoretic cybersecurity tools while enabling enterprise-scale deployment. The remainder of this paper is organized as follows: Section II reviews related work. Section III introduces the CyGATE architecture and our use case in patch strategy prioritization. Section IV defines system components and relationships, while Section V formalizes the game. This is followed by further clarifications of attacker and defender policies, in Section VII and VI . Section VIII presents our simulation process and evaluates performance. Section X concludes with key findings and future directions. II Background and Related Works II-A Frameworks for Chained Games Modeling adversarial behavior across the cyber attack lifecycle requires structured representations of sequential threat progression. Two widely adopted frameworks, namely MITRE ATT&CK [ 15 ] and the Lockheed Martin CKC [ 16 ] , serve as foundational tools for capturing attacker tactics and informing defensive strategies. The CKC outlines a high-level sequence of seven stages through which adversaries execute attacks: Reconnaissance, Weaponization, Delivery, Exploitation, Installation, Command & Control (C2), and Actions on Objectives. It emphasizes the ordered nature of attacks and supports proactive defense by identifying early-stage activities that can be disrupted to prevent full compromise. Each CKC phase corresponds to a decision stage in a sequential or stochastic game. MITRE ATT&CK complements CKC by offering a fine-grained taxonomy of attacker tactics and techniques. Organized into domains such as Enterprise, Mobile, and ICS, ATT&CK enumerates adversarial TTPs and maps them to relevant mitigation strategies and data sources. Each tactic defines a strategic objective (e.g., privilege escalation), while techniques specify concrete methods to achieve them. This structure enables detailed modeling of adversarial actions within each CKC phase, forming the basis for state and action spaces in game-theoretic models. Combining CKC with ATT&CK enables multi-resolution modeling, where CKC captures the temporal progression of attacks, while ATT&CK enriches each

Read the complete text