English
Related papers

Related papers: Newton Methods in Generalized Nash Equilibrium Pro…

200 papers

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…

Systems and Control · Electrical Eng. & Systems 2022-02-01 Yuanhanqing Huang , Jianghai Hu

We present a method for linear stability analysis of systems with parametric uncertainty formulated in the stochastic Galerkin framework. Specifically, we assume that for a model partial differential equation, the parameter is given in the…

Numerical Analysis · Mathematics 2026-01-14 Bedřich Sousedík , Kookjin Lee

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…

Optimization and Control · Mathematics 2022-12-07 Daniel E. Ochoa , Jorge I. Poveda

Nash Equilibrium (NE) is the canonical solution concept of game theory, which provides an elegant tool to understand the rationalities. Though mixed strategy NE exists in any game with finite players and actions, computing NE in two- or…

Computer Science and Game Theory · Computer Science 2024-05-07 Xinrun Wang , Chang Yang , Shuxin Li , Pengdeng Li , Xiao Huang , Hau Chan , Bo An

The generalized Nash equilibrium problem (GNEP) is a kind of game to find strategies for a group of players such that each player's objective function is optimized. Solutions for GNEPs are called generalized Nash equilibria (GNEs). In this…

Optimization and Control · Mathematics 2023-02-17 Kisun Lee , Xindong Tang

The paper starts with a description of the SCD (subspace containing derivative) mappings and the SCD semismooth* Newton method for the solution of general inclusions. This method is then applied to a class of variational inequalities of the…

Optimization and Control · Mathematics 2021-12-16 Helmut Gfrerer , Jiri V. Outrata , Jan Valdman

This paper is devoted to studying the stability properties of the Karush-Kuhn-Tucker (KKT) solution mapping $S_{\rm KKT}$ for Nash equilibrium problems (NEPs) with canonical perturbations. Firstly, we obtain an exact characterization of the…

Optimization and Control · Mathematics 2025-07-09 Ruoyu Diao , Yu-Hong Dai , Liwei Zhang

We consider constrained linear-quadratic dynamic games arising in autonomous vehicle platooning, intersection crossing and other cooperative driving scenarios. Infinite-horizon Nash equilibria are reformulated as receding-horizon affine…

Optimization and Control · Mathematics 2026-05-05 Reza Rahimi Baghbadorani , Sergio Grammatico

Due to unbounded input operators in partial differential equations (PDEs) with boundary inputs, there has been a long-held intuition that input-to-state stability (ISS) properties and finite gains cannot be established with respect to…

Optimization and Control · Mathematics 2015-05-26 Iasson Karafyllis , Miroslav Krstic

This paper considers the problem of Nash equilibrium (NE) seeking in aggregative games, where the payoff function of each player depends on an aggregate of all players' actions. We present a distributed continuous time algorithm such that…

Optimization and Control · Mathematics 2019-11-04 Mehran Shakarami , Claudio De Persis , Nima Monshizadeh

This letter studies multi-agent reinforcement learning in partially observable Markov potential games. Solving this problem is challenging due to partial observability, decentralized information, and the curse of dimensionality. First, to…

Multiagent Systems · Computer Science 2026-04-02 Wonseok Yang , Thinh T. Doan

We study generalized Nash equilibrium problems (GNEPs) such that objectives are polynomial functions, and each player's constraints are linear in their own strategy. For such GNEPs, the KKT sets can be represented as unions of simpler sets…

Optimization and Control · Mathematics 2024-05-30 Jiyoung Choi , Jiawang Nie , Xindong Tang , Suhan Zhong

Input-to-State Stability (ISS) is fundamental in mathematically quantifying how stability degrades in the presence of bounded disturbances. If a system is ISS, its trajectories will remain bounded, and will converge to a neighborhood of an…

Systems and Control · Electrical Eng. & Systems 2023-05-01 Preston Culbertson , Ryan K. Cosner , Maegan Tucker , Aaron D. Ames

Generalized Nash equilibrium problem (GNEP) is fundamental for practical applications where multiple self-interested agents work together to make optimal decisions. In this work, we study GNEP with shared distributionally robust chance…

Systems and Control · Electrical Eng. & Systems 2025-09-18 Yixun Wen , Yulong Gao , Boli Chen

We design a distributed algorithm to seek generalized Nash equilibria of a robust game with uncertain coupled constraints. Due to the uncertainty of parameters in set constraints, we aim to find a generalized Nash equilibrium in the worst…

Optimization and Control · Mathematics 2022-04-05 Gehui Xu , Guanpu Chen , Hongsheng Qi

This paper addresses the problem of stabilization of $1$-D parabolic equations with destabilizing terms and Dirichlet boundary disturbances. By using the method of backstepping and the technique of splitting, a boundary feedback controller…

Optimization and Control · Mathematics 2024-07-23 Jun Zheng , Guchuan Zhu

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…

Optimization and Control · Mathematics 2021-03-18 Yuanhanqing Huang , Jianghai Hu

Digital controller design for nonlinear systems may be complicated by the fact that an exact discrete-time plant model is not known. One existing approach employs approximate discrete-time models for stability analysis and control design,…

Systems and Control · Computer Science 2018-03-28 A. J. Vallarella , H. Haimovich

This brief addresses the design of a Nonlinear Model Predictive Control (NMPC) strategy for exponentially incremental Input-to-State Stable (ISS) systems. In particular, a novel formulation is devised, which does not necessitate the onerous…

Systems and Control · Electrical Eng. & Systems 2023-11-02 Fabio Bonassi , Alessio La Bella , Marcello Farina , Riccardo Scattolini

This paper proposes the first fully distributed algorithm for finding the Generalized Nash Equilibrium (GNE) of a non-cooperative game with shared coupling constraints and general cost coupling at a user-prescribed finite time T. As a…

Optimization and Control · Mathematics 2026-03-24 Liraz Mudrik , Isaac Kaminer , Sean Kragelund , Abram H. Clark