English
Related papers

Related papers: Zero-Determinant Strategy in Stochastic Stackelber…

200 papers

Research in adversarial learning follows a cat and mouse game between attackers and defenders where attacks are proposed, they are mitigated by new defenses, and subsequently new attacks are proposed that break earlier defenses, and so on.…

Machine Learning · Computer Science 2020-11-13 Ambar Pal , René Vidal

We introduce a reinforcement learning framework for economic design where the interaction between the environment designer and the participants is modeled as a Stackelberg game. In this game, the designer (leader) sets up the rules of the…

Computer Science and Game Theory · Computer Science 2024-07-22 Gianluca Brero , Alon Eden , Darshan Chakrabarti , Matthias Gerstgrasser , Amy Greenwald , Vincent Li , David C. Parkes

Federated learning (FL) is susceptible to a range of security threats. Although various defense mechanisms have been proposed, they are typically non-adaptive and tailored to specific types of attacks, leaving them insufficient in the face…

Machine Learning · Computer Science 2024-10-24 Tao Li , Henger Li , Yunian Pan , Tianyi Xu , Zizhan Zheng , Quanyan Zhu

This paper explores coordinated deception strategies by synchronizing defenses across coupled cyber and physical systems to mislead attackers and strengthen defense mechanisms. We introduce a Stackelberg game framework to model the…

Cryptography and Security · Computer Science 2026-01-07 Md Abu Sayed , Asif Rahman , Ahmed Hemida , Christopher Kiekintveld , Charles Kamhoua

Algorithms for playing in Stackelberg games have been deployed in real-world domains including airport security, anti-poaching efforts, and cyber-crime prevention. However, these algorithms often fail to take into consideration the…

Computer Science and Game Theory · Computer Science 2024-10-15 Keegan Harris , Zhiwei Steven Wu , Maria-Florina Balcan

In this paper, we investigate distributionally robust model order reduction for linear, discrete-time, time-invariant systems. The external input is assumed to follow an uncertain distribution within a Wasserstein ambiguity set. We begin by…

Optimization and Control · Mathematics 2025-11-17 Le Liu , Yu Kawano , Yangming Dou , Ming Cao

We analyze best response dynamics for finding a Nash equilibrium of an infinite horizon zero-sum stochastic linear quadratic dynamic game (LQDG) with partial and asymmetric information. We derive explicit expressions for each player's best…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Yuxiang Guan , Iman Shames , Tyler H. Summers

We study a two-player Stackelberg game with incomplete information such that the follower's strategy belongs to a known family of parameterized functions with an unknown parameter vector. We design an adaptive learning approach to…

Computer Science and Game Theory · Computer Science 2021-01-12 Guosong Yang , Radha Poovendran , João P. Hespanha

We extend the formalism of Conjectural Variations games to Stackelberg games involving multiple leaders and a single follower. To solve these nonconvex games, a common assumption is that the leaders compute their strategies having perfect…

Computer Science and Game Theory · Computer Science 2025-07-24 Francesco Morri , Hélène Le Cadre , Luce Brotcorne

We study the computational complexity of finding Stackelberg Equilibria in general-sum games, where the set of pure strategies of the leader and the followers are exponentially large in a natrual representation of the problem. In…

Computer Science and Game Theory · Computer Science 2019-09-10 Avrim Blum , Nika Hagtalab , MohammadTaghi Hajiaghayi , Saeed Seddighin

The pursuit of sustainability motivates microgrids that depend on distributed resources to produce more renewable energies. An efficient operation and planning relies on a holistic framework that takes into account the interdependent…

Systems and Control · Computer Science 2017-07-25 Juntao Chen , Quanyan Zhu

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

We study the framework of two-player Stackelberg games played on graphs in which Player 0 announces a strategy and Player 1 responds rationally with a strategy that is an optimal response. While it is usually assumed that Player 1 has a…

Computer Science and Game Theory · Computer Science 2022-03-03 Véronique Bruyère , Baptiste Fievet , Jean-François Raskin , Clément Tamines

Is there a classifier that ensures optimal robustness against all adversarial attacks? This paper answers this question by adopting a game-theoretic point of view. We show that adversarial attacks and defenses form an infinite zero-sum game…

Machine Learning · Computer Science 2021-01-07 Rafael Pinot , Raphael Ettedgui , Geovani Rizk , Yann Chevaleyre , Jamal Atif

We revisit a one-step control problem over an adversarial packet-dropping link. The link is modeled as a set of binary channels controlled by a strategic jammer whose intention is to wage a `denial of service' attack on the plant by…

Systems and Control · Computer Science 2014-03-25 V. Ugrinovskii , C. Langbort

In increasingly different contexts, it happens that a human player has to interact with artificial players who make decisions following decision-making algorithms. How should the human player play against these algorithms to maximize his…

Computer Science and Game Theory · Computer Science 2022-02-22 Maurizio D 'Andrea

This paper studies the resilience of second-order networked dynamical systems to strategic attacks. We discuss two widely used control laws, which have applications in power networks and formation control of autonomous agents. In the first…

Optimization and Control · Mathematics 2019-05-09 Mohammad Pirani , Joshua A. Taylor , Bruno Sinopoli

In this paper, we study the existence of an optimal strategy for the stochastic control of diffusion in general case and a saddle-point for zero-sum stochastic differential games. The problem is formulated as an extended BSDE with…

Probability · Mathematics 2011-11-09 Khaled Bahlali , Brahim El Asri

In dynamic games with asymmetric information structure, the widely used concept of equilibrium is perfect Bayesian equilibrium (PBE). This is expressed as a strategy and belief pair that simultaneously satisfy sequential rationality and…

Computer Science and Game Theory · Computer Science 2016-09-15 Abhinav Sinha , Achilleas Anastasopoulos

This paper considers two investors who perform mean-variance portfolio selection with asymmetric information: one knows the true stock dynamics, while the other has to infer the true dynamics from observed stock evolution. Their portfolio…

Mathematical Finance · Quantitative Finance 2025-09-05 Yu-Jui Huang , Shihao Zhu