English
Related papers

Related papers: Guarding a Subspace in High-Dimensional Space with…

200 papers

Moving target defense has emerged as a critical paradigm of protecting a vulnerable system against persistent and stealthy attacks. To protect a system, a defender proactively changes the system configurations to limit the exposure of…

Computer Science and Game Theory · Computer Science 2020-02-25 Henger Li , Wen Shen , Zizhan Zheng

We study a security game over a network played between a $defender$ and $k$ $attackers$. Every attacker chooses, probabilistically, a node of the network to damage. The defender chooses, probabilistically as well, a connected induced…

Computer Science and Game Theory · Computer Science 2019-06-10 Eleni C. Akrida , Argyrios Deligkas , Themistoklis Melissourgos , Paul G. Spirakis

Stackelberg Security Games are often used to model strategic interactions in high-stakes security settings. The majority of existing models focus on single-defender settings where a single entity assumes command of all security assets.…

Computer Science and Game Theory · Computer Science 2023-11-29 Zimeng Song , Chun Kai Ling , Fei Fang

Advanced Persistent Threats (APTs) have recently emerged as a significant security challenge for a cyber-physical system due to their stealthy, dynamic and adaptive nature. Proactive dynamic defenses provide a strategic and holistic…

Computer Science and Game Theory · Computer Science 2019-11-11 Linan Huang , Quanyan Zhu

Stochastic two-player games model systems with an environment that is both adversarial and stochastic. The adversarial part of the environment is modeled by a player (Player 2) who tries to prevent the system (Player 1) from achieving its…

Computer Science and Game Theory · Computer Science 2025-06-11 Laurent Doyen , Pranshu Gaba , Shibashis Guha

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

In this article an $n$-pursuer versus $m$-evader reach-avoid differential game in 3D space is studied. A team of evaders aim to reach a stationary target while avoiding capture by a team of pursuers. The multiplayer scenario is formulated…

Optimization and Control · Mathematics 2024-02-06 Abinash Agasti , Puduru Viswanadha Reddy , Bharath Bhikkaji

We consider a reach-avoid differential game, in which one of the players aims to steer the system into a target set without violating a set of state constraints, while the other player tries to prevent the first from succeeding; the system…

Optimization and Control · Mathematics 2014-10-30 Jaime F. Fisac , Mo Chen , Claire J. Tomlin , S. Shankar Sastry

An ever-important issue is protecting infrastructure and other valuable targets from a range of threats from vandalism to theft to piracy to terrorism. The "defender" can rarely afford the needed resources for a 100% protection. Thus, the…

Computer Science and Game Theory · Computer Science 2017-06-20 Soheil Behnezhad , Mahsa Derakhshan , MohammadTaghi Hajiaghayi , Aleksandrs Slivkins

We study security games in which a defender commits to a mixed strategy for protecting a finite set of targets of different values. An attacker, knowing the defender's strategy, chooses which target to attack and for how long. If the…

Computer Science and Game Theory · Computer Science 2018-04-24 David Kempe , Leonard J. Schulman , Omer Tamuz

Cyber attacks are increasing in volume, frequency, and complexity. In response, the security community is looking toward fully automating cyber defense systems using machine learning. However, so far the resultant effects on the…

Cryptography and Security · Computer Science 2021-11-25 Christian Schroeder de Witt , Yongchao Huang , Philip H. S. Torr , Martin Strohmeier

Moving target defense (MTD) is a proactive defense approach that aims to thwart attacks by continuously changing the attack surface of a system (e.g., changing host or network configurations), thereby increasing the adversary's uncertainty…

Cryptography and Security · Computer Science 2020-08-21 Taha Eghtesad , Yevgeniy Vorobeychik , Aron Laszka

In this paper, we address a pursuit-evasion game involving multiple players by utilizing tools and techniques from reinforcement learning and matrix game theory. In particular, we consider the problem of steering an evader to a goal…

Systems and Control · Electrical Eng. & Systems 2020-03-10 Jhanani Selvakumar , Efstathios Bakolas

This paper investigates a problem of defending safety-critical infrastructure from an adversarial aerial attacker in an urban environment. A circular arc formation of defenders is formed around the attacker, and vector-field based guidance…

Systems and Control · Computer Science 2019-03-18 Vishnu S Chipade , Dimitra Panagou

This paper studies a planar multiplayer Homicidal Chauffeur reach-avoid differential game, where each pursuer is a Dubins car and each evader has simple motion. The pursuers aim to protect a goal region cooperatively from the evaders. Due…

Computer Science and Game Theory · Computer Science 2021-07-13 Rui Yan , Ruiliang Deng , Haowen Lai , Weixian Zhang , Zongying Shi , Yisheng Zhong

Similar to a strategic interaction between rational and intelligent agents, cryptography problems can be examined through the prism of game theory. In this setting, the agent aiming to protect a message is called the defender, while the one…

Cryptography and Security · Computer Science 2026-04-28 Willie Kouam , Stefan Rass , Zahra Seyedi , Shahzad Ahmad , Eckhard Pfluegel

With the enhanced performance of large models on natural language processing tasks, potential moral and ethical issues of large models arise. There exist malicious attackers who induce large models to jailbreak and generate information…

Artificial Intelligence · Computer Science 2024-04-04 Qianqiao Xu , Zhiliang Tian , Hongyan Wu , Zhen Huang , Yiping Song , Feng Liu , Dongsheng Li

Currently the Dempster-Shafer based algorithm and Uniform Random Probability based algorithm are the preferred method of resolving security games, in which defenders are able to identify attackers and only strategy remained ambiguous.…

Artificial Intelligence · Computer Science 2015-08-11 Hossein Khani , Mohsen Afsharchi

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

This paper studies a two-player game with a quantitative surveillance requirement on an adversarial target moving in a discrete state space and a secondary objective to maximize short-term visibility of the environment. We impose the…

Robotics · Computer Science 2019-11-19 Suda Bharadwaj , Louis Ly , Bo Wu , Richard Tsai , Ufuk Topcu
‹ Prev 1 3 4 5 6 7 10 Next ›