ML p(r)ior | Distributed Algorithms for Complete and Partial Information Games on Interference Channels

Distributed Algorithms for Complete and Partial Information Games on Interference Channels

2016-01-29
We consider a Gaussian interference channel with independent direct and cross link channel gains, each of which is independent and identically distributed across time. Each transmitter-receiver user pair aims to maximize its long-term average transmission rate subject to an average power constraint. We formulate a stochastic game for this system in three different scenarios. First, we assume that each user knows all direct and cross link channel gains. Later, we assume that each user knows channel gains of only the links that are incident on its receiver. Lastly, we assume that each user knows only its own direct link channel gain. In all cases, we formulate the problem of finding a Nash equilibrium (NE) as a variational inequality (VI) problem. We present a novel heuristic for solving a VI. We use this heuristic to solve for a NE of power allocation games with partial information. We also present a lower bound on the utility for each user at any NE in the case of the games with partial information. We obtain this lower bound using a water-filling like power allocation that requires only knowledge of the distribution of a user's own channel gains and average power constraints of all the users. We also provide a distributed algorithm to compute Pareto optimal solutions for the proposed games. Finally, we use Bayesian learning to obtain an algorithm that converges to an $\epsilon$-Nash equilibrium for the incomplete information game with direct link channel gain knowledge only without requiring the knowledge of the power policies of the other users.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations

Related Articles

2019-02-03

In this paper, a new optimization framework is presented for the joint design of user selection, pow… show more
PDF

Highlights - Most important sentences from the article

2019-02-27

Non-Orthogonal Multiple Access (NOMA) and Fog Radio Access Networks (FRAN) are promising candidates … show more
PDF

Highlights - Most important sentences from the article

2018-12-16
1812.07516 | eess.SP

Full-duplex self-backhauling is promising to provide cost-effective and flexible backhaul connectivi… show more
PDF

Highlights - Most important sentences from the article

2018-10-06
1810.03961 | cs.IT

Intelligent reflecting surface (IRS) is envisioned to be a new and revolutionizing technology for ac… show more
PDF

Highlights - Most important sentences from the article

2018-10-15
1810.06475 | cs.IT

We study the problem of caching optimization in heterogeneous networks with mutual interference and … show more
PDF

Highlights - Most important sentences from the article

2018-08-23
1808.07689 | cs.IT

In this paper, we propose a generalized framework that combines the cognitive radio (CR) techniques … show more
PDF

Highlights - Most important sentences from the article

2017-04-09
1704.02613 | cs.NI

We consider the problem of dynamic spectrum access for network utility maximization in multichannel … show more
PDF

Highlights - Most important sentences from the article

2018-09-05
1809.01423 | cs.IT

Intelligent reflecting surface (IRS) is envisioned to have abundant applications in future wireless … show more
PDF

Highlights - Most important sentences from the article

2017-03-22
1703.07647 | cs.GT

We consider a cellular system with multiple Femtocells operating in a Macrocell. They are sharing a … show more
PDF

Highlights - Most important sentences from the article

2013-12-29
1312.7513 | cs.NI

The problem of distributed rate maximization in multi-channel ALOHA networks is considered. First, w… show more
PDF

Highlights - Most important sentences from the article

2015-02-16
1502.04539 | cs.GT

The basic idea of device-to-device (D2D) communication is that pairs of suitably selected wireless d… show more
PDF

Highlights - Most important sentences from the article

2012-04-27
1204.6105 | cs.IT

We consider a resource management problem in a multi-cell downlink OFDMA network, whereby the goal i… show more
PDF

Highlights - Most important sentences from the article

2014-09-26

We consider a wireless channel shared by multiple transmitter-receiver pairs. Their transmissions in… show more
PDF

Highlights - Most important sentences from the article

2014-11-22
1411.6147 | cs.IT

Contractive interference functions introduced by Feyzmahdavian et al. is the newest approach in the … show more
PDF

Highlights - Most important sentences from the article

2014-12-02
1412.0833 | cs.GT

In this paper, we analyze the problem of power control in a multiuser MIMO network, where the optima… show more
PDF

Highlights - Most important sentences from the article

2016-12-23

We consider joint optimization of artificial noise (AN) and information signals in a MIMO wiretap in… show more
PDF

Highlights - Most important sentences from the article