English
Related papers

Related papers: Dynamic Games among Teams with Delayed Intra-Team …

200 papers

This paper considers dynamic (multi-stage) signaling games involving an encoder and a decoder who have subjective models on the cost functions. We consider both Nash (simultaneous-move) and Stackelberg (leader-follower) equilibria of…

Optimization and Control · Mathematics 2020-03-11 Serkan Sarıtaş , Serdar Yüksel , Sinan Gezici

A distributed Nash equilibrium seeking algorithm is presented for networked games. We assume an incomplete information available to each player about the other players' actions. The players communicate over a strongly connected digraph to…

Systems and Control · Computer Science 2019-12-10 Farzad Salehisadaghiani , Lacra Pavel

We consider a cooperative multi-agent system consisting of a team of agents with decentralized information. Our focus is on the design of symmetric (i.e. identical) strategies for the agents in order to optimize a finite horizon team…

Optimization and Control · Mathematics 2023-07-17 Sagar Sudhakara , Ashutosh Nayyar

This paper investigates a distributed robust Nash Equilibrium (NE) seeking problem for second-order players subject to external disturbances and uncertain dynamics while communicating via semi-Markov switching topologies. To accommodate the…

Optimization and Control · Mathematics 2026-05-22 Jianing Chen , Sitian Qin , Chuangyin Dang

The distributed computation of Nash equilibria is assuming growing relevance in engineering where such problems emerge in the context of distributed control. Accordingly, we present schemes for computing equilibria of two classes of static…

Optimization and Control · Mathematics 2017-10-17 Hao Jiang , Uday V. Shanbhag , Sean P. Meyn

This paper studies a multi-player, general-sum stochastic game characterized by a dual-stage temporal structure per period. The agents face uncertainty regarding the time-evolving state that is realized at the beginning of each period.…

Computer Science and Game Theory · Computer Science 2023-10-09 Tao Zhang , Quanyan Zhu

We consider a non-cooperative constrained stochastic games with N players with the following special structure. With each player there is an associated controlled Markov chain. The transition probabilities of the i-th Markov chain depend…

Information Theory · Computer Science 2007-07-13 E. Altman , K. Avrachenkov , N. Bonneau , M. Debbah , R. El-Azouzi , D. Sadoc Menasche

In this work, we study stochastic one-shot games where agents' utilities depend on the collective strategy profiles of other agents as well as on some well-behaved randomness. While each decision-maker is agnostic to the random variable's…

Optimization and Control · Mathematics 2026-05-18 Nirabhra Mandal , Sonia Martínez

Game theory studies situations in which strategic players can modify the state of a given system, due to the absence of a central authority. Solution concepts, such as Nash equilibrium, are defined to predict the outcome of such situations.…

Computer Science and Game Theory · Computer Science 2013-11-08 Diodato Ferraioli , Paul W. Goldberg , Carmine Ventre

Game dynamics, which describe how agents' strategies evolve over time based on past interactions, can exhibit a variety of undesirable behaviours including convergence to suboptimal equilibria, cycling, and chaos. While central planners can…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Ilayda Canyakmaz , Iosif Sakos , Wayne Lin , Antonios Varvitsiotis , Georgios Piliouras

We study a subclass of $n$-player stochastic games, namely, stochastic games with independent chains and unknown transition matrices. In this class of games, players control their own internal Markov chains whose transitions do not depend…

Computer Science and Game Theory · Computer Science 2023-12-05 Tiancheng Qin , S. Rasoul Etesami

Nash equilibrium is a central solution concept for reasoning about self-interested agents. We address the problem of synthesizing Nash equilibria in two-player deterministic games on graphs, where players have private, partially-ordered…

Computer Science and Game Theory · Computer Science 2025-10-29 Caleb Probine , Abhishek Kulkarni , Ufuk Topcu

We formulate a two-team linear quadratic stochas- tic dynamic game featuring two opposing teams each with decentralized information structures. We introduce the concept of mutual quadratic invariance (MQI), which, analogously to quadratic…

Dynamical Systems · Mathematics 2016-07-20 Marcello Colombino , Roy S. Smith , Tyler H. Summers

We study the problem of achieving decentralized coordination by a group of strategic decision makers choosing to engage or not in a task in a stochastic setting. First, we define a class of symmetric utility games that encompass a broad…

Systems and Control · Electrical Eng. & Systems 2023-04-05 Marcos M. Vasconcelos , Behrouz Touri

We study Nash equilibrium learning in partially observable Markov games (POMGs), a multi-agent reinforcement learning framework in which agents cannot fully observe the underlying state. Prior work in this setting relies on centralization…

Computer Science and Game Theory · Computer Science 2026-05-08 Philip Jordan , Maryam Kamgarpour

We consider a class of dynamic collective choice models with social interactions, whereby a large number of non-uniform agents have to individually settle on one of multiple discrete alternative choices, with the relevance of their would-be…

Systems and Control · Computer Science 2017-08-21 Rabih Salhab , Roland P. Malhamé , Jerome Le Ny

We consider strongly monotone games with convex separable coupling constraints, played by dynamical agents, in a partial-decision information scenario. We start by designing continuous-time fully distributed feedback controllers, based on…

Optimization and Control · Mathematics 2021-05-05 Mattia Bianchi , Sergio Grammatico

This paper studies convex stochastic dynamic team problems with finite and infinite time horizons under decentralized information structures. First, we introduce two notions called exchangeable teams and symmetric information structures. We…

Optimization and Control · Mathematics 2020-11-25 Sina Sanjari , Serdar Yüksel

In competitive games with private objectives, actions can reveal information about hidden parameters. Quantifying such information revelation, however, is substantially more challenging, since it depends not only on the opponent's hidden…

Optimization and Control · Mathematics 2026-03-19 Daniel Ralston , Xu Yang , Ruimeng Hu

This paper considers the privacy-preserving Nash equilibrium seeking strategy design for a class of networked aggregative games, in which the players' objective functions are considered to be sensitive information to be protected. In…

Optimization and Control · Mathematics 2019-11-26 Maojiao Ye , Guoqiang Hu , Lihua Xie , Shengyuan Xu