Robust rate-maximization game under bounded channel uncertainty

The problem of decentralized power allocation for competitive rate maximization in a frequency-selective Gaussian interference channel is considered. In the absence of perfect knowledge of channel state information (CSI), a distribution-free robust game is formulated. A robust-optimization equilibrium (RE) is proposed where each player formulates a best response to the worst-case interference. The conditions for existence, uniqueness and convergence of the RE are derived. It is shown that the convergence reduces as the uncertainty increases. Simulations show an interesting phenomenon where the proposed RE moves closer to a Pareto-optimal solution as the CSI uncertainty bound increases, when compared to the classical Nash equilibrium under perfect CSI. Thus, the robust-optimization equilibrium successfully counters bounded channel uncertainty and increases system sum-rate due to users being more conservative about causing interference to other users.

[1]  R. Bhatia Positive Definite Matrices , 2007 .

[2]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[3]  Anima Anandkumar,et al.  Robust Rate Maximization Game Under Bounded Channel Uncertainty , 2010, IEEE Transactions on Vehicular Technology.

[4]  Björn E. Ottersten,et al.  Spectrum Allocation for Decentralized Transmission Strategies: Properties of Nash Equilibria , 2009, EURASIP J. Adv. Signal Process..

[5]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[6]  D. Bernstein Matrix Mathematics: Theory, Facts, and Formulas , 2009 .

[7]  A. Leshem,et al.  Game theory and the frequency selective interference channel , 2009, IEEE Signal Processing Magazine.

[8]  A. Rubinstein,et al.  A Course in Game Theory , 1995 .

[9]  Dimitris Bertsimas,et al.  Robust game theory , 2006, Math. Program..

[10]  W. Utschick,et al.  Distributed resource allocation schemes , 2009, IEEE Signal Processing Magazine.

[11]  Rick S. Blum,et al.  Optimized signaling for MIMO interference systems with feedback , 2003, IEEE Trans. Signal Process..

[12]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[13]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[14]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[15]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[16]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[17]  S. Barbarossa,et al.  Asynchronous Iterative Waterfilling for Gaussian Frequency-Selective Interference Channels: A Unified Framework , 2007, 2007 Information Theory and Applications Workshop.

[18]  Simon Haykin,et al.  Robust Transmit Power Control for Cognitive Radio , 2009, Proceedings of the IEEE.

[19]  D. Bernstein Matrix Mathematics: Theory, Facts, and Formulas , 2009 .

[20]  Ephraim Zehavi,et al.  Cooperative Game Theory and the Gaussian Interference Channel , 2007, IEEE Journal on Selected Areas in Communications.

[21]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[22]  Sergio Barbarossa,et al.  Optimal Linear Precoding Strategies for Wideband Noncooperative Systems Based on Game Theory—Part I: Nash Equilibria , 2007, IEEE Transactions on Signal Processing.

[23]  Allen B. MacKenzie,et al.  Game Theory for Wireless Engineers , 2006, Game Theory for Wireless Engineers.

[24]  J. Goodman Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[25]  Björn E. Ottersten,et al.  A Game Theoretic Approach to Multi-User Spectrum Allocation , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[26]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[27]  Jiaheng Wang,et al.  Robust cognitive radio via game theory , 2010, 2010 IEEE International Symposium on Information Theory.

[28]  Sangarapillai Lambotharan,et al.  Efficiency of rate-maximization game under bounded channel uncertainty , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[29]  Shuguang Cui,et al.  Price-Based Spectrum Management in Cognitive Radio Networks , 2007, IEEE Journal of Selected Topics in Signal Processing.

[30]  Sergio Barbarossa,et al.  Competitive Design of Multiuser MIMO Systems Based on Game Theory: A Unified View , 2008, IEEE Journal on Selected Areas in Communications.

[31]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[32]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[33]  Ramy H. Gohary,et al.  Robust IWFA for Open-Spectrum Communications , 2009, IEEE Transactions on Signal Processing.

[34]  Xiaodong Wang,et al.  Distributed Robust Optimization for Communication Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[35]  E. Larsson,et al.  Game theory and the flat-fading gaussian interference channel , 2009, IEEE Signal Processing Magazine.

[36]  Zhi-Quan Luo,et al.  Analysis of Iterative Waterfilling Algorithm for Multiuser Power Control in Digital Subscriber Lines , 2006, EURASIP J. Adv. Signal Process..

[37]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[38]  Kenneth W. Shum,et al.  Convergence of Iterative Waterfilling Algorithm for Gaussian Interference Channels , 2007, IEEE Journal on Selected Areas in Communications.

[39]  Shuguang Cui,et al.  Price-Based Spectrum Management in Cognitive Radio Networks , 2008, IEEE J. Sel. Top. Signal Process..

[40]  Ephraim Zehavi,et al.  Game theory and the frequency selective interference channel - A tutorial , 2009, ArXiv.

[41]  Sergio Barbarossa,et al.  Optimal Linear Precoding Strategies for Wideband Non-Cooperative Systems Based on Game Theory—Part II: Algorithms , 2007, IEEE Transactions on Signal Processing.

[42]  Zhi-Quan Luo,et al.  Spectrum Management for Interference-Limited Multiuser Communication Systems , 2009, IEEE Transactions on Information Theory.