中文
相关论文

相关论文: Distributed generalized Nash equilibria computatio…

200 篇论文

In this paper, we investigate the noncooperative games of multi-agent systems. Different from existing noncooperative games, our formulation involves the high-order nonlinear dynamics of players, and the communication topologies among…

系统与控制 · 电气工程与系统科学 2021-12-17 Zhenhua Deng , Jin Luo

Motivated by Cournot models, this paper proposes novel models of the noncooperative and cooperative differential games with density constraints in infinite dimensions, where markets consist of infinite firms and demand dynamics are governed…

最优化与控制 · 数学 2025-08-20 Zhun Gou , Nan-Jing Huang , Jian-Hao Kang , Jen-Chih Yao

This paper explores distributed Nash equilibrium seeking problems for games in which the players have limited knowledge on other players' actions. In particular, the involved players are considered to be high-order integrators with their…

最优化与控制 · 数学 2021-08-17 Maojiao Ye , Lei Ding , Shengyuan Xu

Designing efficient algorithms to find Nash equilibrium (NE) refinements in sequential games is of paramount importance in practice. Indeed, it is well known that the NE has several weaknesses, since it may prescribe to play sub-optimal…

计算机科学与博弈论 · 计算机科学 2022-08-18 Martino Bernasconi , Alberto Marchesi , Francesco Trovò

We consider a distributed stochastic approximation (SA) scheme for computing an equilibrium of a stochastic Nash game. Standard SA schemes employ diminishing steplength sequences that are square summable but not summable. Such requirements…

最优化与控制 · 数学 2013-03-20 Farzad Yousefian , Angelia Nedich , Uday V. Shanbhag

In this paper, a multi-cluster game with high-order players is investigated. Different from the well-known multi-cluster games, the dynamics of players are taken into account in our problem. Due to the high-order dynamics of players,…

系统与控制 · 电气工程与系统科学 2021-06-28 Zhenhua Deng , Yangyang Liu

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 transition of the…

系统与控制 · 电气工程与系统科学 2022-10-19 Yan Chen , Tao 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

This work investigates a problem of simultaneous global cost minimization and Nash equilibrium seeking, which commonly exists in $N$-cluster non-cooperative games. Specifically, the agents in the same cluster collaborate to minimize a…

最优化与控制 · 数学 2022-03-18 Yipeng Pang , Guoqiang Hu

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…

最优化与控制 · 数学 2024-11-05 Jie Huang

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

最优化与控制 · 数学 2021-05-05 Mattia Bianchi , Sergio Grammatico

We study the problem of computing an approximate Nash equilibrium of continuous-action game without access to gradients. Such game access is common in reinforcement learning settings, where the environment is typically treated as a black…

计算机科学与博弈论 · 计算机科学 2023-08-30 Carlos Martin , Tuomas Sandholm

We consider seeking a Nash equilibrium (NE) of a monotone game, played by dynamic agents which are modeled as a class of lower-triangular nonlinear uncertain dynamics with external disturbances. We establish a general framework that…

最优化与控制 · 数学 2025-11-04 Weijian Li , Yutao Tang

An extensive literature in economics and social science addresses contests, in which players compete to outperform each other on some measurable criterion, often referred to as a player's score, or output. Players incur costs that are an…

计算机科学与博弈论 · 计算机科学 2013-08-01 Leslie Ann Goldberg , Paul W. Goldberg , Piotr Krysta , Carmine Ventre

NashOpt is an open-source Python library for computing and designing generalized Nash equilibria (GNEs) in noncooperative games with shared constraints and real-valued decision variables. The library exploits the joint Karush-Kuhn-Tucker…

系统与控制 · 电气工程与系统科学 2026-03-19 Alberto Bemporad

The distributed computation of Nash equilibria is assuming growing relevance in engineering where such problems emerge in the context of distributed control. Accordingly, we present schemes for computing equilibria of two classes of static…

最优化与控制 · 数学 2017-10-17 Hao Jiang , Uday V. Shanbhag , Sean P. Meyn

The decision making and management of many engineering networks involves multiple parties with conflicting interests, while each party is constituted with multiple agents. Such problems can be casted as a multi-cluster game. Each cluster is…

计算机科学与博弈论 · 计算机科学 2022-05-25 Yue Chen , Peng Yi

We consider the problem of finding a Nash equilibrium (NE) in a general-sum game, where player $i$'s objective is $f_i(x)=f_i(x_1,...,x_n)$, with $x_j\in\mathbb{R}^{d_j}$ denoting the strategy variables of player $j$. Our focus is on…

计算机科学与博弈论 · 计算机科学 2026-02-13 Yutong Chao , Jalal Etesami

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