English
Related papers

Related papers: Multi-defender Security Games with Schedules

200 papers

In this work, we investigate a security game between an attacker and a defender, originally proposed in \cite{emadi2019security}. As is well known, the combinatorial nature of security games leads to a large cost matrix. Therefore,…

Computer Science and Game Theory · Computer Science 2020-07-30 HAmid Emadi , Sourabh Bhattacharya

The present survey aims at presenting the current machine learning techniques employed in security games domains. Specifically, we focused on papers and works developed by the Teamcore of University of Southern California, which deepened…

Computer Science and Game Theory · Computer Science 2016-09-30 Giuseppe De Nittis , Francesco Trovò

Recent applications of Stackelberg Security Games (SSG), from wildlife crime to urban crime, have employed machine learning tools to learn and predict adversary behavior using available data about defender-adversary interactions. Given…

Artificial Intelligence · Computer Science 2015-11-23 Arunesh Sinha , Debarun Kar , Milind Tambe

Expressing attack-defence trees in a multi-agent setting allows for studying a new aspect of security scenarios, namely how the number of agents and their task assignment impact the performance, e.g. attack time, of strategies executed by…

Multiagent Systems · Computer Science 2022-05-02 Jaime Arias , Łukasz Maśko , Wojciech Penczek , Laure Petrucci , Teofil Sidoruk

Equilibrium refinements are important in extensive-form (i.e., tree-form) games, where they amend weaknesses of the Nash equilibrium concept by requiring sequential rationality and other beneficial properties. One of the most attractive…

Computer Science and Game Theory · Computer Science 2018-11-12 Alberto Marchesi , Gabriele Farina , Christian Kroer , Nicola Gatti , Tuomas Sandholm

We consider a multi-player non-zero-sum turn-based game (abbreviated as multi-player game) on a finite directed graph. A secure equilibrium (SE) is a strategy profile in which no player has the incentive to deviate from the strategy because…

Computer Science and Game Theory · Computer Science 2025-09-03 Hiroki Mizuno , Yoshiaki Takata , Hiroyuki Seki

This paper examines the tactical interaction between drones and tanks in modern warfare through game theory, particularly focusing on Stackelberg equilibrium and backward induction. It describes a high-stakes conflict between two teams: one…

Computer Science and Game Theory · Computer Science 2025-06-10 Azhar Iqbal , Ishan Honhaga , Eyoel Teffera , Anthony Perry , Robin Baker , Glenn Pearce , Claudia Szabo

The increasing integration of renewable energy introduces a great challenge to the supply and demand balance of the power grid. To address this challenge, this paper formulates a Stackelberg Markov game (SMG) between an aggregator and…

Systems and Control · Electrical Eng. & Systems 2025-09-17 Siying Huang , Yifen Mu , Ge Chen

Bounded-rate multi-mode systems (BMMS) are hybrid systems that can switch freely among a finite set of modes, and whose dynamics is specified by a finite number of real-valued variables with mode-dependent rates that can vary within given…

Logic in Computer Science · Computer Science 2013-02-05 Rajeev Alur , Vojtech Forejt , Salar Moarref , Ashutosh Trivedi

We study a class of stochastic dynamic games that exhibit strategic complementarities between players; formally, in the games we consider, the payoff of a player has increasing differences between her own state and the empirical…

Computer Science and Game Theory · Computer Science 2010-12-13 Sachin Adlakha , Ramesh Johari

We consider a two-player zero-sum network routing game in which a router wants to maximize the amount of legitimate traffic that flows from a given source node to a destination node and an attacker wants to block as much legitimate traffic…

Computer Science and Game Theory · Computer Science 2020-03-13 David Grimsman , Joao P Hespanha , Jason R Marden

In this paper, we first consider a pinning node selection and control gain co-design problem for complex networks. A necessary and sufficient condition for the synchronization of the pinning controlled networks at a homogeneous state is…

Systems and Control · Electrical Eng. & Systems 2019-09-04 Yuzhe Li , Dawei Shi , Tongwen Chen

We consider a scheduling game on parallel related machines, in which jobs try to minimize their completion time by choosing a machine to be processed on. Each machine uses an individual priority list to decide on the order according to…

Computer Science and Game Theory · Computer Science 2023-11-28 Vipin Ravindran Vijayalakshmi , Marc Schröder , Tami Tamir

We explore a scenario involving two sites and a sequential game between a defender and an attacker, where the defender is responsible for securing the sites while the attacker aims to attack them. Each site holds a loss value for the…

Computer Science and Game Theory · Computer Science 2024-08-05 Md Reya Shad Azim , Mustafa Abdallah

Existing work on trustworthy machine learning (ML) often concentrates on individual aspects of trust, such as fairness or privacy. Additionally, many techniques overlook the distinction between those who train ML models and those…

Machine Learning · Computer Science 2024-02-07 Mohammad Yaghini , Patty Liu , Franziska Boenisch , Nicolas Papernot

Consider a system in which players at nodes of an underlying graph G repeatedly play Prisoner's Dilemma against their neighbors. The players adapt their strategies based on the past behavior of their opponents by applying the so-called…

Discrete Mathematics · Computer Science 2008-12-08 Gabriel Istrate , Madhav V. Marathe , S. S. Ravi

Current research applying N-level Stackelberg Game to multi-agent systems often uses the default decision order of agents provided by the environment. However, this raises the question: does the order of agents necessarily affect the final…

Multiagent Systems · Computer Science 2026-05-11 Xiangyu Liu , Liang Zhang , Bo Jin , Ziqi Wei

In Stackelberg security games, a defender seeks to randomly allocate limited security resources to protect critical targets from an attack. In this paper, we study a fundamental, yet underexplored, phenomenon in security games, which we…

Computer Science and Game Theory · Computer Science 2018-01-08 Haifeng Xu , Milind Tambe , Shaddin Dughmi , Venil Loyd Noronha

In this paper, the known deterministic linear-quadratic Stackelberg game is revisited, whose open-loop Stackelberg solution actually possesses the nature of time inconsistency. To handle this time inconsistency, {a two-tier game framework…

Optimization and Control · Mathematics 2022-03-09 Yuan-Hua Ni , Liping Liu , Xinzhen Zhang

Cooperation is a very common, yet not fully-understood phenomenon in natural and human systems. The introduction of a network within the population is known to affect the outcome of cooperative dynamics, allowing for the survival of…

Physics and Society · Physics 2015-04-28 Joan T. Matamalas , Julia Poncela-Casasnovas , Sergio Gómez , Alex Arenas
‹ Prev 1 4 5 6 7 8 10 Next ›