中文
相关论文

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

200 篇论文

This paper studies the distributed generalized Nash equilibrium seeking problem for aggregative games with coupling constraints, where each player optimizes its strategy depending on its local cost function and the estimated strategy…

最优化与控制 · 数学 2025-03-12 Wenqing Zhao , Antai Xie , Yuchi Wu , Xinlei Yi , Xiaoqiang Ren

Zero-sum stochastic games are easy to solve as they can be cast as simple Markov decision processes. This is however not the case with general-sum stochastic games. A fairly general optimization problem formulation is available for…

机器学习 · 计算机科学 2015-07-02 H. L. Prasad , Shalabh Bhatnagar

In this paper, we study a distributed continuous-time design for aggregative games with coupled constraints in order to seek the generalized Nash equilibrium by a group of agents via simple local information exchange. To solve the problem,…

最优化与控制 · 数学 2022-06-14 Shu Liang , Peng Yi , Yiguang Hong

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

We consider a general-sum N-player linear-quadratic game with stochastic dynamics over a finite horizon and prove the global convergence of the natural policy gradient method to the Nash equilibrium. In order to prove the convergence of the…

最优化与控制 · 数学 2022-08-16 Ben Hambly , Renyuan Xu , Huining Yang

In this paper, we consider a Nash equilibrium seeking problem for a class of high-order multi-agent systems with unknown dynamics. Different from existing results for single integrators, we aim to steer the outputs of this class of…

系统与控制 · 电气工程与系统科学 2021-01-11 Yutao Tang , Peng Yi

We consider a class of Nash games, termed as aggregative games, being played over a networked system. In an aggregative game, a player's objective is a function of the aggregate of all the players' decisions. Every player maintains an…

最优化与控制 · 数学 2016-06-10 Jayash Koshal , Angelia Nedić , Uday V. Shanbhag

This paper considers the privacy-preserving Nash equilibrium seeking strategy design for a class of networked aggregative games, in which the players' objective functions are considered to be sensitive information to be protected. In…

最优化与控制 · 数学 2019-11-26 Maojiao Ye , Guoqiang Hu , Lihua Xie , Shengyuan Xu

We consider the framework of average aggregative games, where the cost function of each agent depends on his own strategy and on the average population strategy. We focus on the case in which the agents are coupled not only via their cost…

系统与控制 · 计算机科学 2017-10-18 Francesca Parise , Basilio Gentile , John Lygeros

Decoding how rational agents should behave in shared systems remains a critical challenge within theoretical computer science, artificial intelligence and economics studies. Central to this challenge is the task of computing the solution…

计算机科学与博弈论 · 计算机科学 2025-01-07 Dongge Wang , Xiang Yan , Zehao Dou , Wenhan Huang , Yaodong Yang , Xiaotie Deng

We propose fully-distributed algorithms for Nash equilibrium seeking in aggregative games over networks. We first consider the case where local constraints are present and we design an algorithm combining, for each agent, (i) the projected…

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

We study generalized Nash equilibrium (GNE) problems in games with quadratic costs and individual linear equality constraints. Departing from approaches that require strong monotonicity and/or shared constraints, we reformulate the KKT…

最优化与控制 · 数学 2025-12-23 Tatiana Tatarenko , Lucas Wey Hacker

This paper presents a new distributed algorithm that leverages heavy-ball momentum and a consensus-based gradient method to find a Nash equilibrium (NE) in a class of non-cooperative convex games with unconstrained action sets. In this…

计算机科学与博弈论 · 计算机科学 2023-06-06 Duong Thuy Anh Nguyen , Duong Tung Nguyen , Angelia Nedich

In this paper, we consider a distributed learning problem in a subnetwork zero-sum game, where agents are competing in different subnetworks. These agents are connected through time-varying graphs where each agent has its own cost function…

最优化与控制 · 数学 2021-08-05 Shijie Huang , Jinlong Lei , Yiguang Hong , Uday V. Shanbhag , Jie Chen

Learning in games provides a powerful framework to design control policies for self-interested agents that may be coupled through their dynamics, costs, or constraints. We consider the case where the dynamics of the coupled system can be…

系统与控制 · 电气工程与系统科学 2024-09-18 Mostafa M. Shibl , Vijay Gupta

This paper proposes a new differentially private distributed Nash equilibrium seeking algorithm for aggregative games under time-varying unbalanced directed communication graphs. Random independent Laplace noises are injected into the…

计算机科学与博弈论 · 计算机科学 2025-07-30 Ying Chen , Qian Ma

We consider the Nash equilibrium problem in a partial-decision information scenario. Specifically, each agent can only receive information from some neighbors via a communication network, while its cost function depends on the strategies of…

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

In this work, we investigate an application of a Nash equilibrium seeking algorithm in a social network. In a networked game each player (user) takes action in response to other players' actions in order to decrease (increase) his cost…

计算机科学与博弈论 · 计算机科学 2017-03-28 Farzad Salehisadaghiani

A distributed Nash equilibrium seeking algorithm is presented for networked games. We assume an incomplete information available to each player about the other players' actions. The players communicate over a strongly connected digraph to…

系统与控制 · 计算机科学 2019-12-10 Farzad Salehisadaghiani , Lacra Pavel

We solve the stochastic generalized Nash equilibrium (SGNE) problem in merely monotone games with expected value cost functions. Specifically, we present the first distributed SGNE seeking algorithm for monotone games that requires one…

最优化与控制 · 数学 2021-07-15 Barbara Franci , Sergio Grammatico