On Information Theoretic Games for Interference Networks
The Nash equilibrium region for a 2-user game was defined and characterized first for a linear deterministic channel and then for a Gaussian channel. Challenges in extending this understanding to some special K-user cases have also been explored. In this paper, the authors study two indices which compare the performance (sum-rate) of the 'Best' and the 'Worst' Nash equilibria to the optimum (sum-capacity) and reflect the 'Price of stability' and the 'Price of anarchy', respectively. These indices are evaluated for the 2-user and some special K-user linear deterministic interference channels. They further investigate the impact on these indices of changing the payoff functions of each user to include a cost of transmission.