paper-with-me

홈 › Papers

ACDZero: MCTS Agent for Mastering Automated Cyber Defense

2026-01-05 · Yu Li, Sizhe Tang, Rongqian Chen, Fei Xu Yu, Guangyu Jiang, Mahdi Imani, Nathaniel D. Bastian, Tian Lan arxiv

Automated cyber defense (ACD) seeks to protect computer networks with minimal or no human intervention, reacting to intrusions by taking corrective actions such as isolating hosts, resetting services, deploying decoys, or updating access controls. However, existing approaches for ACD, such as deep reinforcement learning (RL), often face difficult exploration in complex networks with large decision/state spaces and thus require an expensive amount of samples. Inspired by the need to learn sample-efficient defense policies, we frame ACD in CAGE Challenge 4 (CAGE-4 / CC4) as a context-based partially observable Markov decision problem and propose a planning-centric defense policy based on Monte Carlo Tree Search (MCTS). It explicitly models the exploration-exploitation tradeoff in ACD and uses statistical sampling to guide exploration and decision making. We make novel use of graph neural networks (GNNs) to embed observations from the network as attributed graphs, to enable permutation-invariant reasoning over hosts and their relationships. To make our solution practical in complex search spaces, we guide MCTS with learned graph embeddings and priors over graph-edit actions, combining model-free generalization and policy distillation with look-ahead planning. We evaluate the resulting agent on CC4 scenarios involving diverse network structures and adversary behaviors, and show that our search-guided, graph-embedding-based planning improves defense reward and robustness relative to state-of-the-art RL baselines.

📄 PDF Abstract BibTeX arXiv:2601.02196

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningDecision Making

Similar Papers 제목 키워드 기반

Empirical-MCTS: Continuous Agent Evolution via Dual-Experience Monte Carlo Tree Search

2026-02-04 · Hao Lu, Haoyuan Huang, Yulin Zhou, Chen Li 외 arxiv

Inference-time scaling strategies, particularly Monte Carlo Tree Search (MCTS), have significantly enhanced the reasoning capabilities of Large Language Models (LLMs). However, current approaches remain predominantly sta…

To Defend Against Cyber Attacks, We Must Teach AI Agents to Hack

2026-02-01 · Terry Yue Zhuo, Yangruibo Ding, Wenbo Guo, Ruijie Meng arxiv

For over a decade, cybersecurity has relied on human labor scarcity to limit attackers to high-value targets manually or generic automated attacks at scale. Building sophisticated exploits requires deep expertise and man…

MALinZero: Efficient Low-Dimensional Search for Mastering Complex Multi-Agent Planning

2025-11-08 · Sizhe Tang, Jiayu Chen, Tian Lan arxiv

Monte Carlo Tree Search (MCTS), which leverages Upper Confidence Bound for Trees (UCTs) to balance exploration and exploitation through randomized sampling, is instrumental to solving complex planning problems. However, …

Multi-agent Reinforcement Learning

SAPIENT: Mastering Multi-turn Conversational Recommendation with Strategic Planning and Monte Carlo Tree Search

2024-10-12 · Hanwen Du, Bo Peng, Xia Ning

Conversational Recommender Systems (CRS) proactively engage users in interactive dialogues to elicit user preferences and provide personalized recommendations. Existing methods train Reinforcement Learning (RL)-based age…

Conversational RecommendationConversational SearchRecommendation SystemsReinforcement Learning (RL)

Predicting Game Engagement and Difficulty Using AI Players

2021-07-26 · Shaghayegh Roohi, Christian Guckelsberger, Asko Relas, Henri Heiskanen 외

This paper presents a novel approach to automated playtesting for the prediction of human player behavior and experience. It has previously been demonstrated that Deep Reinforcement Learning (DRL) game-playing agents can…

AI AgentDeep Reinforcement Learning