English
Related papers

Related papers: Distributed GNE seeking under partial-decision inf…

200 papers

Many important real-world settings contain multiple players interacting over an unknown duration with probabilistic state transitions, and are naturally modeled as stochastic games. Prior research on algorithms for stochastic games has…

Computer Science and Game Theory · Computer Science 2021-02-19 Sam Ganzfried

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

This paper considers dyadic-exchange networks in which individual agents autonomously form coalitions of size two and agree on how to split a transferable utility. Valid results for this game include stable (if agents have no unilateral…

Optimization and Control · Mathematics 2014-06-04 Dean Richert , Jorge Cortes

In the first part of this paper, we have studied solely the spectrum sharing aspect of the above problem, and proposed algorithms for the CUs in the single AP network to efficiently share the spectrum. In this second part of the paper, we…

Information Theory · Computer Science 2011-02-11 Mingyi Hong , Alfredo Garcia , Jorge Barrera

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

This paper proposes a new differentially private distributed Nash equilibrium seeking algorithm for aggregative games under time-varying unbalanced directed communication graphs. Random independent Laplace noises are injected into the…

Computer Science and Game Theory · Computer Science 2025-07-30 Ying Chen , Qian Ma

This paper studies random reshuffling (RR)-based distributed Nash equilibrium seeking for noncooperative games. The game is motivated as a sample-average approximation of an underlying expected-value stochastic game, while the algorithmic…

Optimization and Control · Mathematics 2026-04-06 Jun Hu , Chao Sun , Chen Bo , Jianzheng Wang , Zheming Wang

In Evolutionary Game Theory (EGT), a population reaches a Nash equilibrium when none of the agents can improve its objective by solely changing its strategy on its own. Roughly speaking, this equilibrium is a protection against betrayal.…

Computer Science and Game Theory · Computer Science 2025-04-24 Alejandro Luque-Cerpa , Miguel A. Gutiérrez-Naranjo

This paper aims to accommodate games in which the players' dynamics are subject to un-modeled and disturbance terms. The un-modeled and disturbance terms are regarded as extended states for which observers are designed to estimate them.…

Optimization and Control · Mathematics 2020-04-22 Maojiao Ye

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

Deployment of small cell base stations (SBSs) overlaying the coverage area of a macrocell BS (MBS) results in a two-tier hierarchical small cell network. Cross-tier and inter-tier interference not only jeopardize primary macrocell…

Information Theory · Computer Science 2016-12-20 Jiaheng Wang , Wei Guan , Yongming Huang , Robert Schober , Xiaohu You

In this paper, we aim to develop distributed continuous-time algorithms over directed graphs to seek the Nash equilibrium in a noncooperative game. Motivated by the recent consensus-based designs, we present a distributed algorithm with a…

Optimization and Control · Mathematics 2022-04-19 Yutao Tang , Peng Yi , Yanqiong Zhang , Dawei Liu

In this paper, we consider stochastic monotone Nash games where each player's strategy set is characterized by possibly a large number of explicit convex constraint inequalities. Notably, the functional constraints of each player may depend…

Optimization and Control · Mathematics 2023-08-25 Zeinab Alizadeh , Afrooz Jalilzadeh , Farzad Yousefian

We propose a distributed algorithm to compute an equilibrium in aggregate games where players communicate over a fixed undirected network. Our algorithm exploits correlated perturbation to obfuscate information shared over the network. We…

Optimization and Control · Mathematics 2019-12-16 Shripad Gade , Anna Winnicki , Subhonmesh Bose

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 address the generalized aggregative equilibrium seeking problem for noncooperative agents playing average aggregative games with affine coupling constraints. First, we use operator theory to characterize the generalized aggregative…

Optimization and Control · Mathematics 2018-10-02 Giuseppe Belgioioso , Sergio Grammatico

This paper considers information sharing in a multi-player repeated game. Every round, each player observes a subset of components of a random vector and then takes a control action. The utility earned by each player depends on the full…

Optimization and Control · Mathematics 2014-12-31 Michael J. Neely

This paper presents algorithms for non-zero sum nonlinear constrained dynamic games with full information. Such problems emerge when multiple players with action constraints and differing objectives interact with the same dynamic system.…

Systems and Control · Electrical Eng. & Systems 2020-01-08 Bolei Di , Andrew Lamperski

Pseudo-games are a natural and well-known generalization of normal-form games, in which the actions taken by each player affect not only the other players' payoffs, as in games, but also the other players' strategy sets. The solution…

Computer Science and Game Theory · Computer Science 2022-10-20 Denizalp Goktas , Amy Greenwald

In this paper, we consider distributed Nash equilibrium seeking in monotone and hypomonotone games. We first assume that each player has knowledge of the opponents' decisions and propose a passivity-based modification of the standard…

Optimization and Control · Mathematics 2021-04-23 Dian Gadjov , Lacra Pavel