English
Related papers

Related papers: Guarding a Non-Maneuverable Translating Line with …

200 papers

Autonomous agents powered by large language models (LLMs) enable novel use cases in domains where responsible action is increasingly important. Yet the inherent unpredictability of LLMs raises safety concerns about agent reliability. In…

Artificial Intelligence · Computer Science 2025-05-19 Jan Chojnacki

Attack--defense trees are used to describe security weaknesses of a system and possible countermeasures. In this paper, the connection between attack--defense trees and game theory is made explicit. We show that attack--defense trees and…

Cryptography and Security · Computer Science 2011-05-05 Barbara Kordy , Sjouke Mauw , Matthijs Melissen , Patrick Schweitzer

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…

Systems and Control · Electrical Eng. & Systems 2025-04-22 Jayanth Bhargav , Shreyas Sundaram , Mahsa Ghasemi

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…

Artificial Intelligence · Computer Science 2026-04-08 Sukanya Samanta , Kei Kimura , Makoto Yokoo , Palash Dey

Given the importance of line-of-sight in mmWave communications, a strategic adversary can harm a transmission by obstructing the receiver, which in turn can react by trying to move around this hurdle. To expand on this point, we study one…

Networking and Internet Architecture · Computer Science 2022-07-04 Leonardo Badia , Andrea Bedin

This work considers a multiplayer reach-avoid game between two adversarial teams in a general convex domain which consists of a target region and a play region. The evasion team, initially lying in the play region, aims to send as many its…

Optimization and Control · Mathematics 2019-10-22 Rui Yan , Zongying Shi , Yisheng Zhong

This work studies the behaviors of two large-population teams competing in a discrete environment. The team-level interactions are modeled as a zero-sum game while the agent dynamics within each team is formulated as a collaborative…

Systems and Control · Electrical Eng. & Systems 2024-02-26 Yue Guan , Mohammad Afshari , Panagiotis Tsiotras

This paper presents a novel strategy for a multi-agent pursuit-evasion game involving multiple faster pursuers with heterogenous speeds and a single slower evader. We define a geometric region, the evader's safe-reachable set, as the…

Multiagent Systems · Computer Science 2025-11-24 Kamal Mammadov , Damith C. Ranasinghe

In this paper we study a class of matrix-valued linear-quadratic mean-field-type games for both the risk-neutral, risk-sensitive and robust cases. Non-cooperation, full cooperation and adversarial between teams are treated. We provide a…

Optimization and Control · Mathematics 2019-06-06 Julian Barreiro-Gomez , Tyrone E. Duncan , Hamidou Tembine

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…

Computer Science and Game Theory · Computer Science 2023-06-13 Adel Aghajan , Keith Paarporn , Jason R. Marden

Though deep neural networks perform challenging tasks excellently, they are susceptible to adversarial examples, which mislead classifiers by applying human-imperceptible perturbations on clean inputs. Under the query-free black-box…

Machine Learning · Computer Science 2020-11-05 Zifei Zhang , Kai Qiao , Jian Chen , Ningning Liang

In this paper, we investigate the existence and characterization of the value for a two-player zero-sum differential game with symmetric incomplete information on a continuum of initial positions and with signal revelation. Before the game…

Optimization and Control · Mathematics 2026-01-01 Xiaochi Wu

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…

Computer Science and Game Theory · Computer Science 2022-04-19 Sandeep Banik , Shaunak D. Bopardikar

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…

Computer Science and Game Theory · Computer Science 2018-05-23 Zheyuan Ryan Shi , Ziye Tang , Long Tran-Thanh , Rohit Singh , Fei Fang

The paper introduces a class of zero-sum games between the adversary and controller as a scenario for a `denial of service' in a networked control system. The communication link is modeled as a set of transmission regimes controlled by a…

Systems and Control · Computer Science 2017-06-07 V. Ugrinovskii , C. Langbort

We consider an attacker-operator game for monitoring a large-scale network that is comprised on components that differ in their criticality levels. In this zero-sum game, the operator seeks to position a limited number of sensors to monitor…

Computer Science and Game Theory · Computer Science 2019-03-19 Jezdimir Milosevic , Mathieu Dahan , Saurabh Amin , Henrik Sandberg

We consider surveillance-evasion differential games, where a pursuer must try to constantly maintain visibility of a moving evader. The pursuer loses as soon as the evader becomes occluded. Optimal controls for game can be formulated as a…

Artificial Intelligence · Computer Science 2022-03-29 Louis Ly , Yen-Hsi Richard Tsai

The recent advancement in real-world critical infrastructure networks has led to an exponential growth in the use of automated devices which in turn has created new security challenges. In this paper, we study the robust and adaptive…

Computer Science and Game Theory · Computer Science 2020-11-10 Supriyo Ghosh , Patrick Jaillet

Adversarial attacks pose significant threats to the reliability and safety of deep learning models, especially in critical domains such as medical imaging. This paper introduces a novel framework that integrates conformal prediction with…

Machine Learning · Computer Science 2025-03-05 Rui Luo , Jie Bao , Zhixin Zhou , Chuangyin Dang

An Adversarial Swarm model consists of two swarms that are interacting with each other in a competing manner. In the present study, an agent-based Adversarial swarm model is developed comprising of two competing swarms, the Attackers and…

Adaptation and Self-Organizing Systems · Physics 2021-05-28 Soham Gupta , John Baker