中文
相关论文

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

200 篇论文

How does information regarding an adversary's intentions affect optimal system design? This paper addresses this question in the context of graphical coordination games where an adversary can indirectly influence the behavior of agents by…

计算机科学与博弈论 · 计算机科学 2020-03-18 Brandon C. Collins , Philip N. Brown

We consider a multi-player multi-armed bandit setting in the presence of adversaries that attempt to negatively affect the rewards received by the players in the system. The reward distributions for any given arm are heterogeneous across…

机器学习 · 统计学 2025-01-31 Akshayaa Magesh , Venugopal V. Veeravalli

A cyber security problem in a networked system formulated as a resilient graph problem based on a game-theoretic approach is considered. The connectivity of the underlying graph of the network system is reduced by an attacker who removes…

系统与控制 · 电气工程与系统科学 2023-03-14 Yurid Nugraha , Ahmet Cetinkaya , Tomohisa Hayakawa , Hideaki Ishii , Quanyan Zhu

Suppose a Bayesian agent seeks to traverse a graph. Each time she crosses an edge, she pays a price. The first time she reaches a node, there is a payoff. She has an opponent who can reduce the payoffs. This paper uses adversarial risk…

最优化与控制 · 数学 2026-02-12 David Banks , Elvan Ceyhan , Leah Johnson , Li Zhou

The adoption of reinforcement learning for critical infrastructure defense introduces a vulnerability where sophisticated attackers can strategically exploit the defense algorithm's learning dynamics. While prior work addresses this…

计算机科学与博弈论 · 计算机科学 2025-12-05 Yuksel Arslantas , Ahmed Said Donmez , Ege Yuceel , Muhammed O. Sayin

Effective security patrol management is critical for ensuring safety in diverse environments such as art galleries, airports, and factories. The behavior of patrols in these situations can be modeled by patrolling games. They simulate the…

人机交互 · 计算机科学 2024-07-29 Matěj Lang , Adam Štěpánek , Róbert Zvara , Vojtěch Řehák , Barbora Kozlíková

Motivated by safety-critical classification problems, we investigate adversarial attacks against cost-sensitive classifiers. We use current state-of-the-art adversarially-resistant neural network classifiers [1] as the underlying models.…

机器学习 · 统计学 2019-10-08 Gavin S. Hartnett , Andrew J. Lohn , Alexander P. Sedlack

Most networks are not static objects, but instead they change over time. This observation has sparked rigorous research on temporal graphs within the last years. In temporal graphs, we have a fixed set of nodes and the connections between…

计算机科学与博弈论 · 计算机科学 2023-05-23 Davide Bilò , Sarel Cohen , Tobias Friedrich , Hans Gawendowicz , Nicolas Klodt , Pascal Lenzner , George Skretas

In multi-hop ad hoc networks, selfish nodes may unduly acquire high quality of service (QoS) by assigning higher priority to source packets and lower priority to transit packets. Such traffic remapping attacks (TRAs) are cheap to launch,…

网络与互联网体系结构 · 计算机科学 2018-03-09 Jerzy Konorski , Szymon Szott

A defender dispatches patrollers to circumambulate a perimeter to guard against potential attacks. The defender decides on the time points to dispatch patrollers and each patroller's direction and speed, as long as the long-run rate…

最优化与控制 · 数学 2020-11-10 Kyle Y Lin

In adversarial settings, a mobile agent may strategically plan its motion to influence an opponent's inference about its intended goal. We study deceptive path planning in a scenario where a mobile agent aims to reach a privately selected…

系统与控制 · 电气工程与系统科学 2026-05-19 Violetta Rostobaya , Yue Guan , James Berneburg , Daigo Shishika

Deep reinforcement learning has shown promising results in learning control policies for complex sequential decision-making tasks. However, these neural network-based policies are known to be vulnerable to adversarial examples. This…

计算机视觉与模式识别 · 计算机科学 2017-10-04 Yen-Chen Lin , Ming-Yu Liu , Min Sun , Jia-Bin Huang

We consider a patrolling game on a graph recently introduced by Alpern et al. (2011) where the Patroller wins if he is at the attacked node while the attack is taking place. This paper studies the periodic patrolling game in the case that…

最优化与控制 · 数学 2017-05-31 Steve Alpern , Thomas Lidbetter , Katerina Papadaki

The security game is a basic model for resource allocation in adversarial environments. Here there are two players, a defender and an attacker. The defender wants to allocate her limited resources to defend critical targets and the attacker…

计算机科学与博弈论 · 计算机科学 2016-06-14 Haifeng Xu

In multiple domains such as malware detection, automated driving systems, or fraud detection, classification algorithms are susceptible to being attacked by malicious agents willing to perturb the value of instance covariates to pursue…

机器学习 · 统计学 2025-07-10 Victor Gallego , Roi Naveiro , Alberto Redondo , David Rios Insua , Fabrizio Ruggeri

Advanced Persistent Threats (APTs) are stealthy customized attacks by intelligent adversaries. This paper deals with the detection of APTs that infiltrate cyber systems and compromise specifically targeted data and/or infrastructures.…

计算机科学与博弈论 · 计算机科学 2021-06-29 Shana Moothedath , Dinuka Sahabandu , Joey Allen , Andrew Clark , Linda Bushnell , Wenke Lee , Radha Poovendran

We introduce and study the problem of planning a trajectory for an agent to carry out a scouting mission while avoiding being detected by an adversarial guard. This introduces an adversarial version of classical visibility-based planning…

机器人学 · 计算机科学 2019-02-26 Zhongshun Zhang , Yoonchang Sung , Lifeng Zhou , Jonathon M. Smereka , Joseph Lee , Pratap Tokekar

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…

机器人学 · 计算机科学 2021-12-02 Guangyao Shi , Lifeng Zhou , Pratap Tokekar

This paper studies the problem of multi-step manipulative attacks in Stackelberg security games, in which a clever attacker attempts to orchestrate its attacks over multiple time steps to mislead the defender's learning of the attacker's…

人工智能 · 计算机科学 2022-03-02 Thanh H. Nguyen , Arunesh Sinha

Recent studies have shown that deep reinforcement learning (DRL) policies are vulnerable to adversarial attacks, which raise concerns about applications of DRL to safety-critical systems. In this work, we adopt a principled way and study…

机器学习 · 计算机科学 2022-05-17 Chao Wang