paper-with-me

홈 › Papers

The Limits of "Fairness" of the Variational Generalized Nash Equilibrium

2025-04-04 · Sophie Hall, Florian Dörfler, Heinrich H. Nax, Saverio Bolognani

Generalized Nash equilibrum (GNE) problems are commonly used to model strategic interactions between self-interested agents who are coupled in cost and constraints. Specifically, the variational GNE, a refinement of the GNE, is often selected as the solution concept due to it's non-discriminatory treatment of agents by charging a uniform ``shadow price" for shared resources. We study the fairness concept of v-GNEs from a comparability perspective and show that it makes an implicit assumption of unit comparability of agent's cost functions, one of the strongest comparability notions. Further, we introduce a new solution concept, f-GNE in which a fairness metric is chosen a priori which is compatible with the comparability at hand. We introduce an electric vehicle charging game to demonstrate the fragility of v-GNE fairness and compare it to the f-GNE under various fairness metrics.

📄 PDF Abstract BibTeX arXiv:2504.03540

Code (0)

등록된 구현이 없습니다.

Tasks

Fairness

Similar Papers 제목 키워드 기반

An Online Feasible Point Method for Benign Generalized Nash Equilibrium Problems

2024-10-03 · Sarah Sachs, Hedi Hadiji, Tim van Erven, Mathias Staudigl

We consider a repeatedly played generalized Nash equilibrium game. This induces a multi-agent online learning problem with joint constraints. An important challenge in this setting is that the feasible set for each agent…

Generalized Nash Equilibrium Seeking Algorithm Design for Distributed Constrained Multi-Cluster Games

2021-06-24 · Zhenhua Deng, Yan Zhao

The multi-cluster games are addressed in this paper, where all players team up with the players in the cluster that they belong to, and compete against the players in other clusters to minimize the cost function of their…

Decentralized Policy Gradient for Nash Equilibria Learning of General-sum Stochastic Games

2022-10-14 · Yan Chen, Tao Li

We study Nash equilibria learning of a general-sum stochastic game with an unknown transition probability density function. Agents take actions at the current environment state and their joint action influences the trans…

Generalized uncertain Nash games: Reformulation and robust equilibrium seeking -- Extended version

2023-04-06 · Marta Fochesato, Filippo Fabiani, John Lygeros

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 uncertaint…

A Semi-Decentralized Tikhonov-based Algorithm for Optimal Generalized Nash Equilibrium Selection

2023-04-25 · Emilio Benenati, Wicak Ananduta, Sergio Grammatico

To optimally select a generalized Nash equilibrium, in this paper, we propose a semi-decentralized algorithm based on a double-layer Tikhonov regularization method. Technically, we extend the Tikhonov method for equilibr…