Robust rate maximization game under bounded channel uncertainty

IEEE Transactions on Vehicular Technology

Volumn 60, Issue 9, 2011, Pages 4471-4486

  Anandkumar, Amod J G ^a   Anandkumar, Animashree ^b   Lambotharan, Sangarapillai ^a   Chambers, Jonathon A ^a  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Channel state information (CSI) uncertainty; game theory; Nash equilibrium; rate maximization; robust games; waterfilling

Indexed keywords

CHANNEL COEFFICIENT; CHANNEL UNCERTAINTIES; COMPETITIVE RATES; DISTRIBUTION-FREE; EXISTENCE AND UNIQUENESS; FREQUENCY-SELECTIVE; GAUSSIAN INTERFERENCE CHANNELS; ITERATIVE WATER-FILLING ALGORITHM; MULTIPLE ACCESS; NASH EQUILIBRIUM; POWER ALLOCATIONS; ROBUST GAMES; ROBUST OPTIMIZATION; SOCIAL PROPERTIES; SUFFICIENT CONDITIONS; SUM-RATE; WATERFILLING;

COMMUNICATION CHANNELS (INFORMATION THEORY); COMMUNICATION SYSTEMS; GAME THEORY; SIGNAL INTERFERENCE; TELECOMMUNICATION; TELECOMMUNICATION NETWORKS; UNCERTAINTY ANALYSIS;

CHANNEL STATE INFORMATION;

EID: 83655165266     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2011.2171011     Document Type: Conference Paper

References (38)

1. A. J. G. Anandkumar, A. Anandkumar, S. Lambotharan, and J. Chambers, "Robust rate maximization game under bounded channel uncertainty," in Proc. IEEE ICASSP, Mar. 2010, pp. 3158-3161.
2. A. J. G. Anandkumar, A. Anandkumar, S. Lambotharan, and J. Chambers, "Efficiency of rate maximization game under bounded channel uncertainty," in Proc. Conf. Rec. 43rd Asilomar Conf. Signals, Syst. Comput., Nov. 2010, pp. 482-486.
3. A. B. MacKenzie and L. A. DaSilva, "Game theory for wireless engineers," in Synthesis Lectures on Communications. San Rafael, CA: Morgan & Claypool Publ., 2006, pp. 1-86.
4. A. Leshem and E. Zehavi, "Cooperative game theory and the Gaussian interference channel," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1078-1088, Sep. 2008.
5. J. Huang, R. Berry, and M. Honig, "Distributed interference compensation for wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 1074-1084, May 2006.
6. E. Larsson, E. Jorswieck, J. Lindblom, and R. Mochaourab, "Game theory and the flat-fading Gaussian interference channel," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 18-27, Sep. 2009.
7. A. Leshem and E. Zehavi, "Game theory and the frequency-selective interference channel," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 28-40, Sep. 2009.
8. D. Schmidt, C. Shi, R. Berry, M. Honig, and W. Utschick, "Distributed resource allocation schemes," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 53-63, Sep. 2009.
9. M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA: MIT Press, 1999.
10. W. Yu, G. Ginis, and J. Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE J. Sel. Areas Commun., vol. 20, no. 5, pp. 1105-1115, Jun. 2002.
11. Z. Luo and J. Pang, "Analysis of iterative waterfilling algorithm for multiuser power control in digital subscriber lines," EURASIP J. Appl. Signal Process., vol. 2006, no. 1, p. 80, Jan. 2006.
12. K. Shum, K. Leung, and C. Sung, "Convergence of iterative waterfilling algorithm for Gaussian interference channels," IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 1091-1100, Aug. 2007.
13. R. Etkin, A. Parekh, and D. Tse, "Spectrum sharing for unlicensed bands," IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 517-528, Apr. 2007.
14. G. Scutari, D. Palomar, and S. Barbarossa, "Asynchronous iterative waterfilling for Gaussian frequency-selective interference channels," IEEE Trans. Inf. Theory, vol. 54, no. 7, pp. 2868-2878, Jul. 2008.
15. P. von Wrycza, M. R. B. Shankar, M. Bengtsson, and B. Ottersten, "Spectrum allocation for decentralized transmission strategies: Properties of Nash equilibria," EURASIP J. Adv. Sig. Process., vol. 2009, pp. 1-11, Jan. 2009.
16. S. Ye and R. Blum, "Optimized signaling for MIMO interference systems with feedback," IEEE Trans. Signal Process., vol. 51, no. 11, pp. 2839-2848, Nov. 2003.
17. G. Scutari, D. Palomar, and S. Barbarossa, "Optimal linear precoding strategies for wideband noncooperative systems based on game theory-Part I: Nash equilibria," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1230-1249, Mar. 2008.
18. F. Wang, M. Krunz, and S. Cui, "Price-based spectrum management in cognitive radio networks," IEEE J. Sel. Topics Signal Process., vol. 2, no. 1, pp. 74-87, Feb. 2008.
19. P. von Wrycza, M. Shankar, M. Bengtsson, and B. Ottersten, "A gametheoretic approach to multiuser spectrum allocation," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), Nov. 2009, pp. 1-6.
20. Z.-Q. Luo and S. Zhang, "Dynamic spectrum management: Complexity and duality," IEEE J. Sel. Topics Signal Process., vol. 2, no. 1, pp. 57-73, Feb. 2008.
21. S. Hayashi and Z.-Q. Luo, "Spectrum management for interferencelimited multiuser communication systems," IEEE Trans. Inf. Theory, vol. 55, no. 3, pp. 1153-1175, Mar. 2009.
22. K. Yang, Y. Wu, J. Huang, X. Wang, and S. Verdu, "Distributed robust optimization for communication networks," in Proc. 27th IEEE Int. Conf. Comput. Commun. (INFOCOM), Apr. 2008, pp. 1157-1165.
23. M. Aghassi and D. Bertsimas, "Robust game theory," Math. Program., vol. 107, no. 1, pp. 231-273, 2006.
24. P. Setoodeh and S. Haykin, "Robust transmit power control for cognitive radio," Proc. IEEE, vol. 97, no. 5, pp. 915-939, May 2009.
25. R. Gohary and T. Willink, "Robust IWFA for open-spectrum communications," IEEE Trans. Signal Process., vol. 57, no. 12, pp. 4964-4970, Dec. 2009.
26. J. Wang, G. Scutari, and D. Palomar, "Robust cognitive radio via game theory," in Proc. IEEE ISIT, Jun. 2010, pp. 2073-2077.
27. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, Mar. 2004.
28. A. Ben-Tal and A. Nemirovski, "Robust convex optimization," Math. Oper. Res., vol. 23, no. 4, pp. 769-805, Nov. 1998.
29. A. Ben-Tal and A. Nemirovski, "Robust solutions of uncertain linear programs," Oper. Res. Lett., vol. 25, no. 1, pp. 1-13, Aug. 1999.
30. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley-Interscience, Aug. 1991.
31. N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani, Algorithmic Game Theory. New York: Cambridge Univ. Press, 2007.
32. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
33. G. Scutari, D. Palomar, and S. Barbarossa, "Optimal linear precoding strategies for wideband noncooperative systems based on game theory-Part II: Algorithms," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1250-1267, Mar. 2008.
34. J. Tsitsiklis and D. Bertsekas, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall, 1989.
35. J. B. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica, vol. 33, no. 3, pp. 520-534, Jul. 1965.
36. G. Scutari, D. Palomar, and S. Barbarossa, "Competitive design of multiuser MIMO systems based on game theory: A unified view," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1089-1103, Sep. 2008.
37. D. Bernstein, Matrix Mathematics: Theory, Facts, and Formulas, 2nd ed. Princeton, NJ: Princeton Univ. Press, 2009.
38. C. Johnson, "Positive definite matrices," Amer. Math. Monthly, vol. 77, no. 3, pp. 259-264, 1970