中文
相关论文

相关论文: Non-convex potential games for finding global solu…

200 篇论文

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

In stochastic Nash equilibrium problems (SNEPs), it is natural for players to be uncertain about their complex environments and have multi-dimensional unknown parameters in their models. Among various SNEPs, this paper focuses on locally…

最优化与控制 · 数学 2022-04-06 Yuanhanqing Huang , Jianghai Hu

In this paper, we consider a class of $n$-person noncooperative games, where the utility function of every player is given by a homogeneous polynomial defined by the payoff tensor of that player, which is a natural extension of the bimatrix…

最优化与控制 · 数学 2016-02-11 Zheng-Hai Huang , Liqun Qi

Motivated by the increasing attention to overall social benefits in networked multi-agent systems, this paper investigates an optimization problem building on noncooperative games under high-level regulation, which can be formulated in a…

最优化与控制 · 数学 2025-12-02 Kaixin Du , Min Meng , Xiaoming Hu

In this work, we study the distributed Nash equilibrium seeking problem for monotone generalized noncooperative games with set constraints and shared affine inequality constraints. A distributed regularized penalty method is proposed. The…

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

This paper considers a class of generalized convex games where each player is associated with a convex objective function, a convex inequality constraint and a convex constraint set. The players aim to compute a Nash equilibrium through…

最优化与控制 · 数学 2015-09-23 Minghui Zhu , Emilio Frazzoli

This paper investigates the problem of database-assisted spectrum access in dynamic TV white spectrum networks, in which the active user set is varying. Since there is no central controller and information exchange, it encounters dynamic…

信息论 · 计算机科学 2016-11-17 Yuhua Xu , Yitao Xu , Alagan Anpalagan

This paper presents an exact penalization theory of the generalized Nash equilibrium problem (GNEP) that has its origin from the renowned Arrow-Debreu general economic equilibrium model. While the latter model is the foundation of much of…

计算机科学与博弈论 · 计算机科学 2018-12-04 Qin Ba , Jong-Shi Pang

Adversarial training, a special case of multi-objective optimization, is an increasingly prevalent machine learning technique: some of its most notable applications include GAN-based generative modeling and self-play techniques in…

Although it has been known since the 1970s that a globally optimal strategy profile in a common-payoff game is a Nash equilibrium, global optimality is a strict requirement that limits the result's applicability. In this work, we show that…

计算机科学与博弈论 · 计算机科学 2022-07-08 Scott Emmons , Caspar Oesterheld , Andrew Critch , Vincent Conitzer , Stuart Russell

We study potential games on unimodular random graphs of bounded degree, where players interact through the underlying network. Using the unimodular measure, we define a well-posed global potential that captures both finite- and…

最优化与控制 · 数学 2026-04-17 Eyal Neuman , Sturmius Tuschmann

This paper presents a potential game approach for distributed cooperative selection of informative sensors, when the goal is to maximize the mutual information between the measurement variables and the quantities of interest. It is proved…

系统与控制 · 计算机科学 2014-03-05 Han-Lim Choi , Su-Jin Lee

The equilibrium selection problem in the generalized Nash equilibrium problem (GNEP) has recently been studied as an optimization problem, defined over the set of all variational equilibria achievable through a lower-level non-cooperative…

最优化与控制 · 数学 2025-01-28 Shota Matsuo , Keita Kume , Isao Yamada

Concurrent stochastic games (CSGs) are an ideal formalism for modelling probabilistic systems that feature multiple players or components with distinct objectives making concurrent, rational decisions. Examples include communication or…

计算机科学中的逻辑 · 计算机科学 2020-07-27 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

We design a distributed algorithm to seek generalized Nash equilibria of a robust game with uncertain coupled constraints. Due to the uncertainty of parameters in set constraints, we aim to find a generalized Nash equilibrium in the worst…

最优化与控制 · 数学 2022-04-05 Gehui Xu , Guanpu Chen , Hongsheng Qi

The dense deployment of small-cell base stations in HetSNets requires efficient resource allocation techniques. More precisely, the problem of associating users to SBSs must be revised and carefully studied. This problem is NP-hard and…

计算机科学与博弈论 · 计算机科学 2015-08-04 Zoubeir Mlika , Elmahdi Driouch , Wessam Ajib , Halima Elbiaze

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

This paper considers a game-theoretic framework for distributed machine learning problems over networks where the information acquisition at a node is modeled as a rational choice of a player. In the proposed game, players decide both the…

计算机科学与博弈论 · 计算机科学 2022-10-28 Shutian Liu , Tao Li , Quanyan Zhu

We consider strongly monotone games with convex separable coupling constraints, played by dynamical agents, in a partial-decision information scenario. We start by designing continuous-time fully distributed feedback controllers, based on…

最优化与控制 · 数学 2021-05-05 Mattia Bianchi , Sergio Grammatico

In competitive multi-player interactions, simultaneous optimality is a key requirement for establishing strategic equilibria. This property is explicit when the game-theoretic equilibrium is the simultaneously optimal solution of coupled…

计算机科学与博弈论 · 计算机科学 2024-04-04 Sarah H. Q. Li , Yue Yu , Florian Dörfler , John Lygeros