中文
相关论文

相关论文: Distributed generalized Nash equilibria computatio…

200 篇论文

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…

最优化与控制 · 数学 2019-12-03 Dandan Yue , Ziyang Meng

We study a new class of games which generalizes congestion games and its bottleneck variant. We introduce congestion games with mixed objectives to model network scenarios in which players seek to optimize for latency and bandwidths alike.…

计算机科学与博弈论 · 计算机科学 2016-12-22 Matthias Feldotto , Lennart Leder , Alexander Skopalik

This paper presents algorithms for non-zero sum nonlinear constrained dynamic games with full information. Such problems emerge when multiple players with action constraints and differing objectives interact with the same dynamic system.…

系统与控制 · 电气工程与系统科学 2020-01-08 Bolei Di , Andrew Lamperski

Contemporary applications of machine learning in two-team e-sports and the superior expressivity of multi-agent generative adversarial networks raise important and overlooked theoretical questions regarding optimization in two-team games.…

计算机科学与博弈论 · 计算机科学 2023-04-18 Fivos Kalogiannis , Ioannis Panageas , Emmanouil-Vasileios Vlatakis-Gkaragkounis

Nash equilibrium has long been a desired solution concept in multi-player games, especially for those on continuous strategy spaces, which have attracted a rapidly growing amount of interests due to advances in research applications such as…

计算机科学与博弈论 · 计算机科学 2019-10-29 Zehao Dou , Xiang Yan , Dongge Wang , Xiaotie Deng

We propose locally convergent Nash equilibrium seeking algorithms for $N$-player noncooperative games, which use distributed event-triggered pseudo-gradient estimates. The proposed approach employs sinusoidal perturbations to estimate the…

最优化与控制 · 数学 2025-05-13 Victor Hugo Pereira Rodrigues , Tiago Roux Oliveira , Miroslav Krstic , Tamer Basar

We consider for the first time a stochastic generalized Nash equilibrium problem, i.e., with expected-value cost functions and joint feasibility constraints, under partial-decision information, meaning that the agents communicate only with…

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

We show that projected-gradient methods for the distributed computation of generalized Nash equilibria in aggregative games are preconditioned forward-backward splitting methods applied to the KKT operator of the game. Specifically, we…

最优化与控制 · 数学 2018-03-29 Giuseppe Belgioioso , Sergio Grammatico

The Nash Equilibrium (NE), one of the elegant and fundamental concepts in game theory, plays a crucial part within various fields, including engineering and computer science. However, efficiently computing an NE in normal-form games remains…

最优化与控制 · 数学 2025-04-01 Jianing Chen

Computing a Nash equilibrium (NE) is a central task in computer science. An NE is a particularly appropriate solution concept for two-agent settings because coalitional deviations are not an issue. However, even in this case, finding an NE…

计算机科学与博弈论 · 计算机科学 2012-10-19 Nicola Gatti , Giorgio Patrini , Marco Rocco , Tuomas Sandholm

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…

系统与控制 · 电气工程与系统科学 2024-05-09 Xiaomeng Chen , Wei Huo , Kemi Ding , Subhrakanti Dey , Ling Shi

Dynamic games can be an effective approach to modeling interactive behavior between multiple non-cooperative agents and they provide a theoretical framework for simultaneous prediction and control in such scenarios. In this work, we propose…

系统与控制 · 电气工程与系统科学 2022-09-19 Edward L. Zhu , Francesco Borrelli

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…

最优化与控制 · 数学 2026-05-22 Jianing Chen , Sitian Qin , Chuangyin Dang

This paper develops a distributed Nash Equilibrium seeking algorithm for heterogeneous multi-robot systems. The algorithm utilises distributed optimisation and output control to achieve the Nash equilibrium by leveraging information shared…

机器人学 · 计算机科学 2025-09-22 Yi Dong , Zhongguo Li , Sarvapali D. Ramchurn , Xiaowei Huang

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 address the generalized aggregative equilibrium seeking problem for noncooperative agents playing average aggregative games with affine coupling constraints. First, we use operator theory to characterize the generalized aggregative…

最优化与控制 · 数学 2018-10-02 Giuseppe Belgioioso , Sergio Grammatico

This paper considers the design of fully distributed Nash equilibrium seeking strategies for multi-agent games. To develop fully distributed seeking strategies, two adaptive control laws, including a node-based control law and an edge-based…

最优化与控制 · 数学 2019-12-03 Maojiao Ye , Guoqiang Hu

Noticing that physical limitations are ubiquitous in practical engineering systems, this paper considers Nash equilibrium seeking for games in systems where the control inputs are bounded. More specifically, first-order integrator-type…

最优化与控制 · 数学 2020-09-29 Maojiao Ye

In current power distribution systems, one of the most challenging operation tasks is to coordinate the network- wide distributed energy resources (DERs) to maintain the stability of voltage magnitude of the system. This voltage control…

系统与控制 · 计算机科学 2018-04-04 Kaiqing Zhang , Wei Shi , Hao Zhu , Tamer Başar

This paper focuses on a time-varying Nash equilibrium trajectory tracking problem, that is applicable to a wide range of non-cooperative game applications arising in dynamic environments. To solve this problem, we propose a distributed…

最优化与控制 · 数学 2022-12-15 Ziqin Chen , Ji Ma , Peng Yi , Yiguang Hong