English
Related papers

Related papers: Defending a Static Target Point with a Slow Defend…

200 papers

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,…

Optimization and Control · Mathematics 2018-03-06 Vladimir Turetsky , Valery Y. Glizer

Attempts at predatory capture may provoke a defensive response that reduces the very value of the predated resource. We provide a game-theoretic analysis of simultaneous-move, two-player Attacker-Defender games that model such interactions.…

Theoretical Economics · Economics 2023-05-18 Zsombor Z. Méder , Carsten K. W. de Dreu , Jörg Gross

We introduce a pursuit game played between a team of a sensor and an attacker and a mobile target in the unbounded Euclidean plane. The target is faster than the sensor, but slower than the attacker. The sensor's objective is to keep the…

Systems and Control · Electrical Eng. & Systems 2025-09-09 Prajakta Surve , Shaunak D. Bopardikar , Alexander Von Moll , Isaac Weintraub , David W. Casbeer

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…

Systems and Control · Electrical Eng. & Systems 2024-07-02 Yoonjae Lee , Goutam Das , Daigo Shishika , Efstathios Bakolas

This paper studies a variant of the multi-player reach-avoid game played between intruders and defenders with applications to perimeter defense. The intruder team tries to score by sending as many intruders as possible to the target area,…

Systems and Control · Electrical Eng. & Systems 2020-06-05 Daigo Shishika , James Paulos , Vijay Kumar

In numerous positional games the identity of the winner is easily determined. In this case one of the more interesting questions is not {\em who} wins but rather {\em how fast} can one win. These type of problems were studied earlier for…

Combinatorics · Mathematics 2008-06-03 Dan Hefetz , Michael Krivelevich , Miloš Stojaković , Tibor Szabó

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…

Discrete Mathematics · Computer Science 2022-04-07 Václav Blažej , Jan Matyáš Křišťan , Tomáš Valla

In a pursuit-evasion game, a team of pursuers attempt to capture an evader. The players alternate turns, move with equal speed, and have full information about the state of the game. We consider the most restictive capture condition: a…

Metric Geometry · Mathematics 2015-05-05 Andrew Beveridge , Yiqing Cai

A model of strategy formulation is used to study how an adaptive attacker learns to overcome a moving target cyber defense. The attacker-defender interaction is modeled as a game in which a defender deploys a temporal platform migration…

Cryptography and Security · Computer Science 2014-08-19 M. L. Winterrose , K. M. Carter , N. Wagner , W. W. Streilein

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…

Computer Science and Game Theory · Computer Science 2018-08-23 Manxi Wu , Saurabh Amin

This letter employs differential game theory to address the defense problem of a circular target area with perception constraints, involving a single defender and a single attacker. The defender is restricted to moving along the perimeter,…

Optimization and Control · Mathematics 2025-09-16 Xinyi Zhu , Jiali Wang , Yang Tang , Fangfei Li , Yan Zhu

This paper considers the blocking or football pursuit-evasion differential game. Two pursuers cooperate and try to capture the ball carrying evader as far as possible from the goal line. The evader wishes to be as close as possible to the…

Optimization and Control · Mathematics 2020-06-09 Eloy Garcia , David W. Casbeer , Meir Pachter

This paper investigates a reach-avoid game between two players with damped double integrator dynamics. An optimal state-feedback strategy is derived using a differential game framework combined with geometric analysis. To facilitate the…

Systems and Control · Electrical Eng. & Systems 2026-02-20 Mengxin Lyu , Ruiliang Deng , Zongying Shi , Yisheng Zhong

This paper studies a multiplayer reach-avoid differential game in the presence of general polygonal obstacles that block the players' motions. The pursuers cooperate to protect a convex region from the evaders who try to reach the region.…

Systems and Control · Electrical Eng. & Systems 2024-05-24 Rui Yan , Shuai Mi , Xiaoming Duan , Jintao Chen , Xiangyang Ji

We consider a variant of the target defense problems where a group of defenders are tasked to simultaneously capture an intruder. The intruder's objective is to reach a target without being simultaneously captured by the defender team. Some…

Systems and Control · Electrical Eng. & Systems 2024-12-16 Dipankar Maity , Arman Pourghorban

The perimeter defense game has received interest in recent years as a variant of the pursuit-evasion game. A number of previous works have solved this game to obtain the optimal strategies for defender and intruder, but the derived theory…

Robotics · Computer Science 2021-09-08 Elijah S. Lee , Daigo Shishika , Giuseppe Loianno , Vijay Kumar

We study a wireless jamming problem consisting of the competition between a legitimate receiver and a jammer, as a zero-sum game where the value to maximize/minimize is the channel capacity at the receiver's side. Most of the approaches…

Computer Science and Game Theory · Computer Science 2026-05-19 Giovanni Perin , Leonardo Badia

In this paper, we consider a target defense game in which the attacker team seeks to reach a high-value target while the defender team seeks to prevent that by capturing them away from the target. To address the curse of dimensionality, a…

Systems and Control · Electrical Eng. & Systems 2024-09-17 Goutam Das , Violetta Rostobaya , James Berneburg , Zachary I. Bell , Michael Dorothy , Daigo Shishika

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…

Combinatorics · Mathematics 2024-06-24 Guillaume Bagan , Eric Duchêne , Valentin Gledel , Tuomo Lehtilä , Aline Parreau

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