English
Related papers

Related papers: Distributed Nash Equilibrium Seeking in Consistenc…

200 papers

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

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

This paper considers a networked aggregative game (NAG) where the players are distributed over a communication network. By only communicating with a subset of players, the goal of each player in the NAG is to minimize an individual cost…

Optimization and Control · Mathematics 2021-05-13 Rongping Zhu , Jiaqi Zhang , Keyou You

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…

Systems and Control · Computer Science 2017-10-18 Francesca Parise , Basilio Gentile , John Lygeros

This paper considers a class of noncooperative games in which the feasible decision sets of all players are coupled together by a coupled inequality constraint. Adopting the variational inequality formulation of the game, we first introduce…

Computer Science and Game Theory · Computer Science 2024-02-13 Huaqing Li , Liang Ran , Lifeng Zheng , Zhe Li , Jinhui Hu , Jun Li , Tingwen Huang

Distributed Nash equilibrium seeking for games in uncertain networked systems without a prior knowledge about control directions is explored in this paper. More specifically, the dynamics of the players are supposed to be first-order or…

Optimization and Control · Mathematics 2020-09-29 Maojiao Ye , Shengyuan Xu , Jizhao Yin

This paper investigates a resilient distributed Nash equilibrium (NE) seeking problem on a directed communication network subject to malicious cyber-attacks. The considered attacks, named as Denial-of-Service (DoS) attacks, are allowed to…

Systems and Control · Electrical Eng. & Systems 2020-09-23 Zhi Feng , Guoqiang Hu

We study a distributed approach for seeking a Nash equilibrium in $n$-cluster games with strictly monotone mappings. Each player within each cluster has access to the current value of her own smooth local cost function estimated by a…

Computer Science and Game Theory · Computer Science 2021-07-28 Tatiana Tatarenko , Jan Zimmermann , Jürgen Adamy

Coalition formation studies how to partition a set of agents into disjoint coalitions under consideration of their preferences. We study the classical objective of stability in a variant of additively separable hedonic games where agents…

Computer Science and Game Theory · Computer Science 2026-02-25 Fabian Frank , Matija Novaković , René Romen

This paper investigates a distributed robust Nash Equilibrium (NE) seeking problem for second-order players subject to external disturbances and uncertain dynamics while communicating via semi-Markov switching topologies. To accommodate the…

Optimization and Control · Mathematics 2026-05-22 Jianing Chen , Sitian Qin , Chuangyin Dang

This paper investigates the distributed Nash equilibrium seeking problem for two-network zero-sum games with set constraints, where the two networks have the opposite nonsmooth cost functions. The interaction of the agents in each network…

Optimization and Control · Mathematics 2019-12-03 Dandan Yue , Ziyang Meng

In this paper, we consider a continuous-type Bayesian Nash equilibrium (BNE) seeking problem in subnetwork zero-sum games, which is a generalization of deterministic subnetwork zero-sum games and discrete-type Bayesian zero-sum games. In…

Optimization and Control · Mathematics 2023-09-15 Hanzheng Zhang , Guanpu Chen , Yiguang Hong

Synthesis of finite-state controllers from high-level specifications in multi-agent systems can be reduced to solving multi-player concurrent games over finite graphs. The complexity of solving such games with qualitative objectives for…

Computer Science and Game Theory · Computer Science 2018-09-28 Shaull Almagor , Rajeev Alur , Suguman Bansal

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 aims to accommodate games in which the players' dynamics are subject to un-modeled and disturbance terms. The un-modeled and disturbance terms are regarded as extended states for which observers are designed to estimate them.…

Optimization and Control · Mathematics 2020-04-22 Maojiao Ye

This paper addresses a class of network games played by dynamic agents using their outputs. Unlike most existing related works, the Nash equilibrium in this work is defined by functions of agent outputs instead of full agent states, which…

Optimization and Control · Mathematics 2023-04-27 Meichen Guo , Claudio De Persis

This paper studies an $N$-coalition non-cooperative game problem, where the players in the same coalition cooperatively minimize the sum of their local cost functions under a directed communication graph, while collectively acting as a…

Optimization and Control · Mathematics 2021-09-13 Yipeng Pang , Guoqiang Hu

This paper addresses the distributed Nash Equilibrium seeking problem for aggregative games, where legitimate players' decisions are affected by potential malicious players. To describe players' behavior, we introduce a novel heterogeneous…

Systems and Control · Electrical Eng. & Systems 2025-12-01 Kai-Yuan Guo , Yan-Wu Wang , Xiao-Kang Liu , Zhi-Wei Liu

This paper proposes the first fully distributed algorithm for finding the Generalized Nash Equilibrium (GNE) of a non-cooperative game with shared coupling constraints and general cost coupling at a user-prescribed finite time T. As a…

Optimization and Control · Mathematics 2026-03-24 Liraz Mudrik , Isaac Kaminer , Sean Kragelund , Abram H. Clark

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…

Optimization and Control · Mathematics 2018-10-16 Tatiana Tatarenko , Maryam Kamgarpour