中文
相关论文

相关论文: Bregman algorithms for mixed-strategy generalized …

200 篇论文

In dynamic games with shared constraints, Generalized Nash Equilibria (GNE) are often computed using the normalized solution concept, which assumes identical Lagrange multipliers for shared constraints across all players. While widely used,…

机器人学 · 计算机科学 2025-11-07 Mark Pustilnik , Francesco Borrelli

In this paper, we focus on the stochastic generalized Nash equilibrium problem (SGNEP) which is an important and widely-used model in many different fields. In this model, subject to certain global resource constraints, a set of…

系统与控制 · 电气工程与系统科学 2022-02-01 Yuanhanqing Huang , Jianghai Hu

We consider generalized Nash equilibrium problems (GNEPs) with linear coupling constraints affected by both local (i.e., agent-wise) and global (i.e., shared resources) disturbances taking values in polyhedral uncertainty sets. By making…

系统与控制 · 电气工程与系统科学 2023-04-07 Marta Fochesato , Filippo Fabiani , John Lygeros

In this paper, we consider a continuous-type Bayesian Nash equilibrium (BNE) seeking problem in subnetwork zero-sum games, which is a generalization of deterministic subnetwork zero-sum games and discrete-type Bayesian zero-sum games. In…

最优化与控制 · 数学 2023-09-15 Hanzheng Zhang , Guanpu Chen , Yiguang Hong

We consider payoff-based learning of a generalized Nash equilibrium (GNE) in multi-agent systems. Our focus is on games with jointly convex constraints of a linear structure and strongly monotone pseudo-gradients. We present a convergent…

最优化与控制 · 数学 2025-07-18 Tatiana Tatarenko , Maryam Kamgarpour

In this paper, we study a distributed continuous-time design for aggregative games with coupled constraints in order to seek the generalized Nash equilibrium by a group of agents via simple local information exchange. To solve the problem,…

最优化与控制 · 数学 2022-06-14 Shu Liang , Peng Yi , Yiguang Hong

The computational characterization of game-theoretic solution concepts is a central topic in artificial intelligence, with the aim of developing computationally efficient tools for finding optimal ways to behave in strategic interactions.…

计算机科学与博弈论 · 计算机科学 2013-04-05 Nicola Gatti , Marco Rocco , Tuomas Sandholm

In this paper, we propose a distributed primal-dual algorithm for computation of a generalized Nash equilibrium (GNE) in noncooperative games over network systems. In the considered game, not only each player's local objective function…

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

We present two distributed algorithms for the computation of a generalized Nash equilibrium in monotone games. The first algorithm follows from a forward-backward-forward operator splitting, while the second, which requires the…

最优化与控制 · 数学 2020-02-17 Barbara Franci , Mathias Staudigl , Sergio Grammatico

In this paper, we consider game problems played by (multi)-integrator agents, subject to external disturbances. We propose Nash equilibrium seeking dynamics based on gradient-play, augmented with a dynamic internal-model based component,…

最优化与控制 · 数学 2020-04-10 Andrew R Romano , Lacra Pavel

In Evolutionary Game Theory (EGT), a population reaches a Nash equilibrium when none of the agents can improve its objective by solely changing its strategy on its own. Roughly speaking, this equilibrium is a protection against betrayal.…

计算机科学与博弈论 · 计算机科学 2025-04-24 Alejandro Luque-Cerpa , Miguel A. Gutiérrez-Naranjo

We consider a game in which each player must find a compromise between more daring strategies that carry a high risk for him to be eliminated, and more cautious ones that, however, reduce his final score. For two symmetric players this game…

最优化与控制 · 数学 2019-05-24 H. J. Hilhorst , C. Appert-Rolland

In this paper, the generalized Nash equilibrium (GNE) seeking problem for continuous games with coupled affine inequality constraints is investigated in a partial-decision information scenario, where each player can only access its…

计算机科学与博弈论 · 计算机科学 2022-07-29 Min Meng , Xiuxian Li

Distributed Nash equilibrium seeking of aggregative games is investigated and a continuous-time algorithm is proposed. The algorithm is designed by virtue of projected gradient play dynamics and distributed average tracking dynamics, and is…

最优化与控制 · 数学 2021-12-07 Shu Liang , Peng Yi , Yiguang Hong , Kaixiang Peng

We address the generalized Nash equilibrium seeking problem for a population of agents playing aggregative games with affine coupling constraints. We focus on semi-decentralized communication architectures, where there is a central…

最优化与控制 · 数学 2022-06-16 Giuseppe Belgioioso , Sergio Grammatico

This work proposes a policy learning algorithm for seeking generalised feedback Nash equilibria (GFNE) in $N_P$-player noncooperative dynamic games. We consider linear-quadratic games with stochastic dynamics and design a best-response…

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

We reconsider the training objective of Generative Adversarial Networks (GANs) from the mixed Nash Equilibria (NE) perspective. Inspired by the classical prox methods, we develop a novel algorithmic framework for GANs via an…

机器学习 · 计算机科学 2018-11-07 Ya-Ping Hsieh , Chen Liu , Volkan Cevher

In this paper, a distributed non-model based seeking algorithm which combines the extremum seeking control (ESC) jointly with learning algorithms is proposed to seek a generalized Nash equilibrium (GNE) for a class of noncooperative games…

最优化与控制 · 数学 2023-02-27 Feng Xiao , Xin Cai , Bo Wei

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…

最优化与控制 · 数学 2021-05-05 Mattia Bianchi , Sergio Grammatico

We propose fully-distributed algorithms for Nash equilibrium seeking in aggregative games over networks. We first consider the case where local constraints are present and we design an algorithm combining, for each agent, (i) the projected…

系统与控制 · 电气工程与系统科学 2024-04-04 Guido Carnevale , Filippo Fabiani , Filiberto Fele , Kostas Margellos , Giuseppe Notarstefano