中文
相关论文

相关论文: An integral Nash equilibrium control scheme for a …

200 篇论文

One key in real-life Nash equilibrium applications is to calibrate players' cost functions. To leverage the approximation ability of neural networks, we proposed a general framework for optimizing and learning Nash equilibrium using neural…

计算机科学与博弈论 · 计算机科学 2024-09-04 Di Zhang , Wei Gu , Qing Jin

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…

最优化与控制 · 数学 2023-04-27 Meichen Guo , Claudio De Persis

We consider an attacker-operator game for monitoring a large-scale network that is comprised on components that differ in their criticality levels. In this zero-sum game, the operator seeks to position a limited number of sensors to monitor…

计算机科学与博弈论 · 计算机科学 2019-03-19 Jezdimir Milosevic , Mathieu Dahan , Saurabh Amin , Henrik Sandberg

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…

最优化与控制 · 数学 2021-12-07 Shu Liang , Peng Yi , Yiguang Hong , Kaixiang Peng

We consider potential games with mixed-integer variables, for which we propose two distributed, proximal-like equilibrium seeking algorithms. Specifically, we focus on two scenarios: i) the underlying game is generalized ordinal and the…

最优化与控制 · 数学 2022-10-28 Filippo Fabiani , Barbara Franci , Simone Sagratella , Martin Schmidt , Mathias Staudigl

We consider payoff-based learning of a generalized Nash equilibrium (GNE) in multi-agent systems. Our focus is on games with jointly convex constraints of a linear structure and strongly monotone pseudo-gradients. We present a convergent…

最优化与控制 · 数学 2025-07-18 Tatiana Tatarenko , Maryam Kamgarpour

This paper addresses the problem of learning an equilibrium efficiently in general-sum Markov games through decentralized multi-agent reinforcement learning. Given the fundamental difficulty of calculating a Nash equilibrium (NE), we…

机器学习 · 计算机科学 2022-02-01 Weichao Mao , Tamer Başar

Real-world games, which concern imperfect information, multiple players, and simultaneous moves, are less frequently discussed in the existing literature of game theory. While reinforcement learning (RL) provides a general framework to…

计算机科学与博弈论 · 计算机科学 2023-06-02 Runyu Lu , Yuanheng Zhu , Dongbin Zhao

In this article we consider a special class of Nash equilibrium problems that cannot be reduced to a single player control problem. Problems of this type can be solved by a semi-smooth Newton method. Applying results from the established…

最优化与控制 · 数学 2018-11-09 Veronika Karl , Frank Pörner

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

Zero-sum games arise in a wide variety of problems, including robust optimization and adversarial learning. However, algorithms deployed for finding a local Nash equilibrium in these games often converge to non-Nash stationary points. This…

计算机科学与博弈论 · 计算机科学 2025-09-30 Kushagra Gupta , Xinjie Liu , Ross Allen , Ufuk Topcu , David Fridovich-Keil

In this paper, we explore aggregative games over networks of multi-integrator agents with coupled constraints. To reach the general Nash equilibrium of an aggregative game, a distributed strategy-updating rule is proposed by a combination…

最优化与控制 · 数学 2023-02-27 Xin Cai , Feng Xiao , Bo Wei

While multi-agent reinforcement learning (MARL) has produced numerous algorithms that converge to Nash or related equilibria, such equilibria are often non-unique and can exhibit widely varying efficiency. This raises a fundamental…

计算机科学与博弈论 · 计算机科学 2026-01-29 Runyu Zhang , Gioele Zardini , Asuman Ozdaglar , Jeff Shamma , Na Li

We consider the problem of computing Nash equilibria in potential games where each player's strategy set is subject to private uncoupled constraints. This scenario is frequently encountered in real-world applications like road network…

计算机科学与博弈论 · 计算机科学 2024-02-13 Nikolas Patris , Stelios Stavroulakis , Fivos Kalogiannis , Rose Zhang , Ioannis Panageas

This paper presents a new distributed algorithm that leverages heavy-ball momentum and a consensus-based gradient method to find a Nash equilibrium (NE) in a class of non-cooperative convex games with unconstrained action sets. In this…

计算机科学与博弈论 · 计算机科学 2023-06-06 Duong Thuy Anh Nguyen , Duong Tung Nguyen , Angelia Nedich

We formulate a general framework for competitive gradient-based learning that encompasses a wide breadth of multi-agent learning algorithms, and analyze the limiting behavior of competitive gradient-based learning algorithms using dynamical…

机器学习 · 计算机科学 2020-02-21 Eric Mazumdar , Lillian J. Ratliff , S. Shankar Sastry

We study the global convergence of policy optimization for finding the Nash equilibria (NE) in zero-sum linear quadratic (LQ) games. To this end, we first investigate the landscape of LQ games, viewing it as a nonconvex-nonconcave…

机器学习 · 计算机科学 2021-02-12 Kaiqing Zhang , Zhuoran Yang , Tamer Başar

This work studies Nash equilibria for games where a mixture of coordinating and anti-coordinating agents, with possibly heterogeneous thresholds, coexist and interact through an all-to-all network. Whilst games with only coordinating or…

计算机科学与博弈论 · 计算机科学 2021-06-18 Martina Vanelli , Laura Arditti , Giacomo Como , Fabio Fagnani

This paper addresses a class of Nash equilibrium (NE) seeking problems in coalition games involving both local and coupling constraints for multiple Euler-Lagrange (EL) systems subject to disturbances of unknown bounds. Within each…

系统与控制 · 电气工程与系统科学 2025-10-21 Cheng Yuwen , Jialing Zhou , Meng Luan , Guanghui Wen , Tingwen Huang

This article investigates the optimal control problem with disturbance rejection for discrete-time multi-agent systems under cooperative and non-cooperative graphical games frameworks. Given the practical challenges of obtaining accurate…

系统与控制 · 电气工程与系统科学 2025-04-11 Xinyang Wang , Martin Guay , Shimin Wang , Hongwei Zhang