English
Related papers

Related papers: Single-Leader-Multiple-Followers Stackelberg Secur…

200 papers

In this study, we analyze an advertising competition in a duopoly. We consider two different notions of equilibrium. We model the companies in the duopoly as major players, and the consumers as minor players. In our first game model we…

Optimization and Control · Mathematics 2022-01-17 Rene Carmona , Gokce Dayanikli

Defending against sophisticated cyber threats demands strategic allocation of limited security resources across complex network infrastructures. When the defender has limited defensive resources, the complexity of coordinating honeypot…

Computer Science and Game Theory · Computer Science 2025-05-23 Dongyoung Park , Gaby G. Dagher

A model of stochastic games where multiple controllers jointly control the evolution of the state of a dynamic system but have access to different information about the state and action processes is considered. The asymmetry of information…

Computer Science and Game Theory · Computer Science 2012-09-18 Ashutosh Nayyar , Abhishek Gupta , Cédric Langbort , Tamer Başar

Multi-team games, prevalent in robotics and resource management, involve team members striving for a joint best response against other teams. Team-Nash equilibrium (TNE) predicts the outcomes of such coordinated interactions. However, can…

Computer Science and Game Theory · Computer Science 2024-11-01 Ahmed Said Donmez , Yuksel Arslantas , Muhammed O. Sayin

This article studies rational and persistent deception among intelligent robots to enhance security and operational efficiency. We present an N-player K-stage game with an asymmetric information structure where each robot's private…

Systems and Control · Electrical Eng. & Systems 2021-07-29 Linan Huang , Quanyan Zhu

We investigate stochastic differential games of optimal trading comprising a finite population. There are market frictions in the present framework, which take the form of stochastic permanent and temporary price impacts. Moreover,…

Mathematical Finance · Quantitative Finance 2021-02-09 David Evangelista , Yuri Thamsten

Leader-follower general-sum stochastic games (LF-GSSGs) model sequential decision-making under asymmetric commitment, where a leader commits to a policy and a follower best responds, yielding a strong Stackelberg equilibrium (SSE) with…

Computer Science and Game Theory · Computer Science 2025-12-08 Jilles Steeve Dibangoye , Thibaut Le Marre , Ocan Sankur , François Schwarzentruber

By utilizing tools from game theory, we develop a novel multi-period-multi-company demand response framework considering the interactions between companies (sellers of energy) and their consumers (buyers of energy). We model the…

Optimization and Control · Mathematics 2020-04-20 Khaled Alshehri , Ji Liu , Xudong Chen , Tamer Başar

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

The search problem of computing a \textit{leader-follower equilibrium} has been widely investigated in the scientific literature in, almost exclusively, the single-follower setting. Although the \textit{optimistic} and \ textit{pessimistic}…

Computer Science and Game Theory · Computer Science 2018-08-07 Stefano Coniglio , Nicola Gatti , Alberto Marchesi

The multireference alignment problem consists of estimating a signal from multiple noisy shifted observations. Inspired by existing Unique-Games approximation algorithms, we provide a semidefinite program (SDP) based relaxation which…

Data Structures and Algorithms · Computer Science 2013-08-27 Afonso S. Bandeira , Moses Charikar , Amit Singer , Andy Zhu

Information asymmetry in games enables players with the information advantage to manipulate others' beliefs by strategically revealing information to other players. This work considers a double-sided information asymmetry in a Bayesian…

Computer Science and Game Theory · Computer Science 2023-08-29 Tao Li , Quanyan Zhu

In a multi-follower Bayesian Stackelberg game, a leader plays a mixed strategy over $L$ actions to which $n\ge 1$ followers, each having one of $K$ possible private types, best respond. The leader's optimal strategy depends on the…

Computer Science and Game Theory · Computer Science 2026-03-03 Gerson Personnat , Tao Lin , Safwan Hossain , David C. Parkes

Computing equilibria of games is a central task in computer science. A large number of results are known for \emph{Nash equilibrium} (NE). However, these can be adopted only when coalitions are not an issue. When instead agents can form…

Computer Science and Game Theory · Computer Science 2017-11-20 Nicola Gatti , Marco Rocco , Tuomas Sandholm

This paper studies the global Nash equilibrium problem of leader-follower multi-agent dynamics, which yields consensus with a privacy information encrypted learning algorithm. With the secure hierarchical structure, the relationship between…

Systems and Control · Electrical Eng. & Systems 2023-02-08 Kun Zhang , Ji-Feng Zhang , Rong Su , Huaguang Zhang

Large Language Models (LLMs) have achieved remarkable capabilities but remain vulnerable to adversarial ``jailbreak'' attacks designed to bypass safety guardrails. Current safety alignment methods depend heavily on static external red…

Cryptography and Security · Computer Science 2026-01-16 Hao Wang , Yanting Wang , Hao Li , Rui Li , Lei Sha

A strategy profile in a multi-player game is a Nash equilibrium if no player can unilaterally deviate to achieve a strictly better payoff. A profile is an $\epsilon$-Nash equilibrium if no player can gain more than $\epsilon$ by…

Computer Science and Game Theory · Computer Science 2026-01-27 Ali Asadi , Léonard Brice , Krishnendu Chatterjee , K. S. Thejaswini

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

One of the natural objectives of the field of the social networks is to predict agents' behaviour. To better understand the spread of various products through a social network arXiv:1105.2434 introduced a threshold model, in which the nodes…

Computer Science and Game Theory · Computer Science 2013-04-09 Sunil Simon , Krzysztof R. Apt

The mean field games (MFG) paradigm was introduced to provide tractable approximations of games involving very large populations. The theory typically rests on two key assumptions: homogeneity, meaning that all players share the same…

Optimization and Control · Mathematics 2025-11-10 Mathieu Laurière