English
Related papers

Related papers: Remote Estimation Games with Random Walk Processes…

200 papers

We introduce and study incentive equilibria for multi-player meanpayoff games. Incentive equilibria generalise well-studied solution concepts such as Nash equilibria and leader equilibria (also known as Stackelberg equilibria). Recall that…

Computer Science and Game Theory · Computer Science 2015-11-03 Anshul Gupta , M. S. Krishna Deepak , Bharath Kumar Padarthi , Sven Schewe , Ashutosh Trivedi

Two-player mean-payoff Stackelberg games are nonzero-sum infinite duration games played on a bi-weighted graph by Leader (Player 0) and Follower (Player 1). Such games are played sequentially: first, Leader announces her strategy, second,…

Optimization and Control · Mathematics 2021-08-04 Mrudula Balachander , Shibashis Guha , Jean-François Raskin

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

This paper studies random reshuffling (RR)-based distributed Nash equilibrium seeking for noncooperative games. The game is motivated as a sample-average approximation of an underlying expected-value stochastic game, while the algorithmic…

Optimization and Control · Mathematics 2026-04-06 Jun Hu , Chao Sun , Chen Bo , Jianzheng Wang , Zheming Wang

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

The partial monitoring (PM) framework provides a theoretical formulation of sequential learning problems with incomplete feedback. On each round, a learning agent plays an action while the environment simultaneously chooses an outcome. The…

Machine Learning · Computer Science 2024-05-17 Maxime Heuillet , Ola Ahmad , Audrey Durand

In this paper, we study the transmission strategy adaptation problem in an RF-powered cognitive radio network, in which hybrid secondary users are able to switch between the harvest-then-transmit mode and the ambient backscatter mode for…

Networking and Internet Architecture · Computer Science 2018-04-10 Wenbo Wang , Dinh Thai Hoang , Dusit Niyato , Ping Wang , Dong In Kim

We present a linear--quadratic Stackelberg game with a large number of followers and we also derive the mean field limit of infinitely many followers. The relation between optimization and mean-field limit is studied and conditions for…

Optimization and Control · Mathematics 2020-11-09 Michael Herty , Sonja Steffensen , Anna Thünen

A natural goal in multiagent learning besides finding equilibria is to learn rationalizable behavior, where players learn to avoid iteratively dominated actions. However, even in the basic setting of multiplayer general-sum games, existing…

Machine Learning · Computer Science 2022-10-21 Yuanhao Wang , Dingwen Kong , Yu Bai , Chi Jin

This paper deals with the problem of remote estimation of the state of a discrete-time stochastic linear system observed by a sensor with computational capacity to calculate local estimates. We design an event-triggered communication (ETC)…

Systems and Control · Electrical Eng. & Systems 2023-09-18 Xiaolei Bian , Huimin Chen , X. Rong Li

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

This paper is concerned with a linear-quadratic (LQ) Stackelberg mean field games of backward-forward stochastic systems, involving a backward leader and a substantial number of forward followers. The leader initiates by providing its…

Optimization and Control · Mathematics 2024-06-28 Wenyu Cong , Jingtao Shi

Evacuation planning is an essential part of disaster management where the goal is to relocate people under imminent danger to safety. However, finding jointly optimal evacuation routes and schedule that minimizes the average evacuation time…

Computer Science and Game Theory · Computer Science 2024-11-19 Kazi Ashik Islam , Da Qi Chen , Madhav Marathe , Henning Mortveit , Samarth Swarup , Anil Vullikanti

Guided cooperation allows intelligent agents with heterogeneous capabilities to work together by following a leader-follower type of interaction. However, the associated control problem becomes challenging when the leader agent does not…

Systems and Control · Electrical Eng. & Systems 2024-02-01 Yuhan Zhao , Quanyan Zhu

This contribution deals with a two-level discrete decision problem, a so-called Stackelberg strategic game: A Subset Sum setting is addressed with a set $N$ of items with given integer weights. One distinguished player, the leader, may…

Discrete Mathematics · Computer Science 2018-01-12 Ulrich Pferschy , Gaia Nicosia , Andrea Pacifici

This paper is about a set-based computing method for solving a general class of two-player zero-sum Stackelberg differential games. We assume that the game is modeled by a set of coupled nonlinear differential equations, which can be…

Optimization and Control · Mathematics 2019-09-10 Xuhui Feng , Mario E. Villanueva , Boris Houska

In an adversarial environment, a hostile player performing a task may behave like a non-hostile one in order not to reveal its identity to an opponent. To model such a scenario, we define identity concealment games: zero-sum stochastic…

Computer Science and Game Theory · Computer Science 2024-03-05 Mustafa O. Karabag , Melkior Ornik , Ufuk Topcu

Existing methods for learning Stackelberg equilibria typically assume that the followers' (variational, generalized) Nash equilibrium is unique. However, in the presence of multiple equilibria, without a selection convention, the problem…

Optimization and Control · Mathematics 2026-04-30 Silvia Cianchi , Anibal Sanjab , Sergio Grammatico

Strategic information disclosure, in its simplest form, considers a game between an information provider (sender) who has access to some private information that an information receiver is interested in. While the receiver takes an action…

Computer Science and Game Theory · Computer Science 2024-03-14 Raj Kiriti Velicheti , Melih Bastopcu , S. Rasoul Etesami , Tamer Başar

We investigate a stochastic differential game in which a major player has a private information (the knowledge of a random variable), which she discloses through her control to a population of small players playing in a Nash Mean Field Game…

Optimization and Control · Mathematics 2023-11-28 Philippe Bergault , Pierre Cardaliaguet , Catherine Rainer