English
Related papers

Related papers: Single-timescale distributed GNE seeking for aggre…

200 papers

This letter investigates the problem of distributed spectrum access for cognitive small cell networks. Compared with existing work, two inherent features are considered: i) the transmission of a cognitive small cell base station only…

Information Theory · Computer Science 2015-02-25 Yuhua Xu , Yuli Zhang , Qihui Wu , Liang Shen , Jinlong Wang

The computational characterization of game-theoretic solution concepts is a central topic in artificial intelligence, with the aim of developing computationally efficient tools for finding optimal ways to behave in strategic interactions.…

Computer Science and Game Theory · Computer Science 2013-04-05 Nicola Gatti , Marco Rocco , Tuomas Sandholm

Network congestion games are a convenient model for reasoning about routing problems in a network: agents have to move from a source to a target vertex while avoiding congestion, measured as a cost depending on the number of players using…

Computer Science and Game Theory · Computer Science 2022-07-05 Aline Goeminne , Nicolas Markey , Ocan Sankur

We study generalized Nash equilibrium (GNE) problems in games with quadratic costs and individual linear equality constraints. Departing from approaches that require strong monotonicity and/or shared constraints, we reformulate the KKT…

Optimization and Control · Mathematics 2025-12-23 Tatiana Tatarenko , Lucas Wey Hacker

Decentralized online learning for seeking generalized Nash equilibrium (GNE) of noncooperative games in dynamic environments is studied in this paper. Each player aims at selfishly minimizing its own time-varying cost function subject to…

Optimization and Control · Mathematics 2021-05-14 Min Meng , Xiuxian Li , Yiguang Hong , Jie Chen , Long Wang

We introduce a new class of games called the networked common goods game (NCGG), which generalizes the well-known common goods game. We focus on a fairly general subclass of the game where each agent's utility functions are the same across…

Computer Science and Game Theory · Computer Science 2015-05-18 Jinsong Tan

Wide machine learning tasks can be formulated as non-convex multi-player games, where Nash equilibrium (NE) is an acceptable solution to all players, since no one can benefit from changing its strategy unilaterally. Attributed to the…

Computer Science and Game Theory · Computer Science 2023-01-20 Guanpu Chen , Gehui Xu , Fengxiang He , Yiguang Hong , Leszek Rutkowski , Dacheng Tao

Multi-agent decision problems are typically solved via distributed iterative algorithms, where the agents only communicate between themselves on a peer-to-peer network. Each agent usually maintains a copy of each decision variable, while…

Optimization and Control · Mathematics 2023-12-01 Mattia Bianchi , Sergio Grammatico

We study distributed composite optimization over networks: agents minimize a sum of smooth (strongly) convex functions, the agents' sum-utility, plus a nonsmooth (extended-valued) convex one. We propose a general unified algorithmic…

Optimization and Control · Mathematics 2021-08-04 Jinming Xu , Ye Tian , Ying Sun , Gesualdo Scutari

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…

Systems and Control · Computer Science 2018-04-04 Kaiqing Zhang , Wei Shi , Hao Zhu , Tamer Başar

This paper explores aggregative games in a network of general linear systems subject to external disturbances. To deal with external disturbances, distributed strategy-updating rules based on internal model are proposed for the case with…

Optimization and Control · Mathematics 2024-10-28 Xin Cai , Feng Xiao , Bo Wei , Mei Yu , Fang Fang

In this paper, we investigate the seeking of Nash equilibrium (NE) in a non-cooperative quadratic game where all agents exchange their delayed strategy information with their neighbors. To extend best-response algorithms to the delayed…

Systems and Control · Electrical Eng. & Systems 2026-02-24 Kaichen Jiang , Yuyue Yan , Mingda Yue , Yuhu Wu

In this paper, a multi-cluster game with high-order players is investigated. Different from the well-known multi-cluster games, the dynamics of players are taken into account in our problem. Due to the high-order dynamics of players,…

Systems and Control · Electrical Eng. & Systems 2021-06-28 Zhenhua Deng , Yangyang Liu

We consider continuous-time equilibrium seeking in monotone aggregative games with coupling constraints. We propose semi-decentralized integral dynamics and prove their global convergence to a variational generalized aggregative or Nash…

Optimization and Control · Mathematics 2018-05-10 Claudio De Persis , Sergio Grammatico

Information compression techniques are majorly employed to address the concern of reducing communication cost over peer-to-peer links. In this paper, we investigate distributed Nash equilibrium (NE) seeking problems in a class of…

Multiagent Systems · Computer Science 2023-09-22 Xiaomeng Chen , Yuchi Wu , Xinlei Yi , Minyi Huang , Ling Shi

High fidelity simulation of large-sized complex networks can be realized on a distributed computing platform that leverages the combined resources of multiple processors or machines. In a discrete event driven simulation, the assignment of…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-10-16 Aditya Kurve , Christopher Griffin , David J. Miller , George Kesidis

We introduce a framework for stochastic games on large sparse graphs, covering continuous-time and discrete-time dynamic games as well as static games. Players are indexed by the vertices of simple, locally finite graphs, allowing both…

Optimization and Control · Mathematics 2026-02-27 Eyal Neuman , Sturmius Tuschmann

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…

Optimization and Control · Mathematics 2022-03-31 Filippo Fabiani , Andrea Simonetto , Paul J. Goulart

One of the natural objectives of the field of the social networks is to predict agents' behaviour. To better understand the spread of various products through a social network arXiv:1105.2434 introduced a threshold model, in which the nodes…

Computer Science and Game Theory · Computer Science 2013-04-09 Sunil Simon , Krzysztof R. Apt

In this paper, we present a game-theoretic model describing voluntary social distancing during the spread of an epidemic. The payoffs of the agents depend on the social distancing they practice and on the probability of getting infected. We…

Computer Science and Game Theory · Computer Science 2021-04-06 Ioannis Kordonis , Athanasios-Rafail Lagos , George P. Papavassilopoulos