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
1601.07976 | cs.IT
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.

Highlights - Most important sentences from the article

# Related Articles

2019-02-03
1902.00824 | cs.IT

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

Highlights - Most important sentences from the article

2019-02-27
1902.10388 | cs.NI

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

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

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

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

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

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

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

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

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

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

Highlights - Most important sentences from the article

2014-09-26
1409.7551 | cs.IT

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

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

Highlights - Most important sentences from the article

2016-12-23
1612.08069 | cs.IT

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

Highlights - Most important sentences from the article