English
Related papers

Related papers: Learning Equilibria of a Stochastic Game on Gaussi…

200 papers

We study the open question of how players learn to play a social optimum pure-strategy Nash equilibrium (PSNE) through repeated interactions in general-sum coordination games. A social optimum of a game is the stable Pareto-optimal state…

Computer Science and Game Theory · Computer Science 2023-07-26 Duong Nguyen , Langford White , Hung Nguyen

This work examines a stochastic formulation of the generalized Nash equilibrium problem (GNEP) where agents are subject to randomness in the environment of unknown statistical distribution. We focus on fully-distributed online learning by…

Computer Science and Game Theory · Computer Science 2017-06-28 Chung-Kai Yu , Mihaela van der Schaar , Ali H. Sayed

This paper considers the maximization of information rates for the Gaussian frequency-selective interference channel, subject to power and spectral mask constraints on each link. To derive decentralized solutions that do not require any…

Information Theory · Computer Science 2008-01-17 Gesualdo Scutari , Daniel P. Palomar , Sergio Barbarossa

We consider a network composed of two interfering point-to-point links where the two transmitters can exploit one common relay node to improve their individual transmission rate. Communications are assumed to be multi-band and transmitters…

Information Theory · Computer Science 2015-03-17 E. V. Belmega , S. Lasaulce

In this paper, we address the problem of a two-player linear quadratic differential game with incomplete information, a scenario commonly encountered in multi-agent control, human-robot interaction (HRI), and approximation methods for…

Systems and Control · Electrical Eng. & Systems 2025-04-25 Seyed Yousef Soltanian , Wenlong Zhang

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…

Computer Science and Game Theory · Computer Science 2014-02-05 Ludek Cigler , Boi Faltings

This paper explores distributed aggregative games in multi-agent systems. Current methods for finding distributed Nash equilibrium require players to send original messages to their neighbors, leading to communication burden and privacy…

Systems and Control · Electrical Eng. & Systems 2024-05-07 Wei Huo , Xiaomeng Chen , Kemi Ding , Subhrakanti Dey , Ling Shi

A recent body of experimental literature has studied empirical game-theoretical analysis, in which we have partial knowledge of a game, consisting of observations of a subset of the pure-strategy profiles and their associated payoffs to…

Computer Science and Game Theory · Computer Science 2014-02-13 John Fearnley , Martin Gairing , Paul Goldberg , Rahul Savani

This work proposes a novel distributed approach for computing a Nash equilibrium in convex games with merely monotone and restricted strongly monotone pseudo-gradients. By leveraging the idea of the centralized operator extrapolation method…

Optimization and Control · Mathematics 2025-07-18 Tatiana Tatarenko , Angelia Nedich

This paper investigates the equilibrium convergence properties of a proposed algorithm for potential games with continuous strategy spaces in the presence of feedback delays, a main challenge in multi-agent systems that compromises the…

Optimization and Control · Mathematics 2023-03-20 Yuanhanqing Huang , Jianghai Hu

We consider the problem of learning stable matchings with unknown preferences in a decentralized and uncoordinated manner, where "decentralized" means that players make decisions individually without the influence of a central platform, and…

Computer Science and Game Theory · Computer Science 2024-08-16 S. Rasoul Etesami , R. Srikant

In this work a four terminal complex Gaussian network composed of a source, a destination, an eavesdropper and a jammer relay is studied under two different set of assumptions: (i) The jammer relay does not hear the source transmission, and…

Information Theory · Computer Science 2011-03-08 Melda Yuksel , Xi Liu , Elza Erkip

This paper presents a new distributed algorithm that leverages heavy-ball momentum and a consensus-based gradient method to find a Nash equilibrium (NE) in a class of non-cooperative convex games with unconstrained action sets. In this…

Computer Science and Game Theory · Computer Science 2023-06-06 Duong Thuy Anh Nguyen , Duong Tung Nguyen , Angelia Nedich

In this paper, we propose a novel class of Nash problems for Cognitive Radio (CR) networks composed of multiple primary users (PUs) and secondary users (SUs) wherein each SU (player) competes against the others to maximize his own…

Information Theory · Computer Science 2015-06-12 Jong-Shi Pang , Gesualdo Scutari

Demand response has been a promising solution for accommodating renewable energy in power systems. In this study, we consider a demand response scheme within a distribution network facing an energy supply deficit. The utility company…

Systems and Control · Electrical Eng. & Systems 2024-04-02 Xiupeng Chen , Jacquelien M. A. Scherpen , Nima Monshizadeh

In this paper, we formulate an evolutionary multiple access channel game with continuous-variable actions and coupled rate constraints. We characterize Nash equilibria of the game and show that the pure Nash equilibria are Pareto optimal…

Computer Science and Game Theory · Computer Science 2011-03-15 Quanyan Zhu , Hamidou Tembine , Tamer Basar

Wireless power charging enables portable devices to be permanently unplugged. Due to its low transmission power and low transmission efficiency, it requires much longer time slot to charge users compared with that for data transmission in…

Information Theory · Computer Science 2018-01-23 Yanju Gu

A natural goal in multiagent learning besides finding equilibria is to learn rationalizable behavior, where players learn to avoid iteratively dominated actions. However, even in the basic setting of multiplayer general-sum games, existing…

Machine Learning · Computer Science 2022-10-21 Yuanhao Wang , Dingwen Kong , Yu Bai , Chi Jin

This paper considers the problem of Nash equilibrium (NE) seeking in aggregative games, where the payoff function of each player depends on an aggregate of all players' actions. We present a distributed continuous time algorithm such that…

Optimization and Control · Mathematics 2019-11-04 Mehran Shakarami , Claudio De Persis , Nima Monshizadeh

We consider the decentralized power allocation and spectrum sharing problem in multi-user, multi-channel systems with strategic users. We present a mechanism/game form that has the following desirable features. (1) It is individually…

Optimization and Control · Mathematics 2012-02-10 Ali Kakhbod , Demosthenis Teneketzis
‹ Prev 1 3 4 5 6 7 10 Next ›