English
Related papers

Related papers: Newton Methods in Generalized Nash Equilibrium Pro…

200 papers

We present the concept of a Generalized Feedback Nash Equilibrium (GFNE) in dynamic games, extending the Feedback Nash Equilibrium concept to games in which players are subject to state and input constraints. We formalize necessary and…

Optimization and Control · Mathematics 2023-11-22 Forrest Laine , David Fridovich-Keil , Chih-Yuan Chiu , Claire Tomlin

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…

Optimization and Control · Mathematics 2023-02-27 Feng Xiao , Xin Cai , Bo Wei

We consider the problem of finding stationary Nash equilibria (NE) in a finite discounted general-sum stochastic game. We first generalize a non-linear optimization problem from Filar and Vrieze [2004] to a $N$-player setting and break down…

Computer Science and Game Theory · Computer Science 2015-07-06 H. L Prasad , L. A. Prashanth , Shalabh Bhatnagar

This paper studies the effect of perturbations on the gradient flow of a general nonlinear programming problem, where the perturbation may arise from inaccurate gradient estimation in the setting of data-driven optimization. Under suitable…

Optimization and Control · Mathematics 2024-04-17 Leilei Cui , Zhong-Ping Jiang , Eduardo D. Sontag

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

Optimization and Control · Mathematics 2020-04-10 Andrew R Romano , Lacra Pavel

We consider seeking generalized Nash equilibria (GNE) for noncooperative games with coupled nonlinear constraints over networks. We first revisit a well-known gradientplay dynamics from a passivity-based perspective, and address that the…

Optimization and Control · Mathematics 2024-08-23 Weijian Li , Lacra Pavel

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…

Optimization and Control · Mathematics 2021-05-05 Mattia Bianchi , Sergio Grammatico

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…

Optimization and Control · Mathematics 2025-07-18 Tatiana Tatarenko , Maryam Kamgarpour

In this paper, we investigate the robustness to external disturbances of switched discrete and continuous systems with multiple equilibria. It is shown that if each subsystem of the switched system is Input-to-State Stable (ISS), then under…

Systems and Control · Computer Science 2018-09-11 Sushant Veer , Ioannis Poulakakis

In this work, we study the distributed Nash equilibrium seeking problem for monotone generalized noncooperative games with set constraints and shared affine inequality constraints. A distributed regularized penalty method is proposed. The…

Optimization and Control · Mathematics 2021-09-28 Chao Sun , Guoqiang Hu

Input-to-state stability (ISS) unifies global asymptotic stability with respect to variations of initial conditions with robustness with respect to external disturbances. First, we present Lyapunov characterizations for input-to-state…

Optimization and Control · Mathematics 2024-06-27 Andrii Mironchenko

In the paper, a variant of the \ssstar Newton method is developed for the numerical solution of generalized equations, in which the multi-valued part is a so-called SCD (subspace containing derivative) mapping. Under a rather mild…

Numerical Analysis · Mathematics 2022-10-13 H. Gfrerer , M. Mandlmayr , J. V. Outrata , J. Valdman

This paper develops a novel methodology to study robust stability properties of Nash equilibrium points in dynamic games. Small-gain techniques in modern mathematical control theory are used for the first time to derive conditions…

Dynamical Systems · Mathematics 2010-01-12 Iasson Karafyllis , Zhong-Ping Jiang , George Athanasiou

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…

Optimization and Control · Mathematics 2021-09-28 Chao Sun , Guoqiang Hu

Wide machine learning tasks can be formulated as non-convex multi-player games, where Nash equilibrium (NE) is an acceptable solution to all players, since no one can benefit from changing its strategy unilaterally. Attributed to the…

Computer Science and Game Theory · Computer Science 2023-01-20 Guanpu Chen , Gehui Xu , Fengxiang He , Yiguang Hong , Leszek Rutkowski , Dacheng Tao

We address the generalized Nash equilibrium seeking problem in a partial-decision information scenario, where each agent can only exchange information with some neighbors, although its cost function possibly depends on the strategies of all…

Optimization and Control · Mathematics 2021-12-14 Mattia Bianchi , Giuseppe Belgioioso , Sergio Grammatico

We propose an integral Nash equilibrium seeking control (I-NESC) law which steers the multi-agent system composed of a special class of linear agents to the neighborhood of the Nash equilibrium in noncooperative strongly monotone games.…

Optimization and Control · Mathematics 2019-11-22 Suad Krilašević , Sergio Grammatico

Application of nonlinearity continuation method to numerical solution of steady-state groundwater flow in variably saturated conditions is presented. In order to solve the system of nonlinear equations obtained by finite volume…

Numerical Analysis · Mathematics 2020-08-04 Denis Anuprienko , Ivan Kapyrin

The interest in non-linear impulsive systems (NIS) has been growing due to its impact in application problems such as disease treatments (diabetes, HIV, influenza, among many others), where the control action (drug administration) is given…

Optimization and Control · Mathematics 2020-11-25 A. D'Jorge , A. L. Anderson , A. Ferramosca , A. H. González , M. Actis

We consider nonlinear control systems of the so-called generalized triangular form (GTF) with time-varying and periodic dynamics which linearly depends on some external disturbances. Our purpose is to construct a feedback controller which…

Dynamical Systems · Mathematics 2010-08-30 Sergey Dashkovskiy , Svyatoslav S. Pavlichkov