English
Related papers

Related papers: Differentially Private Distributed Nash Equilibriu…

200 papers

Motivated by the complex dynamics of cooperative and competitive interactions within networked agent systems, multi-cluster games provide a framework for modeling the interconnected goals of self-interested clusters of agents. For this…

Optimization and Control · Mathematics 2024-04-24 Duong Thuy Anh Nguyen , Mattia Bianchi , Florian Dörfler , Duong Tung Nguyen , Angelia Nedić

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…

Systems and Control · Computer Science 2017-05-09 Farzad Salehisadaghiani , Lacra Pavel

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…

Optimization and Control · Mathematics 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

In this paper, we propose an asynchronous distributed algorithm for the computation of generalized Nash equilibria in noncooperative games, where the players interact via an undirected communication graph. Specifically, we extend the paper…

Computer Science and Game Theory · Computer Science 2024-12-20 Carlo Cenedese , Giuseppe Belgioioso , Sergio Grammatico , Ming Cao

This paper aims to design a distributed coordination algorithm for solving a multi-agent decision problem with a hierarchical structure. The primary goal is to search the Nash equilibrium of a noncooperative game such that each player has…

Optimization and Control · Mathematics 2022-05-17 Xiaoyu Ma , Jinlong Lei , Peng Yi , Jie Chen

We propose a distributed algorithm to compute an equilibrium in aggregate games where players communicate over a fixed undirected network. Our algorithm exploits correlated perturbation to obfuscate information shared over the network. We…

Optimization and Control · Mathematics 2019-12-16 Shripad Gade , Anna Winnicki , Subhonmesh Bose

In this paper we consider the problem of distributed Nash equilibrium (NE) seeking over networks, a setting in which players have limited local information. We start from a continuous-time gradient-play dynamics that converges to an NE…

Optimization and Control · Mathematics 2024-10-30 Dian Gadjov , Lacra Pavel

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

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…

Optimization and Control · Mathematics 2024-11-05 Jie Huang

We study distributed estimation and learning problems in a networked environment where agents exchange information to estimate unknown statistical properties of random variables from their privately observed samples. The agents can…

Machine Learning · Computer Science 2024-04-02 Marios Papachristou , M. Amin Rahimian

We design a distributed algorithm for learning Nash equilibria over time-varying communication networks in a partial-decision information scenario, where each agent can access its own cost function and local feasible set, but can only…

Optimization and Control · Mathematics 2020-09-11 Mattia Bianchi , Sergio Grammatico

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…

Systems and Control · Electrical Eng. & Systems 2024-04-04 Guido Carnevale , Filippo Fabiani , Filiberto Fele , Kostas Margellos , Giuseppe Notarstefano

In this paper, we study the problem of consensus-based distributed Nash equilibrium (NE) seeking where a network of players, abstracted as a directed graph, aim to minimize their own local cost functions non-cooperatively. Considering the…

Systems and Control · Electrical Eng. & Systems 2023-04-21 Wei Huo , Kam Fai Elvis Tsang , Yamin Yan , Karl Henrik Johansson , Ling Shi

This paper proposes a novel approach for locally stable convergence to Nash equilibrium in duopoly noncooperative games based on a distributed event-triggered control scheme. The proposed approach employs extremum seeking, with sinusoidal…

Optimization and Control · Mathematics 2024-04-12 Victor Hugo Pereira Rodrigues , Tiago Roux Oliveira , Miroslav Krstić , Tamer Başar

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…

Optimization and Control · Mathematics 2021-08-17 Maojiao Ye , Lei Ding , Shengyuan Xu

This paper investigates the differentially private bipartite consensus algorithm over signed networks. The proposed algorithm protects each agent's sensitive information by adding noise with time-varying variances to the…

Systems and Control · Electrical Eng. & Systems 2023-04-04 Jimin Wang , Jieming Ke , Ji-Feng Zhang

Information compression techniques are majorly employed to address the concern of reducing communication cost over peer-to-peer links. In this paper, we investigate distributed Nash equilibrium (NE) seeking problems in a class of…

Multiagent Systems · Computer Science 2023-09-22 Xiaomeng Chen , Yuchi Wu , Xinlei Yi , Minyi Huang , Ling Shi

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…

Optimization and Control · Mathematics 2022-06-16 Giuseppe Belgioioso , Sergio Grammatico

This paper investigates Nash equilibrium (NE) seeking problems for noncooperative games over multi-players networks with finite bandwidth communication. A distributed quantized algorithm is presented, which consists of local gradient play,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-16 Ziqin Chen , Ji Ma , Shu Liang , Li Li

This paper considers the distributed strategy design for Nash equilibrium (NE) seeking in multi-cluster games under a partial-decision information scenario. In the considered game, there are multiple clusters and each cluster consists of a…

Optimization and Control · Mathematics 2022-06-08 Min Meng , Xiuxian Li