中文
相关论文

相关论文: Distributed Event-Triggered Nash Equilibrium Seeki…

200 篇论文

We consider a generalized Nash equilibrium problem (GNEP) for a network of players. Each player tries to minimize a local objective function subject to some resource constraints where both the objective functions and the resource…

最优化与控制 · 数学 2021-03-18 Yuanhanqing Huang , Jianghai Hu

We study the problem of finding the Nash equilibrium in a two-player zero-sum Markov game. Due to its formulation as a minimax optimization program, a natural approach to solve the problem is to perform gradient descent/ascent with respect…

最优化与控制 · 数学 2022-10-13 Sihan Zeng , Thinh T. Doan , Justin Romberg

We study stochastic Nash equilibrium problems with expected valued cost functions whose pseudogradient satisfies restricted monotonicity properties which hold only with respect to the solution. We propose a forward-backward algorithm and…

最优化与控制 · 数学 2021-11-05 Barbara Franci , Sergio Grammatico

This paper considers the discounted criterion of nonzero-sum decentralized stochastic games with prospect players. The state and action spaces are finite. The state transition probability is nonstationary. Each player independently controls…

最优化与控制 · 数学 2024-05-16 Yiting Wu , Junyu Zhang

We address learning Nash equilibria in convex games under the payoff information setting. We consider the case in which the game pseudo-gradient is monotone but not necessarily strictly monotone. This relaxation of strict monotonicity…

最优化与控制 · 数学 2023-08-17 Tatiana Tatarenko , Maryam Kamgarpour

We consider two classes of constrained finite state-action stochastic games. First, we consider a two player nonzero sum single controller constrained stochastic game with both average and discounted cost criterion. We consider the same…

最优化与控制 · 数学 2012-06-11 Vikas Vikram Singh , N. Hemachandra

In this paper, the problem of distributively seeking the equilibria of aggregative games with bilevel structures is studied. Different from the traditional aggregative games, here the aggregation is determined by the minimizer of a virtual…

系统与控制 · 电气工程与系统科学 2025-12-02 Kaihong Lu , Huanshui Zhang , Long Wang

In this paper, we solve the problem of learning a generalized Nash equilibrium (GNE) in merely monotone games. First, we propose a novel continuous semi-decentralized solution algorithm without projections that uses first-order information…

系统与控制 · 电气工程与系统科学 2021-10-07 Suad Krilašević , Sergio Grammatico

We consider a symmetric $n$-player nonzero-sum stochastic differential game with controlled jumps and mean-field type interaction among the players. Each player minimizes some expected cost by affecting the drift as well as the jump part of…

概率论 · 数学 2018-05-14 Chiara Benazzoli , Luciano Campi , Luca Di Persio

This paper investigates closed-loop Nash equilibria for discrete-time linear-quadratic (LQ) stochastic nonzero-sum difference games with random coefficients. Unlike existing works, we consider randomness in both state dynamics and cost…

最优化与控制 · 数学 2025-07-23 Qingxin Meng , Yiwei Wu

We propose local symplectic surgery, a two-timescale procedure for finding local Nash equilibria in two-player zero-sum games. We first show that previous gradient-based algorithms cannot guarantee convergence to local Nash equilibria due…

机器学习 · 计算机科学 2019-01-28 Eric V. Mazumdar , Michael I. Jordan , S. Shankar Sastry

In this paper, we investigate distributed generalized Nash equilibrium (GNE) computation of monotone games with affine coupling constraints. Each player can only utilize its local objective function, local feasible set and a local block of…

最优化与控制 · 数学 2020-04-10 Peng Yi , Lacra Pavel

Multi-time scale techniques, such as singular perturbations and averaging theory, have played an essential role in the development of distributed Nash equilibrium-seeking algorithms for network systems. Such techniques intrinsically rely on…

最优化与控制 · 数学 2022-12-07 Daniel E. Ochoa , Jorge I. Poveda

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…

计算机科学与博弈论 · 计算机科学 2023-12-05 Tiancheng Qin , S. Rasoul Etesami

We propose a projected variational quantum extragradient (VQEG) framework for computing approximate Nash equilibria in two-player zero-sum matrix games. Mixed strategies are parameterized as Born distributions of parameterized quantum…

系统与控制 · 电气工程与系统科学 2026-04-21 Duong The Do , Matthew Aldridge , Duong Tung Nguyen

Decentralized online learning for seeking generalized Nash equilibrium (GNE) of noncooperative games in dynamic environments is studied in this paper. Each player aims at selfishly minimizing its own time-varying cost function subject to…

最优化与控制 · 数学 2021-05-14 Min Meng , Xiuxian Li , Yiguang Hong , Jie Chen , Long Wang

In this paper, an aggregate game approach is proposed for the modeling and analysis of energy consumption control in smart grid. Since the electricity user's cost function depends on the aggregate load, which is unknown to the end users, an…

经济学 · 定量金融 2017-03-22 Maojiao Ye , Guoqiang Hu

This work proposes an algorithm for seeking generalised feedback Nash equilibria (GFNE) in noncooperative dynamic games. The focus is on cyber-physical systems with dynamics which are linear, stochastic, potentially unstable, and partially…

最优化与控制 · 数学 2025-04-01 Otacilio B. L. Neto , Michela Mulas , Francesco Corona

In this paper, continuous-time noncooperative games in networks of double-integrator agents are explored. The existing methods require that agents communicate with their neighbors in real time. In this paper, we propose two discrete-time…

最优化与控制 · 数学 2024-10-28 Xin Cai , Feng Xiao , Bo Wei , Fang Fang

In this paper we investigate Nash equilibrium payoffs for two-player nonzero-sum stochastic differential games whose cost functionals are defined by a system of coupled backward stochastic differential equations. We obtain an existence…

概率论 · 数学 2014-01-21 Qian Lin