中文
相关论文

相关论文: Facing Multiple Attacks in Adversarial Patrolling …

200 篇论文

Despite the considerable success enjoyed by machine learning techniques in practice, numerous studies demonstrated that many approaches are vulnerable to attacks. An important class of such attacks involves adversaries changing features at…

机器学习 · 计算机科学 2018-06-07 Liang Tong , Sixie Yu , Scott Alfeld , Yevgeniy Vorobeychik

Optimization is instrumental for improving operations of large-scale socio-technical infrastructures of Smart Cities, for instance, energy and traffic systems. In particular, understanding the performance of multi-agent discrete-choice…

多智能体系统 · 计算机科学 2025-06-06 Amal Aldawsari , Evangelos Pournaras

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…

计算机科学与博弈论 · 计算机科学 2021-12-28 Mingyu Guo , Jialiang Li , Aneta Neumann , Frank Neumann , Hung Nguyen

Ensuring the security of networked systems is a significant problem, considering the susceptibility of modern infrastructures and technologies to adversarial interference. A central component of this problem is how defensive resources…

计算机科学与博弈论 · 计算机科学 2023-06-13 Adel Aghajan , Keith Paarporn , Jason R. Marden

Despite incredible advances, deep learning has been shown to be susceptible to adversarial attacks. Numerous approaches have been proposed to train robust networks both empirically and certifiably. However, most of them defend against only…

人工智能 · 计算机科学 2023-06-28 Yimu Wang , Dinghuai Zhang , Yihan Wu , Heng Huang , Hongyang Zhang

Trajectory planning is a key piece in the algorithmic architecture of a robot. Trajectory planners typically use iterative optimization schemes for generating smooth trajectories that avoid collisions and are optimal for tracking given the…

机器人学 · 计算机科学 2021-06-08 Sai Vemprala , Ashish Kapoor

This paper studies the problem of defending (1D and 2D) boundaries against a large number of continuous attacks with a heterogeneous group of defenders. The defender team has perfect information of the attack events within some time (finite…

机器人学 · 计算机科学 2023-02-21 Si Wei Feng , Jingjin Yu

This paper investigates the problem of synthesizing proactive defense systems in which the defender can allocate deceptive targets and modify the cost of actions for the attacker who aims to compromise security assets in this system. We…

多智能体系统 · 计算机科学 2023-01-05 Haoxiang Ma , Shuo Han , Nandi Leslie , Charles Kamhoua , Jie Fu

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…

密码学与安全 · 计算机科学 2026-03-11 Willie Kouam , Stefan Rass

The interdiction of escaping adversaries in urban networks is a critical security challenge. State-of-the-art game-theoretic models, such as the Escape Interdiction Game (EIG), provide comprehensive frameworks but assume a highly dynamic…

数据结构与算法 · 计算机科学 2025-10-07 Sukanya Samanta , Manohar Reddy

Game-theoretic algorithms are commonly benchmarked on recreational games, classical constructs from economic theory such as congestion and dispersion games, or entirely random game instances. While the past two decades have seen the rise of…

计算机科学与博弈论 · 计算机科学 2025-05-29 Noah Krever , Jakub Černý , Moïse Blanchard , Christian Kroer

Interdicting a criminal with limited police resources is a challenging task as the criminal changes location over time. The size of the large transportation network further adds to the difficulty of this scenario. To tackle this issue, we…

人工智能 · 计算机科学 2026-04-08 Sukanya Samanta , Kei Kimura , Makoto Yokoo , Palash Dey

We consider the classic motion planning problem defined over a roadmap in which a vehicle seeks to find an optimal path from a source to a destination in presence of an attacker who can launch attacks on the vehicle over any edge of the…

计算机科学与博弈论 · 计算机科学 2022-04-19 Sandeep Banik , Shaunak D. Bopardikar

We study the m-eternal domination problem from the perspective of the attacker. For many graph classes, the minimum required number of guards to defend eternally is known. By definition, if the defender has less than the required number of…

离散数学 · 计算机科学 2022-04-07 Václav Blažej , Jan Matyáš Křišťan , Tomáš Valla

We study a novel graph path planning problem for multiple agents that may crash at runtime, and block part of the workspace. In our setting, agents can detect neighboring crashed agents, and change followed paths at runtime. The objective…

机器人学 · 计算机科学 2022-11-28 Keisuke Okumura , Sébastien Tixeuil

Effective game-theoretic modeling of defender-attacker behavior is becoming increasingly important. In many domains, the defender functions not only as a player but also the designer of the game's payoff structure. We study Stackelberg…

计算机科学与博弈论 · 计算机科学 2018-05-23 Zheyuan Ryan Shi , Ziye Tang , Long Tran-Thanh , Rohit Singh , Fei Fang

We study the problem of sensor scheduling for an intrusion detection task. We model this as a two-player zero-sum game over a graph, where the defender (Player 1) seeks to identify the optimal strategy for scheduling sensor orientations to…

系统与控制 · 电气工程与系统科学 2025-04-22 Jayanth Bhargav , Shreyas Sundaram , Mahsa Ghasemi

We consider a zero-sum inspection game, in which a defender positions detectors across a critical system to detect multiple attacks caused by an attacker. We assume that detection is imperfect, and each detector location is associated with…

计算机科学与博弈论 · 计算机科学 2025-10-14 Bastián Bahamondes , Mathieu Dahan

We consider a two-player network inspection game, in which a defender allocates sensors with potentially heterogeneous detection capabilities in order to detect multiple attacks caused by a strategic attacker. The objective of the defender…

计算机科学与博弈论 · 计算机科学 2023-02-13 Bobak McCann , Mathieu Dahan

The forecast of electrical loads is essential for the planning and operation of the power system. Recently, advances in deep learning have enabled more accurate forecasts. However, deep neural networks are prone to adversarial attacks.…

机器学习 · 计算机科学 2023-01-06 Wangkun Xu , Fei Teng