Real and complex monotone communication games

IEEE Transactions on Information Theory

Volumn 60, Issue 7, 2014, Pages 4197-4231

  Scutari, Gesualdo ^a   Facchinei, Francisco ^b   Pang, Jong Shi ^c   Palomar, Daniel P ^d  

^a the State University of New York   (United States)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c University of Southern California ^*  (United States)

^d HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

cognitive radio; distributed algorithms; equilibrium selection; interference channel; Nash equilibrium problems

Indexed keywords

COGNITIVE RADIO; CONVEX OPTIMIZATION; FINANCIAL DATA PROCESSING; GAME THEORY; MIMO SYSTEMS; OPTIMIZATION; PARALLEL ALGORITHMS; RADIO SYSTEMS; TELECOMMUNICATION NETWORKS; VARIATIONAL TECHNIQUES;

CONVEX OPTIMIZATION PROBLEMS; INTERFERENCE CHANNELS; MULTIPLE INPUT MULTIPLE OUTPUT; NASH EQUILIBRIUM PROBLEMS; PORTFOLIO OPTIMIZATION; RESOURCE ALLOCATION PROBLEM; SINGLE INPUT SINGLE OUTPUT; VARIATIONAL INEQUALITIES;

COMMUNICATION;

EID: 84902964325     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2014.2317791     Document Type: Article

References (57)

1. W. Yu, G. Ginis, and J. M. Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE J. Sel. Areas Commun., vol. 20, no. 5, pp. 1105-1115, Jun. 2002. (Pubitemid 34789883)
2. Z.-Q. Luo and J.-S. Pang, "Analysis of iterative waterfilling algorithm for multiuser power control in digital subscriber lines," EURASIP J. Appl. Signal Process., vol. 2006, p. 80, Jan. 2006.
3. K. W. Shum, K.-K. Leung, and C. W. Sung, "Convergence of iterative waterfilling algorithm for Gaussian interference channels," IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 1091-1100, Aug. 2007. (Pubitemid 47171200)
4. G. Scutari, D. P. Palomar, and S. Barbarossa, "Optimal linear precoding strategies for wideband noncooperative systems based on game theory-Part I&II: Nash equilibria," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1230-1267, Mar. 2008.
5. G. Scutari, D. P. Palomar, and S. Barbarossa, "Asynchronous iterative water-filling for Gaussian frequency-selective interference channels," IEEE Trans. Inf. Theory, vol. 54, no. 7, pp. 2868-2878, Jul. 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. Inf. Theory, vol. 54, no. 8, pp. 3471-3489, Aug. 2008.
7. G. Scutari, D. P. 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.
8. G. Scutari, D. P. Palomar, and S. Barbarossa, "The MIMO iterative waterfilling algorithm," IEEE Trans. Signal Process., vol. 57, no. 5, pp. 1917-1935, May 2009.
9. G. Scutari, D. P. Palomar, and S. Barbarossa, "Cognitive MIMO radio: Competitive optimality design based on subspace projections," IEEE Signal Process. Mag., vol. 25, no. 6, pp. 46-59, Nov. 2008.
10. G. Scutari, D. Palomar, F. Facchinei, and J.-S. Pang, "Flexible design of cognitive radio wireless systems," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 107-123, Sep. 2009.
11. G. Scutari and D. P. Palomar, "MIMO cognitive radio: A game theoretical approach," IEEE Trans. Signal Process., vol. 58, no. 2, pp. 761-780, Feb. 2010.
12. M. Razaviyayn, Z.-Q. Luo, P. Tseng, and J.-S. Pang, "A Stackelberg game approach to distributed spectrum management," Math. Program., vol. 129, no. 2, pp. 197-224, 2011.
13. E. Altman and L. Wynter, "Equilibrium, games, and pricing in transportation and telecommunications networks," Netw. Spatial Econ., vol. 4, no. 1, pp. 7-21, Mar. 2004.
14. E. Altman, T. Boulogne, R. E. Azouzi, T. Jimenez, and L. Wynter, "A survey on networking games in telecommunications," Comput. Oper. Res., vol. 33, no. 2, pp. 286-311, 2006. (Pubitemid 41068420)
15. R. Cendrillon, J. Huang, M. Chiang, and M. Moonen, "Autonomous spectrum balancing for digital subscriber lines," IEEE Trans. Signal Process., vol. 55, no. 8, pp. 4241-4257, Aug. 2007. (Pubitemid 47263358)
16. W. Saad, Z. Han, H. Poor, and T. Basar, "Game-theoretic methods for the smart grid: An overview of microgrid systems, demand-side management, and smart grid communications," IEEE Signal Process. Mag., vol. 29, no. 5, pp. 86-105, Sep. 2012.
17. I. Atzeni, L. G. Ordonez, G. Scutari, and D. P. Palomar, "Demand-side management via distributed energy generation and storage optimization," IEEE Trans. Smart Grid, vol. 4, no. 2, pp. 866-876, Jun. 2013.
18. J. Huang, Z. Han, M. Chiang, and H. V. Poor, "Auction-based resource allocation for cooperative communications," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1226-1237, Sep. 2008.
19. E. Jorswieck, E. G. Larsson, M. Luise, and V. H. Poor, IEEE Signal Process. Mag., vol. 26, no. 5, pp. 133-137, Sep. 2009.
20. F. Facchinei and J.-S. Pang, "Nash equilibria: The variational approach," in Convex Optimization in Signal Processing and Communications, D. P. Palomar and Y. C. Eldar, Eds. London, U.K.: Cambridge Univ. Press, 2009, ch. 12.
21. F. Facchinei, J.-S. Pang, G. Scutari, and L. Lampariello, "VI-constrained hemivariational inequalities: Distributed algorithms and power control in ad-hoc networks," Math. Program., Feb. 2013, doi: 10.1007/s10107-013-0640-5.
22. F. Facchinei, V. Piccialli, and M. Sciandrone, "Decomposition algorithms for generalized potential games," Comput. Optim. Appl., vol. 50, no. 2, pp. 237-262, 2011.
23. J. Huang, R. Berry, and M. L. Honig, "Distributed interference compensation for wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 1074-1084, May 2006.
24. F. Facchinei and C. Kanzow, "Generalized Nash equilibrium problems," Quart. J. Oper. Res., vol. 5, no. 3, pp. 173-210, Sep. 2007.
25. G. Arslan, M. F. Demirkol, and Y. Song, "Equilibrium efficiency improvement in MIMO interference systems: A decentralized stream control approach," IEEE Trans. Wireless Commun., vol. 6, no. 8, pp. 2984-2993, Aug. 2007. (Pubitemid 47295189)
26. J. Rosen, "Existence and uniqueness of equilibrium points for concaven-person games," Econometrica, vol. 33, no. 3, pp. 520-534, Jul. 1965.
27. S. Uryasev and R. Y. Rubinstein, "On relaxation algorithms in computation of noncooperative equilibria," IEEE Trans. Autom. Control, vol. 39, no. 6, pp. 1263-1267, Jun. 1994.
28. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1341-1347, Sep. 1995.
29. T. Basar and G. J. Olsder, Dynamic Noncooperative Game Theory, 2nd ed. London, U.K.: Academic, 1989.
30. S. Li and T. Basar, "Distributed algorithms for the computation of noncooperative equilibria," Automatica, vol. 23, no. 4, pp. 523-533, Jun. 1987. (Pubitemid 17637293)
31. F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problem. New York, NY, USA: Springer-Verlag, 2003.
32. J.-S. Pang, G. Scutari, D. P. Palomar, and F. Facchinei, "Design of cognitive radio systems under temperature-interference constraints: A variational inequality approach," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3251-3271, Jun. 2010.
33. G. Scutari, D. Palomar, F. Facchinei, and J.-S. Pang, "Convex optimization, game theory, and variational inequality theory," IEEE Signal Process. Mag., vol. 27, no. 3, pp. 35-49, May 2010.
34. I. V. Konnov, Equilibrium Models and Variational Inequalities. Amsterdam, The Netherlands: Elsevier, 2007.
35. H. Yin, U. Shanbhag, and P. G. Mehta, "Nash equilibrium problems with scaled congestion costs and shared constraints," IEEE Trans. Autom. Control, vol. 56, no. 7, pp. 1702-1708, Jul. 2011.
36. A. Kannan and U. Shanbhag, "Distributed computation of equilibria in monotone Nash games via iterative regularization techniques," SIAM J. Optim., vol. 22, no. 4, pp. 1177-1205, 2012.
37. J. S. Shamma and G. Arslan, "Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria," IEEE Trans. Autom. Control, vol. 50, no. 3, pp. 312-327, Mar. 2005. (Pubitemid 40448583)
38. J.-S. Pang, "Asymmetric variational inequality problems over product sets: Applications and iterative methods," Math. Program., vol. 31, no. 2, pp. 206-219, Jun. 1985.
39. J.-S. Pang and D. Chan, "Iterative methods for variational and complementarity problems," Math. Program., vol. 24, no. 1, pp. 284-313, Dec. 1982. (Pubitemid 13475994)
40. G. Scutari, F. Facchinei, J.-S. Pang, and L. Lampariello, "Equilibrium selection in power control games on the interference channel," in Proc. 31st Annu. IEEE Int. Conf. Comput. Commun., Orlando, FL, USA, Mar. 2012, pp. 675-683.
41. R. Cendrillon, J. Huang, M. Chiang, and M. Moonen, "Autonomous spectrum balancing for digital subscriber lines," IEEE Trans. Signal Process., vol. 55, no. 8, pp. 4241-4257, Aug. 2007. (Pubitemid 47263358)
42. E. Larsson and E. Jorswieck, "Competition versus cooperation on the MISO interference channel," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1059-1069, Sep. 2008.
43. R. W. Cottle, J.-S. Pang, and R. E. Stone, The Linear Complementarity Problem. Philadelphia, PA, USA: SIAM, 2009.
44. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. Philadelphia, PA, USA: SIAM, 1987.
45. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Belmont, MA, USA: Athena Scientific, 1989.
46. R. B. Bapat and T. E. S. Raghavan, Nonnegative Matrices and Applications. Cambridge, U.K.: Cambridge Univ. Press, 1997.
47. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. Philadelphia, PA, USA: SIAM, 1987.
48. D. P. Palomar and M. Chiang, "Alternative distributed algorithms for network utility maximization: Framework and applications," IEEE Trans. Autom. Control, vol. 52, no. 12, pp. 2254-2269, Dec. 2007.
49. M. Chiang, S. Low, A. Calderbank, and J. Doyle, "Layering as optimization decomposition: A mathematical theory of network architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007.
50. A. Cabot, "Proximal point algorithm controlled by a slowly vanishing term: Applications to hierarchical minimization," SIAM J. Optim., vol. 15, no. 2, pp. 555-572, 2005. (Pubitemid 40672812)
51. C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun., vol. 50, no. 2, pp. 291-303, Feb. 2002. (Pubitemid 34278140)
52. A. Hjorungnes, Complex-Valued Matrix Derivatives With Applications in Signal Processing and Communications. London, U.K.: Cambridge Univ. Press, 2011.
53. K. Kreutz-Delgado, "The complex gradient operator and the CRcalculus," Jacobs School Eng., Univ. California, San Diego, CA, USA, Tech. Rep. UCSD-ECE275CG-S2009v1.0, Jul. 2009.
54. D. Bertsekas, A. Nedic, and A. Ozdaglar, Convex Analysis and Optimization. Belmont, MA, USA: Athena Scientific, 2003.
55. G. Scutari, D. P. Palomar, F. Facchinei, and J.-S. Pang, "Distributed dynamic pricing for MIMO interfering multiuser systems: A unified approach," in Proc. 5th Int. Conf. Netw. Games, Control Optim., Paris, France, Oct. 2011, pp. 12-14.
56. G. Scutari, F. Facchieni, J.-S. Pang, and D. P. Palomar. (2011, Nov.). Real and complex monotone communication games. Dept. Electr. Eng., Suny Univ. Buffalo, Buffalo, NY, USA [Online]. Available: http://arxiv.org/abs/1212.6235v1
57. S.-J. Kim and G. B. Giannakis, "Optimal resource allocation for MIMO ad hoc cognitive radio networks," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 3117-3131, May 2011.