中文
相关论文

相关论文: Gradient Play in $n$-Cluster Games with Zero-Order…

200 篇论文

This work proposes a novel distributed approach for computing a Nash equilibrium in convex games with restricted strongly monotone pseudo-gradients. By leveraging the idea of the centralized operator extrapolation method presented in [4] to…

最优化与控制 · 数学 2023-10-25 Tatiana Tatarenko , Angelia Nedich

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

Distributed Nash equilibrium (NE) seeking problem for multi-coalition games has attracted increasing attention in recent years, but the research mainly focuses on the case without agreement demand within coalitions. This paper considers a…

最优化与控制 · 数学 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

We present a fully-distributed algorithm for Nash equilibrium seeking in aggregative games over networks. The proposed scheme endows each agent with a gradient-based scheme equipped with a tracking mechanism to locally reconstruct the…

系统与控制 · 电气工程与系统科学 2025-05-28 Guido Carnevale , Filippo Fabiani , Filiberto Fele , Kostas Margellos , Giuseppe Notarstefano

In this paper, we study the distributed generalized Nash equilibrium seeking problem of non-cooperative games in dynamic environments. Each player in the game aims to minimize its own time-varying cost function subject to a local action…

最优化与控制 · 数学 2020-04-02 Kaihong Lu , Guangqi Li , Long Wang

In this paper, we address the challenge of Nash equilibrium (NE) seeking in non-cooperative convex games with partial-decision information. We propose a distributed algorithm, where each agent refines its strategy through projected-gradient…

计算机科学与博弈论 · 计算机科学 2023-09-15 Duong Thuy Anh Nguyen , Mattia Bianchi , Florian Dörfler , Duong Tung Nguyen , Angelia Nedić

We design the first fully-distributed algorithm for generalized Nash equilibrium seeking in aggregative games on a time-varying communication network, under partial-decision information, i.e., the agents have no direct access to the…

最优化与控制 · 数学 2022-06-16 Giuseppe Belgioioso , Angelia Nedić , Sergio Grammatico

This paper proposes a distributed algorithm to find the Nash equilibrium in a class of non-cooperative convex games with partial-decision information. Our method employs a distributed projected gradient play approach alongside consensus…

计算机科学与博弈论 · 计算机科学 2024-12-13 Duong Thuy Anh Nguyen , Duong Tung Nguyen , Angelia Nedić

We address the generalized Nash equilibrium seeking problem for a population of agents playing aggregative games with affine coupling constraints. We focus on semi-decentralized communication architectures, where there is a central…

最优化与控制 · 数学 2022-06-16 Giuseppe Belgioioso , Sergio Grammatico

This paper considers a distributed gossip approach for finding a Nash equilibrium in networked games on graphs. In such games a player's cost function may be affected by the actions of any subset of players. An interference graph is…

计算机科学与博弈论 · 计算机科学 2020-04-10 Farzad Salehisadaghiani , Lacra Pavel

In this paper, we aim to design a distributed approximate algorithm for seeking Nash equilibria of an aggregative game. Due to the local set constraints of each player, projectionbased algorithms have been widely employed for solving such…

最优化与控制 · 数学 2021-08-30 Gehui Xu , Guanpu Chen , Hongsheng Qi , Yiguang Hong

We consider multi-agent decision making, where each agent optimizes its cost function subject to constraints. Agents' actions belong to a compact convex Euclidean space and the agents' cost functions are coupled. We propose a distributed…

最优化与控制 · 数学 2016-12-01 Tatiana Tatarenko , Maryam Kamgarpour

In this paper, the problem of distributively seeking the equilibria of aggregative games with bilevel structures is studied. Different from the traditional aggregative games, here the aggregation is determined by the minimizer of a virtual…

系统与控制 · 电气工程与系统科学 2025-12-02 Kaihong Lu , Huanshui Zhang , Long Wang

In practical applications, decision-makers with heterogeneous dynamics may be engaged in the same decision-making process. This motivates us to study distributed Nash equilibrium seeking for games in which players are mixed-order (first-…

最优化与控制 · 数学 2022-09-05 Maojiao Ye , Lei Ding , Jizhao Yin

The distributed computation of a Nash equilibrium in aggregative games is gaining increased traction in recent years. Of particular interest is the mediator-free scenario where individual players only access or observe the decisions of…

计算机科学与博弈论 · 计算机科学 2023-06-26 Yongqiang Wang , Angelia Nedich

We consider multi-agent decision making where each agent optimizes its convex cost function subject to individual and coupling constraints. The constraint sets are compact convex subsets of a Euclidean space. To learn Nash equilibria, we…

最优化与控制 · 数学 2018-10-16 Tatiana Tatarenko , Maryam Kamgarpour

In this paper, the problem of finding a Nash equilibrium of a multi-player game is considered. The players are only aware of their own cost functions as well as the action space of all players. We develop a relatively fast algorithm within…

系统与控制 · 计算机科学 2017-05-09 Farzad Salehisadaghiani , Lacra Pavel

This work studies Nash equilibrium seeking for a class of stochastic aggregative games, where each player has an expectation-valued objective function depending on its local strategy and the aggregate of all players' strategies. We propose…

最优化与控制 · 数学 2022-05-17 Tongyu Wang , Peng Yi , Jie Chen

This paper investigates online stochastic aggregative games subject to local set constraints and time-varying coupled inequality constraints, where each player possesses a time-varying expectation-valued cost function relying on not only…

最优化与控制 · 数学 2025-11-18 Kaixin Du , Min Meng

We consider a gossip approach for finding a Nash equilibrium in a distributed multi-player network game. We extend previous results on Nash equilibrium seeking to the case when the players' cost functions may be affected by the actions of…

系统与控制 · 计算机科学 2017-05-09 Farzad Salehisadaghiani , Lacra Pavel