English
Related papers

Related papers: Asymptotically Optimal Distributed Channel Allocat…

200 papers

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

In this paper, we aim to design a distributed approximate algorithm for seeking Nash equilibria of an aggregative game. Due to the local set constraints of each player, projectionbased algorithms have been widely employed for solving such…

Optimization and Control · Mathematics 2021-08-30 Gehui Xu , Guanpu Chen , Hongsheng Qi , Yiguang Hong

Game theory has emerged as a fruitful paradigm for the design of networked multiagent systems. A fundamental component of this approach is the design of agents' utility functions so that their self-interested maximization results in a…

Computer Science and Game Theory · Computer Science 2020-03-12 Dario Paccagnan , Rahul Chandan , Jason R. Marden

We propose a deep neural network-based algorithm to identify the Markovian Nash equilibrium of general large $N$-player stochastic differential games. Following the idea of fictitious play, we recast the $N$-player game into $N$ decoupled…

Optimization and Control · Mathematics 2020-06-08 Jiequn Han , Ruimeng Hu

We study non-atomic congestion games on parallel-link networks with affine cost functions. We investigate the power of machine-learned predictions in the design of coordination mechanisms aimed at minimizing the impact of selfishness. Our…

Computer Science and Game Theory · Computer Science 2025-07-11 George Christodoulou , Vasilis Christoforidis , Alkmini Sgouritsa , Ioannis Vlachos

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

We investigate a spectrum oligopoly market where primaries lease their channels to secondaries in lieu of financial remuneration. Transmission quality of a channel evolves randomly. Each primary has to select the price it would quote…

Computer Science and Game Theory · Computer Science 2015-05-22 Arnob Ghosh , Saswati Sarkar

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

In this paper, we consider the problem of maximizing the energy efficiency (EE) for multi-input multi-output (MIMO) interference channels, subject to the per-link power constraint. To avoid extensive information exchange among all links,…

Information Theory · Computer Science 2015-07-02 Cunhua Pan , Wei Xu , Jiangzhou Wang , Hong Ren , Wence Zhang , Nuo Huang , Ming Chen

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 analyze the problem of power control in a multiuser MIMO network, where the optimal linear precoder is employed in each user to achieve maximum point- to-point information rate. We design a distributed power control…

Computer Science and Game Theory · Computer Science 2014-12-03 Peyman Siyari , Hassan Aghaeinia

We propose a new method for opportunistic power control in multi-carrier interference channels for delay-tolerant data services. In doing so, we utilize a game theoretic framework with novel constraints, where each user tries to maximize…

Computer Science and Game Theory · Computer Science 2011-06-28 Mohammad R. Javan , Ahmad R. Sharafat

In \emph{bandwidth allocation games} (BAGs), the strategy of a player consists of various demands on different resources. The player's utility is at most the sum of these demands, provided they are fully satisfied. Every resource has a…

Computer Science and Game Theory · Computer Science 2018-07-10 Maximilian Drees , Matthias Feldotto , Sören Riechers , Alexander Skopalik

We consider joint optimization of artificial noise (AN) and information signals in a MIMO wiretap interference network, wherein the transmission of each link may be overheard by several MIMO-capable eavesdroppers. Each information signal is…

Information Theory · Computer Science 2017-02-01 Peyman Siyari , Marwan Krunz , Diep N. Nguyen

We consider for the first time a stochastic generalized Nash equilibrium problem, i.e., with expected-value cost functions and joint feasibility constraints, under partial-decision information, meaning that the agents communicate only with…

Optimization and Control · Mathematics 2021-06-02 Barbara Franci , Sergio Grammatico

We study the problem of achieving decentralized coordination by a group of strategic decision makers choosing to engage or not in a task in a stochastic setting. First, we define a class of symmetric utility games that encompass a broad…

Systems and Control · Electrical Eng. & Systems 2023-04-05 Marcos M. Vasconcelos , Behrouz Touri

In this paper, we propose an asynchronous distributed algorithm for the computation of generalized Nash equilibria in noncooperative games, where the players interact via an undirected communication graph. Specifically, we extend the paper…

Computer Science and Game Theory · Computer Science 2024-12-20 Carlo Cenedese , Giuseppe Belgioioso , Sergio Grammatico , Ming Cao

Whilst network coordination games and network anti-coordination games have received a considerable amount of attention in the literature, network games with coexisting coordinating and anti-coordinating players are known to exhibit more…

Computer Science and Game Theory · Computer Science 2021-10-26 Laura Arditti , Giacomo Como , Fabio Fagnani , Martina Vanelli

We develop a probabilistic framework to approximate Nash equilibria in symmetric $N$-player games in the large population regime, via the analysis of associated mean field games (MFGs). The approximation is achieved through the analysis of…

Probability · Mathematics 2026-04-27 Ludovic Tangpi , Nizar Touzi

We consider a large queueing system that consists of many strategic servers that are weakly interacting. Each server processes jobs from its unique critically loaded buffer and controls the rate of arrivals and departures associated with…

Probability · Mathematics 2017-09-19 Erhan Bayraktar , Amarjit Budhiraja , Asaf Cohen