English
Related papers

Related papers: Security Games with Decision and Observation Error…

200 papers

This paper studies multi-user communication systems with two groups of users: leaders which possess system information, and followers which have no system information using the formulation of Stackelberg games. In such games, the leaders…

Information Theory · Computer Science 2011-08-26 saeedeh parsaeefard , Mihaela van der Schaar , Ahmad R. Sharafat

We consider a 3-player game in the normal form, in which each player has two actions. We assume that the game is symmetric and repeated infinitely many times. At each stage players make their choices knowing only the average payoffs from…

Optimization and Control · Mathematics 2018-05-16 Tadeusz Kufel , Sławomir Plaskacz , Joanna Zwierzchowska

We consider an autonomous navigation problem, whereby a traveler aims at traversing an environment in which an adversary tries to set an ambush. A two players zero sum game is introduced. Players' strategies are computed as random path…

Robotics · Computer Science 2016-12-08 Emmanuel Boidot , Aude Marzuoli , Eric Feron

Surveillance-Evasion (SE) games form an important class of adversarial trajectory-planning problems. We consider time-dependent SE games, in which an Evader is trying to reach its target while minimizing the cumulative exposure to a moving…

Optimization and Control · Mathematics 2019-09-09 Elliot Cartee , Lexiao Lai , Qianli Song , Alexander Vladimirsky

The behaviour of multi-agent learning in many player games has been shown to display complex dynamics outside of restrictive examples such as network zero-sum games. In addition, it has been shown that convergent behaviour is less likely to…

Computer Science and Game Theory · Computer Science 2023-07-27 Aamal Hussain , Dan Leonte , Francesco Belardinelli , Georgios Piliouras

We study a class of two-player repeated games with incomplete information and informational externalities. In these games, two states are chosen at the outset, and players get private information on the pair, before engaging in repeated…

Probability · Mathematics 2010-07-27 Dinah Rosenberg , Eilon Solan , Nicolas Vieille

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

Evolution of agents' dynamics of multiagent systems under consensus protocol in the face of jamming attacks is discussed, where centralized parties are able to influence the control signals of the agents. In this paper we focus on a…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Yurid Nugraha , Tomohisa Hayakawa , Hideaki Ishii , Ahmet Cetinkaya , Quanyan Zhu

We study a spatial two-strategy (cooperation and defection) Prisoner's Dilemma game with two types ($A$ and $B$) of players located on the sites of a square lattice. The evolution of strategy distribution is governed by iterated strategy…

Physics and Society · Physics 2009-01-15 Gyorgy Szabo , Attila Szolnoki

We consider a general nonzero-sum impulse game with two players. The main mathematical contribution of the paper is a verification theorem which provides, under some regularity conditions, a suitable system of quasi-variational inequalities…

Probability · Mathematics 2018-11-09 René Aïd , Matteo Basei , Giorgia Callegaro , Luciano Campi , Tiziano Vargiolu

In two-player zero-sum stochastic games, where two competing players make decisions under uncertainty, a pair of optimal strategies is traditionally described by Nash equilibrium and computed under the assumption that the players have…

Optimization and Control · Mathematics 2019-07-30 Yagiz Savas , Mohamadreza Ahmadi , Takashi Tanaka , Ufuk Topcu

Stealthy attacks are a major cyber-security threat. In practice, both attackers and defenders have resource constraints that could limit their capabilities. Hence, to develop robust defense strategies, a promising approach is to utilize…

Computer Science and Game Theory · Computer Science 2019-10-22 Ming Zhang , Zizhan Zheng , Ness B. Shroff

This paper investigates strategic interactions within a three party deception security game involving a defender, an insider, and external attackers. We propose a robust deception mechanism where the leader manipulates game parameters…

Computer Science and Game Theory · Computer Science 2026-04-06 Xiaoyu Xin , Gehui Xu , Yiguang Hong

A system relying on the collective behavior of decision-makers can be vulnerable to a variety of adversarial attacks. How well can a system operator protect performance in the face of these risks? We frame this question in the context of…

Systems and Control · Electrical Eng. & Systems 2024-09-23 Keith Paarporn , Mahnoosh Alizadeh , Jason R. Marden

A checkers-like model game with a simplified set of rules is studied through extensive simulations of agents with different expertise and strategies. The introduction of complementary strategies, in a quite general way, provides a tool to…

Artificial Intelligence · Computer Science 2016-08-26 J. Quetzalcóatl Toledo-Marín , Rogelio Díaz-Méndez , Marcelo del Castillo Mussot

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

We study strategic interaction in data-driven games where players face uncertainty about payoff distributions inferred from finite samples. To model calibrated attitudes toward such uncertainty, we formulate distributionally robust games…

Computer Science and Game Theory · Computer Science 2026-05-28 Bharat Gangwani , Arunesh Sinha

We study a two-player nonzero-sum stochastic differential game where one player controls the state variable via additive impulses while the other player can stop the game at any time. The main goal of this work is characterize Nash…

Probability · Mathematics 2019-04-02 Luciano Campi , Davide De Santis

We study the sample complexity of identifying an approximate equilibrium for two-player zero-sum $n\times 2$ matrix games. That is, in a sequence of repeated game plays, how many rounds must the two players play before reaching an…

Computer Science and Game Theory · Computer Science 2023-03-21 Arnab Maiti , Kevin Jamieson , Lillian J. Ratliff

In this paper, we consider a sequential stochastic Stackelberg game with two players, a leader and a follower. The follower has access to the state of the system while the leader does not. Assuming that the players act in their respective…

Optimization and Control · Mathematics 2021-02-08 Rajesh K Mishra , Deepanshu Vasal , Sriram Vishwanath