English
Related papers

Related papers: Path Defense in Dynamic Defender-Attacker Blotto G…

200 papers

This work introduces the dynamic Defender-Attacker Blotto (dDAB) game, extending the classical static Blotto game to a dynamic resource allocation setting over graphs. In the dDAB game, a defender is required to maintain numerical…

Multiagent Systems · Computer Science 2026-03-26 Yue Guan , Daigo Shishika , Jason R. Marden , Michael Dorothy , Panagiotis Tsiotras , Vijay Kumar

This work studies a dynamic, adversarial resource allocation problem in environments modeled as graphs. A blue team of defender robots are deployed in the environment to protect the nodes from a red team of attacker robots. We formulate the…

Systems and Control · Electrical Eng. & Systems 2021-12-21 Daigo Shishika , Yue Guan , Michael Dorothy , Vijay Kumar

Identifying shortest paths between nodes in a network is an important task in many applications. Recent work has shown that a malicious actor can manipulate a graph to make traffic between two nodes of interest follow their target path. In…

Social and Information Networks · Computer Science 2025-05-01 Benjamin A. Miller , Zohair Shafi , Wheeler Ruml , Yevgeniy Vorobeychik , Tina Eliassi-Rad , Scott Alfeld

We focus on adversarial patrolling games on arbitrary graphs, where the Defender can control a mobile resource, the targets are alarmed by an alarm system, and the Attacker can observe the actions of the mobile resource of the Defender and…

Artificial Intelligence · Computer Science 2018-06-20 Giuseppe De Nittis , Nicola Gatti

Stealthy attacks are a major cyber-security threat. In practice, both attackers and defenders have resource constraints that could limit their capabilities. Hence, to develop robust defense strategies, a promising approach is to utilize…

Computer Science and Game Theory · Computer Science 2019-10-22 Ming Zhang , Zizhan Zheng , Ness B. Shroff

We address a problem of area protection in graph-based scenarios with multiple agents. The problem consists of two adversarial teams of agents that move in an undirected graph shared by both teams. Agents are placed in vertices of the…

Artificial Intelligence · Computer Science 2017-08-25 Marika Ivanová , Pavel Surynek

Advanced Persistent Threats (APTs) infiltrate cyber systems and compromise specifically targeted data and/or resources through a sequence of stealthy attacks consisting of multiple stages. Dynamic information flow tracking has been proposed…

Computer Science and Game Theory · Computer Science 2018-11-15 Shana Moothedath , Dinuka Sahabandu , Joey Allen , Andrew Clark , Linda Bushnell , Wenke Lee , Radha Poovendran

Moving Target Defense (MTD) has emerged as a key technique in various security applications as it takes away the attacker's ability to perform reconnaissance for exploiting a system's vulnerabilities. However, most of the existing research…

Computer Science and Game Theory · Computer Science 2023-01-25 Vignesh Viswanathan , Megha Bose , Praveen Paruchuri

The problem of adversarial multi-robot patrol has gained interest in recent years, mainly due to its immediate relevance to various security applications. In this problem, robots are required to repeatedly visit a target area in a way that…

Multiagent Systems · Computer Science 2014-01-17 Noa Agmon , Gal A. Kaminka , Sarit Kraus

In this paper, we consider a linear-quadratic-Gaussian defending assets differential game (DADG) where the attacker and the defender do not know each other's state information while they know the trajectory of a moving asset. Both players…

Systems and Control · Electrical Eng. & Systems 2021-03-25 Yunhan Huang , Juntao Chen , Quanyan Zhu

Active Directory is the default security management system for Windows domain networks. We study the shortest path edge interdiction problem for defending Active Directory style attack graphs. The problem is formulated as a Stackelberg game…

Computer Science and Game Theory · Computer Science 2021-12-28 Mingyu Guo , Jialiang Li , Aneta Neumann , Frank Neumann , Hung Nguyen

We extend the adversarial/non-stochastic multi-play multi-armed bandit (MPMAB) to the case where the number of arms to play is variable. The work is motivated by the fact that the resources allocated to scan different critical locations in…

Machine Learning · Computer Science 2021-10-28 Yiyang Wang , Neda Masoud

In this paper, we study a Target-Attacker-Defender (TAD) differential game involving one attacker, one target and multiple defenders. We consider two variations where (a) the attacker and the target have unlimited observation range and the…

Systems and Control · Electrical Eng. & Systems 2022-09-16 Sharad Kumar Singh , Puduru Viswanadha Reddy

Moving target defense has emerged as a critical paradigm of protecting a vulnerable system against persistent and stealthy attacks. To protect a system, a defender proactively changes the system configurations to limit the exposure of…

Computer Science and Game Theory · Computer Science 2020-02-25 Henger Li , Wen Shen , Zizhan Zheng

The rapid expansion of Internet use has increased system exposure to cyber threats, with advanced persistent threats (APTs) being especially challenging due to their stealth, prolonged duration, and multi-stage attacks targeting high-value…

Cryptography and Security · Computer Science 2026-03-11 Willie Kouam , Stefan Rass

We consider a variant of the target defense problem where a single defender is tasked to capture a sequence of incoming intruders. Both the defender and the intruders have non-holonomic dynamics. The intruders' objective is to breach the…

Systems and Control · Electrical Eng. & Systems 2025-11-18 Arman Pourghorban , Dipankar Maity

We address the problem of securing distributed storage systems against eavesdropping and adversarial attacks. An important aspect of these systems is node failures over time, necessitating, thus, a repair mechanism in order to maintain a…

Information Theory · Computer Science 2011-04-28 Sameer Pawar , Salim El Rouayheb , Kannan Ramchandran

The multiple-path orienteering problem asks for paths for a team of robots that maximize the total reward collected while satisfying budget constraints on the path length. This problem models many multi-robot routing tasks such as exploring…

Robotics · Computer Science 2021-12-02 Guangyao Shi , Lifeng Zhou , Pratap Tokekar

In adversarial patrolling games, a mobile Defender strives to discover intrusions at vulnerable targets initiated by an Attacker. The Attacker's utility is traditionally defined as the probability of completing an attack, possibly weighted…

Multiagent Systems · Computer Science 2022-02-03 David Klaška , Antonín Kučera , Vít Musil , Vojtěch Řehák

We consider a variant of the target defense problem in a planar conical environment where a single defender is tasked to capture a sequence of incoming attackers. The attackers' objective is to breach the target boundary without being…

Systems and Control · Electrical Eng. & Systems 2025-09-18 Arman Pourghorban , Dipankar Maity
‹ Prev 1 2 3 10 Next ›