中文
相关论文

相关论文: Passivity-based Gradient-Play Dynamics for Distrib…

200 篇论文

Save for some special cases, current training methods for Generative Adversarial Networks (GANs) are at best guaranteed to converge to a `local Nash equilibrium` (LNE). Such LNEs, however, can be arbitrarily far from an actual Nash…

机器学习 · 计算机科学 2019-11-19 Frans A. Oliehoek , Rahul Savani , Jose Gallego , Elise van der Pol , Roderich Groß

In practical applications, decision-makers with heterogeneous dynamics may be engaged in the same decision-making process. This motivates us to study distributed Nash equilibrium seeking for games in which players are mixed-order (first-…

最优化与控制 · 数学 2022-09-05 Maojiao Ye , Lei Ding , Jizhao Yin

We consider aggregative games with affine coupling constraints, where agents have partial information on the aggregate value and can only communicate with neighbouring agents. We propose a single-layer distributed algorithm that reaches a…

最优化与控制 · 数学 2020-08-14 Dian Gadjov , Lacra Pavel

The two-timescale gradient descent-ascent (GDA) is a canonical gradient algorithm designed to find Nash equilibria in min-max games. We analyze the two-timescale GDA by investigating the effects of learning rate ratios on convergence…

最优化与控制 · 数学 2025-10-13 Jing An , Jianfeng Lu

The problem of the distributed Nash equilibrium seeking for aggregative games has been studied over strongly connected and weight-balanced static networks and every time strongly connected and weight-balanced switching networks. In this…

最优化与控制 · 数学 2024-05-14 Zhaocong Liu , Jie Huang

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

To facilitate effective, safe deployment in the real world, individual robots must reason about interactions with other agents, which often occur without explicit communication. Recent work has identified game theory, particularly the…

机器人学 · 计算机科学 2025-12-30 Avishav Engle , Andrey Zhitnikov , Oren Salzman , Omer Ben-Porat , Kiril Solovey

This paper addresses the problem of distributed online generalized Nash equilibrium (GNE) learning for multi-cluster games with delayed feedback information. Specifically, each agent in the game is assumed to be informed a sequence of local…

最优化与控制 · 数学 2024-07-08 Bingqian Liu , Guanghui Wen , Xiao Fang , Tingwen Huang , Guanrong Chen

Computing Nash equilibrium (NE) of multi-player games has witnessed renewed interest due to recent advances in generative adversarial networks. However, computing equilibrium efficiently is challenging. To this end, we introduce the…

机器学习 · 计算机科学 2019-05-16 Arvind U. Raghunathan , Anoop Cherian , Devesh K. Jha

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

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…

计算机科学与博弈论 · 计算机科学 2023-06-26 Yongqiang Wang , Angelia Nedich

We study a dynamic game with a large population of players who choose actions from a finite set in continuous time. Each player has a state in a finite state space that evolves stochastically with their actions. A player's reward depends…

系统与控制 · 电气工程与系统科学 2025-11-04 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

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.…

最优化与控制 · 数学 2020-04-22 Maojiao Ye

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…

系统与控制 · 电气工程与系统科学 2025-12-01 Kai-Yuan Guo , Yan-Wu Wang , Xiao-Kang Liu , Zhi-Wei Liu

We consider structural and algorithmic questions related to the Nash dynamics of weighted congestion games. In weighted congestion games with linear latency functions, the existence of (pure Nash) equilibria is guaranteed by potential…

计算机科学与博弈论 · 计算机科学 2011-11-14 Ioannis Caragiannis , Angelo Fanelli , Nick Gravin , Alexander Skopalik

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…

计算机科学与博弈论 · 计算机科学 2021-07-28 Tatiana Tatarenko , Jan Zimmermann , Jürgen Adamy

We consider the stochastic generalized Nash equilibrium problem (SGNEP) with expected-value cost functions. Inspired by Yi and Pavel (Automatica, 2019), we propose a distributed GNE seeking algorithm based on the preconditioned…

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

We reconsider the training objective of Generative Adversarial Networks (GANs) from the mixed Nash Equilibria (NE) perspective. Inspired by the classical prox methods, we develop a novel algorithmic framework for GANs via an…

机器学习 · 计算机科学 2018-11-07 Ya-Ping Hsieh , Chen Liu , Volkan Cevher

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…

最优化与控制 · 数学 2023-09-15 Hanzheng Zhang , Guanpu Chen , Yiguang Hong

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