中文
相关论文

相关论文: Dynamic Defender-Attacker Blotto Game

200 篇论文

In this work, we study the problem of dispersion of mobile robots on dynamic rings. The problem of dispersion of $n$ robots on an $n$ node graph, introduced by Augustine and Moses Jr. [1], requires robots to coordinate with each other and…

分布式、并行与集群计算 · 计算机科学 2017-10-17 Ankush Agarwalla , John Augustine , William K. Moses , Madhav Sankar K. , Arvind Krishna Sridhar

A scenario is considered wherein a stationary, turn constrained agent (Turret) and a mobile agent (Defender) cooperate to protect the former from an adversarial mobile agent (Attacker). The Attacker wishes to reach the Turret prior to…

系统与控制 · 电气工程与系统科学 2025-09-15 Alexander Von Moll , Dipankar Maity , Meir Pachter , Daigo Shishika , Michael Dorothy

This paper studies a system security problem in the context of observability based on a two-person noncooperative infinitely repeated game. Both the attacker and the defender have means to modify the dimension of the unobservable subspace,…

最优化与控制 · 数学 2025-06-11 Yueyue Xu , Panpan Zhou , Lin Wang , Zhixin Liu , Xiaoming Hu

We consider a variant of pursuit-evasion games where a single defender is tasked to defend a static target from a sequence of periodically arriving intruders. The intruders' objective is to breach the boundary of a circular target without…

最优化与控制 · 数学 2023-03-13 Arman Pourghorban , Dipankar Maity

In this paper, we investigate a multi-agent target guarding problem in which a single defender seeks to capture multiple attackers aiming to reach a high-value target area. In contrast to previous studies, the attackers herein are assumed…

系统与控制 · 电气工程与系统科学 2024-07-02 Yoonjae Lee , Goutam Das , Daigo Shishika , Efstathios Bakolas

This paper studies heterogeneous multi-team collaboration through dynamic robot allocation, where robots are treated as transferable resources. Leveraging Hamilton's rule from ecology as an altruistic decision-making mechanism, we propose a…

机器人学 · 计算机科学 2026-05-22 Riwa Karam , Ruoyu Lin , Brooks A. Butler , Magnus Egerstedt

Advanced persistent threats (APTs) are stealthy attacks which make use of social engineering and deception to give adversaries insider access to networked systems. Against APTs, active defense technologies aim to create and exploit…

密码学与安全 · 计算机科学 2019-01-24 Jeffrey Pawlick , Thi Thu Hang Nguyen , Edward Colbert , Quanyan Zhu

When is heterogeneity in the composition of an autonomous robotic team beneficial and when is it detrimental? We investigate and answer this question in the context of a minimally viable model that examines the role of heterogeneous speeds…

多智能体系统 · 计算机科学 2022-02-22 Aviv Adler , Oscar Mickelin , Ragesh K. Ramachandran , Gaurav S. Sukhatme , Sertac Karaman

In this paper, a novel anti-jamming mechanism is proposed to analyze and enhance the security of adversarial Internet of Battlefield Things (IoBT) systems. In particular, the problem is formulated as a dynamic psychological game between a…

计算机科学与博弈论 · 计算机科学 2018-09-05 Ye Hu , Anibal Sanjab , Walid Saad

Active Directory (AD) is the default security management system for Windows domain networks. We study a Stackelberg game model between one attacker and one defender on an AD attack graph. The attacker initially has access to a set of entry…

神经与进化计算 · 计算机科学 2023-01-05 Diksha Goel , Max Ward , Aneta Neumann , Frank Neumann , Hung Nguyen , Mingyu Guo

The prisoner's dilemma (PD) is a game-theoretic model studied in a wide array of fields to understand the emergence of cooperation between rational self-interested agents. In this work, we formulate a spatial iterated PD as a discrete-event…

动力系统 · 数学 2020-07-28 Isaiah Farahbakhsh , Chrystopher L. Nehaniv

Graph games are fundamental in strategic reasoning of multi-agent systems and their environments. We study a new family of graph games which combine stochastic environmental uncertainties and auction-based interactions among the agents,…

计算机科学与博弈论 · 计算机科学 2024-12-30 Guy Avni , Martin Kurečka , Kaushik Mallik , Petr Novotný , Suman Sadhukhan

Infrastructure systems are increasingly facing new security threats due to the vulnerabilities of cyber-physical components that support their operation. In this article, we investigate how the infrastructure operator (defender) should…

计算机科学与博弈论 · 计算机科学 2018-08-23 Manxi Wu , Saurabh Amin

In classic network security games, the defender distributes defending resources to the nodes of the network, and the attacker attacks a node, with the objective to maximize the damage caused. Existing models assume that the attack at node u…

计算机科学与博弈论 · 计算机科学 2020-12-10 Rufan Bai , Haoxing Lin , Xinyu Yang , Xiaowei Wu , Minming Li , Weijia Jia

The Maker-Breaker domination game is a positional game played on a graph by two players called Dominator and Staller. The players alternately select a vertex of the graph that has not yet been chosen. Dominator wins if at some point the…

组合数学 · 数学 2024-06-24 Guillaume Bagan , Eric Duchêne , Valentin Gledel , Tuomo Lehtilä , Aline Parreau

We study dynamic multi-robot task allocation under uncertain task completion, time-window constraints, and incomplete information. Tasks arrive online over a finite horizon and must be completed within specified deadlines, while agents…

系统与控制 · 电气工程与系统科学 2026-04-15 Maria G. Mendoza , Pan-Yang Su , Bryce L. Ferguson , S. Shankar Sastry

Multi-agent systems are designed to concurrently accomplish a diverse set of tasks at unprecedented scale. Here, the central problems faced by a system operator are to decide (i) how to divide available resources amongst the agents assigned…

系统与控制 · 电气工程与系统科学 2021-04-01 Keith Paarporn , Rahul Chandan , Mahnoosh Alizadeh , Jason R. Marden

Data injection attacks have recently emerged as a significant threat on the smart power grid. By launching data injection attacks, an adversary can manipulate the real-time locational marginal prices to obtain economic benefits. Despite the…

密码学与安全 · 计算机科学 2016-04-04 Anibal Sanjab , Walid Saad

Recent advances in robotics have enabled the widespread deployment of autonomous robotic systems in complex operational environments, presenting both unprecedented opportunities and significant security problems. Traditional shepherding…

机器人学 · 计算机科学 2025-09-11 Wenqing Wang , Ye Zhang , Haoyu Li , Jingyu Wang

A defender-attacker-target problem with non-moving target is considered. This problem is modeled by a pursuit-evasion zero-sum differential game with linear dynamics and quadratic cost functional. In this game the pursuer is the defender,…

最优化与控制 · 数学 2018-03-06 Vladimir Turetsky , Valery Y. Glizer