On the Efficiency of Nash Equilibria in the Interference Channel with Noisy Feedback

In this paper, the price of anarchy (PoA) and the price of stability (PoS) of the η-Nash equilibrium (η-NE), of the two-user linear deterministic interference channel with noisy channel-output feedback are characterized, with η > 0 arbitrarily small. The price of anarchy is the ratio between the sum-rate capacity and the smallest sum-rate at an η-NE. The price of stability is the ratio between the sum-rate capacity and the biggest sum-rate at an η-NE. Some of the main conclusions of this work are the following: (a) When both transmitter-receiver pairs are in low interference regime, the PoA can be made arbitrarily close to one as η approaches zero, subject to a particular condition. More specifically, there are scenarios in which even the worst η-NE (in terms of sum-rate) is arbitrarily close to the Pareto boundary of the capacity region. (b) The use of feedback plays a fundamental role on increasing the PoA, in some interference regimes. This is basically because in these regimes, the use of feedback increases the sum-capacity, whereas the smallest sum-rate at an η-NE remains the same. (c) The PoS is equal to one in all interference regimes. This implies that there always exists an η-NE in the Pareto boundary of the capacity region. The ensemble of conclusions of this work reveal the relevance of jointly using equilibrium selection methods and channel-output feedback for reducing the effect of anarchical behavior of the network components in the η-NE sum-rate of the interference channel.

[1]  H. Vincent Poor,et al.  Decentralized Interference Channels with Noisy Output Feedback , 2017 .

[2]  Jean-Marie Gorce,et al.  Approximate Capacity Region of the Two-User Gaussian Interference Channel With Noisy Channel-Output Feedback , 2016, IEEE Transactions on Information Theory.

[3]  Jean-Marie Gorce,et al.  When Does Channel-Output Feedback Enlarge the Capacity Region of the Two-User Linear Deterministic Interference Channel? , 2016, CrownCom.

[4]  H. Vincent Poor,et al.  Decentralized interference channels with noisy feedback possess Pareto optimal Nash equilibria , 2014, 2014 6th International Symposium on Communications, Control and Signal Processing (ISCCSP).

[5]  Zhu Han,et al.  Perfect Output Feedback in the Two-User Decentralized Interference Channel , 2013, IEEE Transactions on Information Theory.

[6]  Randall A. Berry,et al.  On information theoretic games for interference networks , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[7]  David Tse,et al.  Shannon Meets Nash on the Interference Channel , 2010, IEEE Transactions on Information Theory.

[8]  David Tse,et al.  Information theoretic games on interference channels , 2008, 2008 IEEE International Symposium on Information Theory.

[9]  Roy D. Yates,et al.  Secret communication on interference channels , 2008, 2008 IEEE International Symposium on Information Theory.

[10]  Éva Tardos,et al.  Near-optimal network design with selfish agents , 2003, STOC '03.

[11]  Christos H. Papadimitriou,et al.  Worst-case Equilibria , 1999, STACS.

[12]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.