English
Related papers

Related papers: How Many Attackers Can Selfish Defenders Catch?

200 papers

We present a moving target defense strategy to reduce the impact of stealthy sensor attacks on feedback systems. The defender periodically and randomly switches between thresholds from a discrete set to increase the uncertainty for the…

Systems and Control · Electrical Eng. & Systems 2022-06-02 David Umsonst , Serkan Sarıtaş , György Dán , Henrik Sandberg

We study a class of games which model the competition among agents to access some service provided by distributed service units and which exhibit congestion and frustration phenomena when service units have limited capacity. We propose a…

Computer Science and Game Theory · Computer Science 2015-08-19 F. Altarelli , A. Braunstein , L. Dall'Asta

This paper addresses the security allocation problem within networked control systems, which consist of multiple interconnected control systems under the influence of two opposing agents: a defender and a malicious adversary. The adversary…

Systems and Control · Electrical Eng. & Systems 2026-03-31 Anh Tung Nguyen , Andreas Hertzberg , André MH Teixeira

Self-stabilization is an excellent approach for adding fault tolerance to a distributed multi-agent system. However, two properties of self-stabilization theory, convergence and closure, may not be satisfied if agents are selfish. To…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-12 Amir Reza Ramtin , Don Towsley

We construct Nash equilibria in feedback form for a class of two-person stochastic games of singular control with absorption, arising from a stylized model for corporate finance. More precisely, the paper focusses on a strategic dynamic…

Optimization and Control · Mathematics 2025-07-04 Tiziano De Angelis , Fabien Gensbittel , Stéphane Villeneuve

This paper explores distributed Nash equilibrium seeking problems for games in which the players have limited knowledge on other players' actions. In particular, the involved players are considered to be high-order integrators with their…

Optimization and Control · Mathematics 2021-08-17 Maojiao Ye , Lei Ding , Shengyuan Xu

We consider a gossip approach for finding a Nash equilibrium in a distributed multi-player network game. We extend previous results on Nash equilibrium seeking to the case when the players' cost functions may be affected by the actions of…

Systems and Control · Computer Science 2017-05-09 Farzad Salehisadaghiani , Lacra Pavel

We study a problem of trust in a distributed system in which a common resource is shared by multiple parties. In such naturally information-limited settings, parties abide by a behavioral protocol that leads to fair sharing of the resource.…

Computer Science and Game Theory · Computer Science 2013-07-08 Christopher Griffin , George Kesidis

Competitions for shareable and limited resources have long been studied with strategic agents. In reality, agents often have to learn and maximize the rewards of the resources at the same time. To design an individualized competing policy,…

Machine Learning · Computer Science 2023-08-07 Renzhe Xu , Haotian Wang , Xingxuan Zhang , Bo Li , Peng Cui

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 automated intrusion response for an IT infrastructure and formulate the interaction between an attacker and a defender as a partially observed stochastic game. To solve the game we follow an approach where attack and defense…

Systems and Control · Electrical Eng. & Systems 2024-04-23 Kim Hammar , Rolf Stadler

In classic network security games, the defender distributes defending resources to the nodes of the network, and the attacker attacks a node, with the objective to maximize the damage caused. Existing models assume that the attack at node u…

Computer Science and Game Theory · Computer Science 2020-12-10 Rufan Bai , Haoxing Lin , Xinyu Yang , Xiaowei Wu , Minming Li , Weijia Jia

This paper considers coverage games in which a group of agents are tasked with identifying the highest-value subset of resources; in this context, game-theoretic approaches are known to yield Nash equilibria within a factor of 2 of optimal.…

Computer Science and Game Theory · Computer Science 2021-03-31 Joshua Seaton , Philip Brown

This paper investigates the privacy-preserving distributed Nash equilibrium seeking problem for aggregative games. A novel differential privacy mechanism is designed by incorporating stochastic event-triggering with stochastic quantization,…

Optimization and Control · Mathematics 2026-05-27 Qingtan Meng , Qian Ma

This paper considers a distributed gossip approach for finding a Nash equilibrium in networked games on graphs. In such games a player's cost function may be affected by the actions of any subset of players. An interference graph is…

Computer Science and Game Theory · Computer Science 2020-04-10 Farzad Salehisadaghiani , Lacra Pavel

In this paper, we consider a linear-quadratic-Gaussian defending assets differential game (DADG) where the attacker and the defender do not know each other's state information while they know the trajectory of a moving asset. Both players…

Systems and Control · Electrical Eng. & Systems 2021-03-25 Yunhan Huang , Juntao Chen , Quanyan Zhu

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

We consider a nonzero-sum N-player Markov game on an abstract measurable state space with compact metric action spaces. The payoff functions are bounded Carath\'eodory functions and the transitions of the system are assumed to have a…

Optimization and Control · Mathematics 2023-05-09 François Dufour , Tomás Prieto-Rumeau

This paper aims to design a distributed coordination algorithm for solving a multi-agent decision problem with a hierarchical structure. The primary goal is to search the Nash equilibrium of a noncooperative game such that each player has…

Optimization and Control · Mathematics 2022-05-17 Xiaoyu Ma , Jinlong Lei , Peng Yi , Jie Chen

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…

Computer Science and Game Theory · Computer Science 2023-02-13 Bobak McCann , Mathieu Dahan