English
Related papers

Related papers: Locally-Aware Constrained Games on Networks

200 papers

Network creation games have been extensively studied, both from economists and computer scientists, due to their versatility in modeling individual-based community formation processes, which in turn are the theoretical counterpart of…

Computer Science and Game Theory · Computer Science 2016-07-25 Davide Bilò , Luciano Gualà , Stefano Leucci , Guido Proietti

In this paper, the generalized Nash equilibrium (GNE) seeking problem for continuous games with coupled affine inequality constraints is investigated in a partial-decision information scenario, where each player can only access its…

Computer Science and Game Theory · Computer Science 2022-07-29 Min Meng , Xiuxian Li

Network games provide a framework to study strategic decision making processes that are governed by structured interdependencies among agents. However, existing models do not account for environments in which agents simultaneously interact…

Computer Science and Game Theory · Computer Science 2025-01-15 Raman Ebrahimi , Parinaz Naghizadeh

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…

Optimization and Control · Mathematics 2021-09-28 Chao Sun , Guoqiang Hu

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

Network games provide a powerful framework for modeling agent interactions in networked systems, where players are represented by nodes in a graph and their payoffs depend on the actions taken by their neighbors. Extending the framework of…

Optimization and Control · Mathematics 2025-12-17 Constantin Ickstadt , Thorsten Theobald , Elias Tsigaridas , Antonios Varvitsiotis

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…

Optimization and Control · Mathematics 2022-04-06 Yuanhanqing Huang , Jianghai Hu

This paper investigates stochastic generalized dynamic games with coupling chance constraints, where agents have incomplete information about uncertainties satisfying a concentration of measure property. This problem, in general, is…

Systems and Control · Electrical Eng. & Systems 2026-02-06 Seyed Shahram Yadollahi , Hamed Kebriaei , Sadegh Soudjani

Securely and efficiently procuring energy balancing services in distribution networks remains challenging, especially within a privacy-preserving environment. This paper proposes a network-constrained demand response game, i.e., a…

Systems and Control · Electrical Eng. & Systems 2024-08-14 Xiupeng Chen , Koorosh Shomalzadeh , Jacquelien M. A. Scherpen , Nima Monshizadeh

We train two neural networks adversarially to play static games. At each iteration, a row and column network observe a new random bimatrix game and output individual mixed strategies. The parameters of each network are independently updated…

Theoretical Economics · Economics 2025-05-09 Daniele Condorelli , Massimiliano Furlan

The multi-cluster games are addressed in this paper, where all players team up with the players in the cluster that they belong to, and compete against the players in other clusters to minimize the cost function of their own cluster. The…

Systems and Control · Electrical Eng. & Systems 2023-06-19 Zhenhua Deng , Yan Zhao

A growing body of literature in networked systems research relies on game theory and mechanism design to model and address the potential lack of cooperation between self-interested users. Most game-theoretic models applied to system…

Computer Science and Game Theory · Computer Science 2007-05-23 Nicolas Christin , Jens Grossklags , John Chuang

This paper presents a game theoretic solution for joint channel allocation and power control in cognitive radio networks analyzed under the physical interference model. The objective is to find a distributed solution that maximizes the…

Networking and Internet Architecture · Computer Science 2025-01-29 J. R. Gallego , M. Canales , J. Ortin

This paper investigates the Nash equilibrium seeking problems for networked games with intermittent communication, where each player is capable of communicating with other players intermittently over a strongly connected and directed graph.…

Optimization and Control · Mathematics 2023-10-05 Ying Zhai , Rui Yuan , Huan Su

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…

Optimization and Control · Mathematics 2025-07-18 Tatiana Tatarenko , Maryam Kamgarpour

Most work in game theory assumes that players are perfect reasoners and have common knowledge of all significant aspects of the game. In earlier work, we proposed a framework for representing and analyzing games with possibly unaware…

Computer Science and Game Theory · Computer Science 2007-07-17 Leandro C. Rego , Joseph Y. Halpern

We consider network aggregative games to model and study multi-agent populations in which each rational agent is influenced by the aggregate behavior of its neighbors, as specified by an underlying network. Specifically, we examine systems…

Systems and Control · Computer Science 2015-06-26 Francesca Parise , Sergio Grammatico , Basilio Gentile , John Lygeros

Complex networks tend to display communities which are groups of nodes cohesively connected among themselves in one group and sparsely connected to the remainder of the network. Detecting such communities is an important computational…

Computer Science and Game Theory · Computer Science 2021-02-02 Elham Havvaei , Narsingh Deo

We study binary-action pairwise-separable network games that encompass both coordinating and anti-coordinating behaviors. Our model is grounded in an underlying directed signed graph, where each link is associated with a weight that…

Computer Science and Game Theory · Computer Science 2025-05-22 Martina Vanelli , Laura Arditti , Giacomo Como , Fabio Fagnani

We study strategic interaction in linear-quadratic network games where agents act on subjective, misspecified models of their environment. Agents observe noisy aggregate signals generated by local network externalities and interpret them…

Computer Science and Game Theory · Computer Science 2026-03-19 Quanyan Zhu , Zhengye Han