English
Related papers

Related papers: Zero-determinant Strategy for Moving Target Defens…

200 papers

We explored the Patrol Security Game (PSG), a robotic patrolling problem modeled as an extensive-form Stackelberg game, where the attacker determines the timing, location, and duration of their attack. Our objective is to devise a…

Artificial Intelligence · Computer Science 2024-10-22 Hao-Tsung Yang , Ting-Kai Weng , Ting-Yu Chang , Kin Sum Liu , Shan Lin , Jie Gao , Shih-Yu Tsai

This paper studies the mechanisms, implications, and potential applications of the recently discovered class of Zero Determinant (ZD) strategies in iterated 2x2 games. These strategies were reported to successfully extort pure economic…

Computer Science and Game Theory · Computer Science 2013-08-13 Lars Roemheld

We provide a general approach to reformulating any continuous-time stochastic Stackelberg differential game under closed-loop strategies as a single-level optimisation problem with target constraints. More precisely, we consider a…

Optimization and Control · Mathematics 2026-05-14 Camilo Hernández , Nicolás Hernández Santibáñez , Emma Hubert , Dylan Possamaï

We consider a variant of the target defense problem in a planar conical environment where a single defender is tasked to capture a sequence of incoming attackers. The attackers' objective is to breach the target boundary without being…

Systems and Control · Electrical Eng. & Systems 2025-09-18 Arman Pourghorban , Dipankar Maity

Zero-determinant strategies are memory-one strategies in repeated games which unilaterally enforce linear relations between expected payoffs of players. Recently, the concept of zero-determinant strategies was extended to the class of…

Optimization and Control · Mathematics 2022-09-07 Masahiko Ueda

Stackelberg equilibria have become increasingly important as a solution concept in computational game theory, largely inspired by practical problems such as security settings. In practice, however, there is typically uncertainty regarding…

Computer Science and Game Theory · Computer Science 2017-11-23 Christian Kroer , Gabriele Farina , Tuomas Sandholm

In this paper we propose a dynamic Stackelberg game-theoretic model for urban freight transportation planning which is able to characterize the interaction between freight and personal transportation in an urban area. The problem is…

Optimization and Control · Mathematics 2012-11-21 Bo Zhang , Tao Yao , Terry L. Friesz , Hongcheng Liu

Data injection attacks have recently emerged as a significant threat on the smart power grid. By launching data injection attacks, an adversary can manipulate the real-time locational marginal prices to obtain economic benefits. Despite the…

Cryptography and Security · Computer Science 2016-04-04 Anibal Sanjab , Walid Saad

Zero-shot learning (ZSL) has received extensive attention recently especially in areas of fine-grained object recognition, retrieval, and image captioning. Due to the complete lack of training samples and high requirement of defense…

Computer Vision and Pattern Recognition · Computer Science 2019-12-11 Xingxing Zhang , Shupeng Gui , Zhenfeng Zhu , Yao Zhao , Ji Liu

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

In many multiagent settings, such as electric vehicle charging and traffic routing, agents must make decisions in the face of uncertain behavior exhibited by others. Often, this uncertainty arises from multiple sources, such as incomplete…

Computer Science and Game Theory · Computer Science 2026-04-28 Andreas Feik , Nicolas Lanzetti , Saverio Bolognani , Florian Dörfler , Dario Paccagnan

Optimal transport (OT) is a framework that can be used to guide the optimal allocation of a limited amount of resources. The classical OT paradigm does not consider malicious attacks in its formulation and thus the designed transport plan…

Systems and Control · Electrical Eng. & Systems 2021-06-15 Jason Hughes , Juntao Chen

This two-part paper considers strategic topology switching for security in the second-order multi-agent system. In Part II, we propose a strategy on switching topologies to detect zero-dynamics attack (ZDA), whose attack-starting time is…

Multiagent Systems · Computer Science 2019-03-05 Yanbing Mao , Emrah Akyol , Ziang Zhang

Protecting against multi-step attacks of uncertain duration and timing forces defenders into an indefinite, always ongoing, resource-intensive response. To effectively allocate resources, a defender must be able to analyze multi-step…

Cryptography and Security · Computer Science 2021-07-12 Alexander V. Outkin , Patricia V. Schulz , Timothy Schulz , Thomas D. Tarman , Ali Pinar

We present a model for layered security with applications to the protection of sites such as stadiums or large gathering places. We formulate the problem as one of maximizing the capture of illegal contraband. The objective function is…

Other Computer Science · Computer Science 2022-04-20 Tsvetan Asamov , Emre Yamangil , Endre Boros , Paul Kantor , Fred Roberts

In multi-agent reinforcement learning (MARL), self-interested agents attempt to establish equilibrium and achieve coordination depending on game structure. However, existing MARL approaches are mostly bound by the simultaneous actions of…

Multiagent Systems · Computer Science 2023-12-12 Bin Zhang , Lijuan Li , Zhiwei Xu , Dapeng Li , Guoliang Fan

We study a Stackelberg game between one attacker and one defender in a configurable environment. The defender picks a specific environment configuration. The attacker observes the configuration and attacks via Reinforcement Learning (RL…

Neural and Evolutionary Computing · Computer Science 2023-04-11 Diksha Goel , Aneta Neumann , Frank Neumann , Hung Nguyen , Mingyu Guo

Ransomware has remained one of the most notorious threats in the cybersecurity field. Moving Target Defense (MTD) has been proposed as a novel paradigm for proactive defense. Although various approaches leverage MTD, few of them rely on the…

Cryptography and Security · Computer Science 2023-11-17 Jan von der Assen , Alberto Huertas Celdrán , Rinor Sefa , Gérôme Bovet , Burkhard Stiller

Smart metering infrastructure allows for two-way communication and power transfer. Based on this promising technology, we propose a demand-side management (DSM) scheme for a residential neighbourhood of prosumers. Its core is a discrete…

Computer Science and Game Theory · Computer Science 2018-07-24 Matthias Pilz , Luluwah Al-Fagih

Formulating cyber-security problems with attackers and defenders as a partially observable stochastic game has become a trend recently. Among them, the one-sided two-player zero-sum partially observable stochastic game (OTZ-POSG) has…

Systems and Control · Electrical Eng. & Systems 2021-09-20 Wei Zheng , Taeho Jung , Hai Lin