中文
相关论文

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

200 篇论文

We present an inverse dynamic game-based algorithm to learn parametric constraints from a given dataset of local Nash equilibrium interactions between multiple agents. Specifically, we introduce mixed-integer linear programs (MILP) encoding…

机器学习 · 计算机科学 2026-03-19 Zhouyu Zhang , Chih-Yuan Chiu , Glen Chou

In this paper, we solve the problem of learning a generalized Nash equilibrium (GNE) in merely monotone games. First, we propose a novel continuous semi-decentralized solution algorithm without projections that uses first-order information…

系统与控制 · 电气工程与系统科学 2021-10-07 Suad Krilašević , Sergio Grammatico

This paper studies the extremum seeking control (ESC) problem for a class of constrained nonlinear systems. Specifically, we focus on a family of constraints allowing to reformulate the original nonlinear system in the so-called…

最优化与控制 · 数学 2021-03-24 Shuai Yuan , Filippo Fabiani , Simone Baldi

A fundamental open problem in monotone game theory is the computation of a specific generalized Nash equilibrium (GNE) among all the available ones, e.g. the optimal equilibrium with respect to a system-level objective. The existing GNE…

系统与控制 · 电气工程与系统科学 2022-03-16 Emilio Benenati , Wicak Ananduta , Sergio Grammatico

This paper explores distributed Nash equilibrium seeking problems for games in which the players have limited knowledge on other players' actions. In particular, the involved players are considered to be high-order integrators with their…

最优化与控制 · 数学 2021-08-17 Maojiao Ye , Lei Ding , Shengyuan Xu

We propose a type of non-cooperative game, termed multi-cluster aggregative game, which is composed of clusters as players, where each cluster consists of collaborative agents with cost functions depending on their own decisions and the…

多智能体系统 · 计算机科学 2023-05-16 Yue Chen , Peng Yi

We consider a multi-agent noncooperative game with agents' objective functions being affected by uncertainty. Following a data driven paradigm, we represent uncertainty by means of scenarios and seek a robust Nash equilibrium solution. We…

最优化与控制 · 数学 2020-10-15 Filiberto Fele , Kostas Margellos

In this work, we investigate the distributed generalized Nash equilibrium (GNE) seeking problems for $N$-coalition games with inequality constraints. First, we study the scenario where each agent in a coalition has full information of all…

最优化与控制 · 数学 2021-09-28 Chao Sun , Guoqiang Hu

The distributed computation of Nash equilibria is assuming growing relevance in engineering where such problems emerge in the context of distributed control. Accordingly, we present schemes for computing equilibria of two classes of static…

最优化与控制 · 数学 2017-10-17 Hao Jiang , Uday V. Shanbhag , Sean P. Meyn

This paper proposes a novel approach for locally stable convergence to Nash equilibrium in duopoly noncooperative games based on a distributed event-triggered control scheme. The proposed approach employs extremum seeking, with sinusoidal…

最优化与控制 · 数学 2024-04-12 Victor Hugo Pereira Rodrigues , Tiago Roux Oliveira , Miroslav Krstić , Tamer Başar

This paper considers decentralized control and optimization methodologies for large populations of systems, consisting of several agents with different individual behaviors, constraints and interests, and affected by the aggregate behavior…

系统与控制 · 计算机科学 2016-11-15 Sergio Grammatico , Francesca Parise , Marcello Colombino , John Lygeros

This paper considers the problem of inverse reinforcement learning in zero-sum stochastic games when expert demonstrations are known to be not optimal. Compared to previous works that decouple agents in the game by assuming optimality in…

机器学习 · 统计学 2018-06-07 Xingyu Wang , Diego Klabjan

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…

最优化与控制 · 数学 2020-09-29 Maojiao Ye , Shengyuan Xu , Jizhao Yin

Constrained Markov games offer a formal mathematical framework for modeling multi-agent reinforcement learning problems where the behavior of the agents is subject to constraints. In this work, we focus on the recently introduced class of…

机器学习 · 计算机科学 2024-02-29 Philip Jordan , Anas Barakat , Niao He

We consider quadratic, nonmonotone generalized Nash equilibrium problems with symmetric interactions among the agents. Albeit this class of games is known to admit a potential function, its formal expression can be unavailable in several…

最优化与控制 · 数学 2022-03-31 Filippo Fabiani , Andrea Simonetto , Paul J. Goulart

Although multi-agent reinforcement learning can tackle systems of strategically interacting entities, it currently fails in scalability and lacks rigorous convergence guarantees. Crucially, learning in multi-agent systems can become…

多智能体系统 · 计算机科学 2018-03-15 David Mguni , Joel Jennings , Enrique Munoz de Cote

This paper considers the distributed strategy design for Nash equilibrium (NE) seeking in multi-cluster games under a partial-decision information scenario. In the considered game, there are multiple clusters and each cluster consists of a…

最优化与控制 · 数学 2022-06-08 Min Meng , Xiuxian Li

The goal of agents in multi-agent environments is to maximize total reward against the opposing agents that are encountered. Following a game-theoretic solution concept, such as Nash equilibrium, may obtain a strong performance in some…

计算机科学与博弈论 · 计算机科学 2026-01-05 Sam Ganzfried

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…

计算机科学与博弈论 · 计算机科学 2018-09-28 Shaull Almagor , Rajeev Alur , Suguman Bansal

To achieve an optimal outcome in many situations, agents need to choose distinct actions from one another. This is the case notably in many resource allocation problems, where a single resource can only be used by one agent at a time. How…

计算机科学与博弈论 · 计算机科学 2014-02-05 Ludek Cigler , Boi Faltings