English
Related papers

Related papers: Differentially private Nash equilibrium seeking fo…

200 papers

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…

Computer Science and Game Theory · Computer Science 2023-06-26 Yongqiang Wang , Angelia Nedich

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…

Computer Science and Game Theory · Computer Science 2025-07-30 Ying Chen , Qian Ma

We study in this paper privacy protection in fully distributed Nash equilibrium seeking where a player can only access its own cost function and receive information from its immediate neighbors over a directed communication network. In view…

Computer Science and Game Theory · Computer Science 2023-04-11 Yongqiang Wang , Tamer Basar

This paper investigates the privacy-preserving distributed Nash equilibrium seeking problem for aggregative games. A novel differential privacy mechanism is designed by incorporating stochastic event-triggering with stochastic quantization,…

Optimization and Control · Mathematics 2026-05-27 Qingtan Meng , Qian Ma

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…

Optimization and Control · Mathematics 2025-03-12 Wenqing Zhao , Antai Xie , Yuchi Wu , Xinlei Yi , Xiaoqiang Ren

This paper explores distributed aggregative games in multi-agent systems. Current methods for finding distributed Nash equilibrium require players to send original messages to their neighbors, leading to communication burden and privacy…

Systems and Control · Electrical Eng. & Systems 2024-05-07 Wei Huo , Xiaomeng Chen , Kemi Ding , Subhrakanti Dey , Ling Shi

This paper considers the problem of Nash equilibrium (NE) seeking in aggregative games, where the payoff function of each player depends on an aggregate of all players' actions. We present a distributed continuous time algorithm such that…

Optimization and Control · Mathematics 2019-11-04 Mehran Shakarami , Claudio De Persis , Nima Monshizadeh

We address differential privacy for fully distributed aggregative games with shared coupling constraints. By co-designing the generalized Nash equilibrium (GNE) seeking mechanism and the differential-privacy noise injection mechanism, we…

Computer Science and Game Theory · Computer Science 2024-07-17 Yongqiang Wang

In this paper, Nash equilibrium seeking among a network of players is considered. Different from many existing works on Nash equilibrium seeking in non-cooperative games, the players considered in this paper cannot directly observe the…

Optimization and Control · Mathematics 2017-03-28 Maojiao Ye , Guoqiang Hu

Nash equilibrium is a central solution concept for reasoning about self-interested agents. We address the problem of synthesizing Nash equilibria in two-player deterministic games on graphs, where players have private, partially-ordered…

Computer Science and Game Theory · Computer Science 2025-10-29 Caleb Probine , Abhishek Kulkarni , Ufuk Topcu

Distributed Nash equilibrium seeking of aggregative games is investigated and a continuous-time algorithm is proposed. The algorithm is designed by virtue of projected gradient play dynamics and distributed average tracking dynamics, and is…

Optimization and Control · Mathematics 2021-12-07 Shu Liang , Peng Yi , Yiguang Hong , Kaixiang Peng

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

This paper considers a distributed Nash equilibrium seeking problem, where the players only have partial access to other players' actions, such as their neighbors' actions. Thus, the players are supposed to communicate with each other to…

Optimization and Control · Mathematics 2020-03-31 Yipeng Pang , Guoqiang Hu

Privacy preservation has served as a key metric in designing Nash equilibrium (NE) computation algorithms. Although differential privacy (DP) has been widely employed for privacy guarantees, it does not exploit prior distributional…

Computer Science and Game Theory · Computer Science 2025-10-27 Zhaoyang Cheng , Guanpu Chen , Tobias J. Oechtering , Mikael Skoglund

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…

Computer Science and Game Theory · Computer Science 2020-04-10 Farzad Salehisadaghiani , Lacra Pavel

We propose a new dynamic average consensus algorithm that is robust to information-sharing noise arising from differential-privacy design. Not only is dynamic average consensus widely used in cooperative control and distributed tracking, it…

Cryptography and Security · Computer Science 2023-07-13 Yongqiang Wang

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…

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

The distributed computation of a Nash equilibrium (NE) for non-cooperative games is gaining increased attention recently. Due to the nature of distributed systems, privacy and communication efficiency are two critical concerns. Traditional…

Systems and Control · Electrical Eng. & Systems 2024-05-09 Xiaomeng Chen , Wei Huo , Kemi Ding , Subhrakanti Dey , Ling Shi

We study a very general class of games --- multi-dimensional aggregative games --- which in particular generalize both anonymous games and weighted congestion games. For any such game that is also large, we solve the equilibrium selection…

Data Structures and Algorithms · Computer Science 2015-02-26 Rachel Cummings , Michael Kearns , Aaron Roth , Zhiwei Steven Wu

In this paper, we consider the problem of finding a Nash equilibrium in a multi-player game over generally connected networks. This model differs from a conventional setting in that players have partial information on the actions of their…

Optimization and Control · Mathematics 2019-12-10 Farzad Salehisadaghiani , Wei Shi , Lacra Pavel
‹ Prev 1 2 3 10 Next ›