English
Related papers

Related papers: A Generalized Nash Equilibrium-Seeking Scheme for …

200 papers

We consider for the first time a stochastic generalized Nash equilibrium problem, i.e., with expected-value cost functions and joint feasibility constraints, under partial-decision information, meaning that the agents communicate only with…

Optimization and Control · Mathematics 2021-06-02 Barbara Franci , Sergio Grammatico

In this paper, we study the problem of the distributed Nash equilibrium seeking of N-player games over jointly strongly connected switching networks. The action of each player is governed by a class of uncertain nonlinear systems. Our…

Optimization and Control · Mathematics 2024-11-05 Jie Huang

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 depends on the…

Machine Learning · Computer Science 2024-10-04 Sarah Sachs , Hedi Hadiji , Tim van Erven , Mathias Staudigl

We investigate both stationary and time-varying, nonmonotone generalized Nash equilibrium problems that exhibit symmetric interactions among the agents, which are known to be potential. As may happen in practical cases, however, we envision…

Optimization and Control · Mathematics 2024-07-09 Filippo Fabiani , Andrea Simonetto , Paul J. Goulart

The problem of the distributed Nash equilibrium seeking for aggregative games has been studied over strongly connected and weight-balanced static networks and every time strongly connected and weight-balanced switching networks. In this…

Optimization and Control · Mathematics 2024-05-14 Zhaocong Liu , Jie Huang

We develop a scheme based on active learning to compute equilibria in a generalized Nash equilibrium problem (GNEP). Specifically, an external observer (or entity), with little knowledge on the multi-agent process at hand, collects sensible…

Optimization and Control · Mathematics 2025-05-08 Barbara Franci , Filippo Fabiani , Alberto Bemporad

We consider distributed computation of generalized Nash equilibrium (GNE) over networks, in games with shared coupling constraints. Existing methods require that each player has full access to opponents' decisions. In this paper, we assume…

Optimization and Control · Mathematics 2024-10-30 Lacra Pavel

In a society of completely selfish individuals where everybody is only interested in maximizing his own payoff, does any equilibrium exist for the society? John Nash proved more than 50 years ago that an equilibrium always exists such that…

Computer Science and Game Theory · Computer Science 2009-03-31 Xiaofei Huang

In game theory, mechanism design is concerned with the design of incentives so that a desired outcome of the game can be achieved. In this paper, we study the design of incentives so that a desirable equilibrium is obtained, for instance,…

Computer Science and Game Theory · Computer Science 2021-06-21 Julian Gutierrez , Muhammad Najib , Giuseppe Perelli , Michael Wooldridge

The equilibrium selection problem in the generalized Nash equilibrium problem (GNEP) has recently been studied as an optimization problem, defined over the set of all variational equilibria achievable through a lower-level non-cooperative…

Optimization and Control · Mathematics 2025-01-28 Shota Matsuo , Keita Kume , Isao Yamada

Stroke is a major cause of mortality and long--term disability in the world. Predictive outcome models in stroke are valuable for personalized treatment, rehabilitation planning and in controlled clinical trials. In this paper we design a…

Applications · Statistics 2016-02-24 Abhishek Sengupta , Vaibhav Rajan , Sakyajit Bhattacharya , G R K Sarma

Correlated Equilibrium is a solution concept that is more general than Nash Equilibrium (NE) and can lead to outcomes with better social welfare. However, its natural extension to the sequential setting, the \textit{Extensive Form…

Computer Science and Game Theory · Computer Science 2023-01-02 Chun Kai Ling , Fei Fang

Many resources are provided by an ecological system that is vulnerable to tipping when exceeding a certain level of pollution, with a sudden big loss of ecosystem services. An ecological system is usually also a common-pool resource and…

General Economics · Economics 2026-03-23 Yongyang Cai , Anastasios Xepapadeas , Aart de Zeeuw

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…

Computer Science and Game Theory · Computer Science 2022-07-29 Min Meng , Xiuxian Li

We use co-evolutionary genetic algorithms to model the players' learning process in several Cournot models, and evaluate them in terms of their convergence to the Nash Equilibrium. The "social-learning" versions of the two co-evolutionary…

Computer Science and Game Theory · Computer Science 2010-05-13 Mattheos K. Protopapas , Elias B. Kosmatopoulos , Francesco Battaglia

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…

Optimization and Control · Mathematics 2021-12-07 Shu Liang , Peng Yi , Yiguang Hong , Kaixiang Peng

This research incorporates Bayesian game theory into pedestrian evacuation in an agent-based model. Three pedestrian behaviours were compared: Random Follow, Shortest Route and Bayesian Nash Equilibrium (BNE), as well as combinations of…

Multiagent Systems · Computer Science 2023-08-14 Yiyu Wang , Jiaqi Ge , Alexis Comber

We present novel techniques for neuro-symbolic concurrent stochastic games, a recently proposed modelling formalism to represent a set of probabilistic agents operating in a continuous-space environment using a combination of neural network…

Computer Science and Game Theory · Computer Science 2022-06-22 Rui Yan , Gabriel Santos , Xiaoming Duan , David Parker , Marta Kwiatkowska

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

Optimization and Control · Mathematics 2025-08-19 Shota Matsuo , Keita Kume , Isao Yamada

Offline multi-agent reinforcement learning in general-sum settings is challenged by the distribution shift between logged datasets and target equilibrium policies. While standard methods rely on manual pessimistic penalties, we demonstrate…

Machine Learning · Computer Science 2026-05-19 Claire Chen , Yuheng Zhang