Game theory and the frequency selective interference channel: A practical and theoretic point of view

IEEE Signal Processing Magazine

Volumn 26, Issue 5, 2009, Pages 28-40

  Leshem, Amir ^a   Zehavi, Ephraim ^b,c  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b QUALCOMM INC   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Broadband communication; Game theory; Interference channels; Nash equilibrium; Radio spectrum management

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); SIGNAL INTERFERENCE;

BROADBAND COMMUNICATION; FREQUENCY SELECTIVE INTERFERENCE CHANNEL; INTERFERENCE CHANNELS; MULTIMEDIA CONTENTS; MUTUAL INTERFERENCE; NASH EQUILIBRIA; RADIO SPECTRUM MANAGEMENT; REAL TIME DISTRIBUTION;

GAME THEORY;

EID: 85032768389     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2009.933372     Document Type: Article

References (44)

1. E. van der Meulen, "Some reflections on the interference channel," in Communications and Cryptography: Two Sides of One Tapestry, R. Blahut, D. J. Costell, and T. Mittelholzer, Eds. Norwell, MA: Kluwer, 1994, pp. 409-421.
2. T. Han and K. Kobayashi, "A new achievable rate region for the interference channel," IEEE Trans. Inform. Theory, vol. 27, pp. 49-60, Jan. 1981.
3. H. Yaïche, R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 667-678, 2000.
4. W. Yu, G. Ginis, and J. Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE J. Select. Areas Commun., vol. 20, pp. 1105-1115, June 2002.
5. G. Scutari, D. Palomar, and S. Barbarossa, "Asynchronous iterative water-filling for Gaussian frequency-selective interference channels," IEEE Trans. Inform. Theory, vol. 54, pp. 2868-2878, July 2008.
6. J.-S. Pang, G. Scutari, F. Facchinei, and C. Wang, "Distributed power allocation with rate constraints in Gaussian parallel interference channels," IEEE Trans. Inform. Theory, vol. 54, pp. 3471-3489, Aug. 2008.
7. Y. Noam and A. Leshem, "Iterative power pricing for distributed spectral coordination in DSL networks," IEEE Trans. Commun., vol. 57, no. 4, pp. 948-953, Apr. 2009.
8. C. Papadimitriou, "Algorithms, games and the internet," in Proc. 34th ACM Symp. Theory of Computing, 2001, pp. 749-753.
9. A. Laufer and A. Leshem, "Distributed coordination of spectrum and the prisoner's dilemma," in Proc. DySPAN 2005, pp. 94-100.
10. J. Nash, "The bargaining problem," Econometrica, vol. 18, pp. 155-162, Apr. 1950.
11. A. Leshem and E. Zehavi, "Bargaining over the interference channel," in Proc. ISIT, July 2006, pp. 2225-2229.
12. H. Boche, M. Schubert, N. Vucic, and S. Naik, "Non-symmetric Nash bargaining solution for resource allocation in wireless networks and connection to interference calculus," in Proc. EUSIPCO, Poznan, Poland, 2007.
13. E. Jorswieck and E. Larsson, "The MISO interference channel from a game-theoretic perspective: A combination of selfishness and altruism achieves Pareto optimality," in Proc. ICASSP, Mar. 31-Apr. 4, 2008, pp. 5364-5367.
14. J. Gao, S. A. Vorobyov, and H. Jiang, "Game theoretic solutions for precoding strategies over the interference channel," in Proc. GLOBECOM, New Orleans, LA, Dec. 2008, pp. 1-5.
15. M. Nokleby, A. Swindlehurst, Y. Rong, and Y. Hua, "Cooperative power scheduling for wireless MIMO networks," in Proc. GLOBECOM, Nov. 2007, pp. 2982-2986.
16. M. Schubert and H. Boche, "Nash bargaining and proportional fairness for log-convex utility sets," in Proc. ICASSP, 2008, pp. 3157-3160.
17. S. Mathur, L. Sankaranarayanan, and N. Mandayam, "Coalitional games in Gaussian interference channels," in Proc. ISIT, July 2006, pp. 2210-2214.
18. Z. Han, Z. Ji, and K. Liu, "Fair multiuser channel allocation for OFDMA networks using the Nash bargaining solutions and coalitions," IEEE Trans. Commun., vol. 53, pp. 1366-1376, Aug. 2005.
19. Y. Zhao, L.-K. Zeng, G. Xie, Y.-A. Liu, and F. Xiong, "Fairness based resource allocation for uplink OFDMA systems," J. China Univ. Posts Telecommun., vol. 15, no. 2, pp. 50-55, 2008.
20. A. Leshem and E. Zehavi, "Cooperative game theory and the Gaussian interference channel," IEEE J. Select. Areas Commun., vol. 26, pp. 1078-1088, Sept. 2008.
21. E. Zehavi and A. Leshem, "Bargaining over the interference channel with total power constraints," in Proc. GameNets, May 2009.
22. T. Cover and J. Thomas, Elements of Information Theory (Wiley Series in Telecommunications). New York: Wiley, 1991.
23. A. B. Carleial, "Interference channels," IEEE Trans. Inform. Theory vol. 24, pp. 60-70, Jan. 1978.
24. H. Sato, "The capacity of the Gaussian interference channel under strong interference," IEEE Trans. Inform. Theory, vol. 27, pp. 786-788, Nov. 1981.
25. G. Owen, Game Theory, 3rd ed. New York: Academic, 1995.
26. T. Basar and G. Olsder, Dynamic Non-Cooperative Game Theory. New York: Academic, 1982.
27. V. Gajic and B. Rimoldi, "Game theoretic considerations for the Gaussian multiple access channel," in Proc. ISIT'2008, July 2008, pp. 2523-2527.
28. L. Lai and H. El-Gamal, "The water-filling game in fading multiple-access channels," IEEE Trans. Inform. Theory, vol. 54, no. 5, pp. 2110-2122, 2008.
29. W. Yu, W. Rhee, S. Boyd, and J. Cioffi, "Iterative waterfilling for Gaussian vector multiple-access channels," IEEE Trans. Inform. Theory, vol. 50, no. 1, pp. 145-152, 2004.
30. W. Poundstone, Prisoner's Dilemma: John Von Neumann, Game Theory and the Puzzle of the Bomb. New York: Doubleday, 1992.
31. H. Nikaido and K. Isoida, "Note on non-cooperative convex games," Pacific J. Math., vol. 5, pp. 807-815, 1955.
32. K. Arrow and G. Debreu, "The existence of an equilibrium for a competitive economy," Econometrica, vol. 22, no. 3, pp. 265-290, 1954.
33. T. Ichishi, Game Theory for Economic Analysis. New York: Academic, 1983.
34. J. Nash, "Two-person cooperative games," Econometrica, vol. 21, pp. 128-140, Jan. 1953.
35. E. Kalai, "Solutions to the bargaining problem," Northwestern Univ., Center for Math. Studies Econ. Manage. Sci., Discussion Papers 556, Mar. 1983.
36. A. Laufer, A. Leshem, and H. Messer. (2006). Game theoretic aspects of distributed spectral coordination with application to DSL networks [Online]. Available: ArXiv.org/abs/cs/0602014
37. S. Chung, J. Lee, S. Kim, and J. Cioffi, "On the convergence of iterative waterfilling in the frequency selective Gaussian interference channel," Preprint, 2002.
38. S. Chung and J. Cioffi, "Rate and power control in a two-user multicarrier channel with no coordination: The optimal scheme versus a suboptimal method," IEEE Trans. Commun., vol. 51, pp. 1768-1772, Nov. 2003.
39. 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, pp. 1-10, 2006.
40. K. W. Shum, K.-K. Leung, and C. W. Sung, "Convergence of iterative water-filling algorithm for Gaussian interference channels," IEEE J. Select. Areas Commun., vol. 25, pp. 1091-1099, Aug. 2007.
41. W. Lee, Y. Kim, M. H. Brady, and J. M. Cioffi, "Band-preference dynamic spectrum management in a DSL environment," in Proc. Globecom, 2006, pp. 1-5.
42. R. Cendrillon, J. Huang, M. Chiang, and M. Moonen, "Autonomous spectrum balancing for digital subscriber lines," IEEE Trans. Signal Process. vol. 55, pp. 4241-4257, Aug. 2007.
43. Z. Han, Z. Ji, and K. Liu, "Power minimization for multi-cell OFDM networks using distributed non-cooperative game approach," in Proc. GLOBECOM, Nov. 29-Dec. 3, 2004, vol. 6, pp. 3742-3747.
44. H. Kwon and B. G. Lee, "Distributed resource allocation through noncooperative game approach in multi-cell OFDMA systems," in Proc. ICC, June 2006, vol. 9, pp. 4345-4350.