中文
相关论文

相关论文: The Limits of Fairness of the Variational Generali…

200 篇论文

In this paper, the problem of finding a generalized Nash equilibrium (GNE) of a networked game is studied. Players are only able to choose their decisions from a feasible action set. The feasible set is considered to be a private linear…

计算机科学与博弈论 · 计算机科学 2017-03-27 Farzad Salehisadaghiani , Lacra Pavel

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-04-10 Mark Pustilnik , Antonio Loquercio , Francesco Borrelli

We consider generalized Nash equilibrium (GNE) problems in games with strongly monotone pseudo-gradients and jointly linear coupling constraints. We establish the convergence rate of a payoff-based approach intended to learn a variational…

最优化与控制 · 数学 2024-11-14 Tatiana Tatarenko , Maryam Kamgarpour

In this work, we investigate the distributed generalized Nash equilibrium (GNE) seeking problems for $N$-coalition games with inequality constraints. First, we study the scenario where each agent in a coalition has full information of all…

最优化与控制 · 数学 2021-09-28 Chao Sun , Guoqiang Hu

Shared-constraint games are noncooperative $N$-player games where players are coupled through a common coupling constraint. It is known that such games admit two kinds of equilibria -- generalized Nash equilibria (GNE) and variational…

计算机科学与博弈论 · 计算机科学 2019-08-05 Ankur A. Kulkarni

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

Generalized Nash equilibrium (GNE) is a solution concept for complete information games, in which each player's objective function and feasible region depend on other players' actions. While numerical methods for finding GNE when players…

最优化与控制 · 数学 2025-12-10 Stuart M. Harwood , Dimitri J. Papageorgiou

Save for some special cases, current training methods for Generative Adversarial Networks (GANs) are at best guaranteed to converge to a `local Nash equilibrium` (LNE). Such LNEs, however, can be arbitrarily far from an actual Nash…

机器学习 · 计算机科学 2019-11-19 Frans A. Oliehoek , Rahul Savani , Jose Gallego , Elise van der Pol , Roderich Groß

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 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 introduce the use of generative adversarial learning to compute equilibria in general game-theoretic settings, specifically the generalized Nash equilibrium (GNE) in pseudo-games, and its specific instantiation as the competitive…

计算机科学与博弈论 · 计算机科学 2023-02-21 Denizalp Goktas , David C. Parkes , Ian Gemp , Luke Marris , Georgios Piliouras , Romuald Elie , Guy Lever , Andrea Tacchetti

The equilibrium selection problem in the variational Generalized Nash Equilibrium Problem (v-GNEP) has been reported as an optimization problem defined over the solution set of v-GNEP, called in this paper the lower-level v-GNEP. However,…

最优化与控制 · 数学 2025-08-19 Shota Matsuo , Keita Kume , Isao Yamada

With the proliferation of distributed generators and energy storage systems, traditional passive consumers in power systems have been gradually evolving into the so-called "prosumers", i.e., proactive consumers, which can both produce and…

系统与控制 · 电气工程与系统科学 2020-04-10 Zhaojian Wang , Feng Liu , Zhiyuan Ma , Yue Chen , Mengshuo Jia , Wei Wei , Qiuwei Wu

In this paper, we consider the problem of learning a generalized Nash equilibrium (GNE) in strongly monotone games. First, we propose a novel continuous-time solution algorithm that uses regular projections and first-order information. As…

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

A fundamental open problem in monotone game theory is the computation of a specific generalized Nash equilibrium (GNE) among all the available ones, e.g. the optimal equilibrium with respect to a system-level objective. The existing GNE…

系统与控制 · 电气工程与系统科学 2022-03-16 Emilio Benenati , Wicak Ananduta , Sergio Grammatico

We present a method to compute explicit solutions of parametric Generalized Nash Equilibrium (GNE) problems with convex quadratic cost functions and linear coupling and local constraints. Assuming the parameters only enter the linear terms…

系统与控制 · 电气工程与系统科学 2025-12-08 Sophie Hall , Alberto Bemporad

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

Pseudo-games are a natural and well-known generalization of normal-form games, in which the actions taken by each player affect not only the other players' payoffs, as in games, but also the other players' strategy sets. The solution…

计算机科学与博弈论 · 计算机科学 2022-10-20 Denizalp Goktas , Amy Greenwald

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

This paper presents an exact penalization theory of the generalized Nash equilibrium problem (GNEP) that has its origin from the renowned Arrow-Debreu general economic equilibrium model. While the latter model is the foundation of much of…

计算机科学与博弈论 · 计算机科学 2018-12-04 Qin Ba , Jong-Shi Pang
‹ 上一页 1 2 3 10 下一页 ›