Robust additively coupled games in the presence of bounded uncertainty in communication networks

IEEE Transactions on Vehicular Technology

Volumn 63, Issue 3, 2014, Pages 1436-1452

  Parsaeefard, Saeedeh ^a   Sharafat, Ahmad R ^a   Van Der Schaar, Mihaela ^b  

^a TARBIAT MODARES UNIVERSITY   (Iran)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Resource allocation; robust game theory; variational inequalities; worst case robust optimization

Indexed keywords

ALGORITHMS; ERRORS; OPTIMIZATION; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS; VARIATIONAL TECHNIQUES;

BOUNDED UNCERTAINTY; CHANNEL VARIATIONS; EXISTENCE AND UNIQUENESS; INTERFERENCE CHANNELS; ROBUST COMMUNICATION; ROBUST GAME THEORIES; ROBUST OPTIMIZATION; VARIATIONAL INEQUALITIES;

UNCERTAINTY ANALYSIS;

EID: 84896968558     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2284344     Document Type: Article

References (36)

1. S. Parsaeefard, A. R. Sharafat, and M. van der Schaar, "Robust equilibria in additively coupled games in communication networks," in Proc. IEEE GLOBECOM, Dec. 2011, pp. 1-6.
2. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA, USA: MIT Press, 1991.
3. F. Facchinei and J. S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems. New York, NY, USA: Springer-Verlag, 2003.
4. D. P. Palomar and Y. C. Eldar, Convex Optimization in Signal Processing and Communications. Cambridge, U.K.: Cambridge Univ. Press, 2010.
5. M. Felegyhazi and J. P. Hubaux, "Game theory in wireless networks: A tutorial," École Polytech. Féd. de Lausanne, Laussane, Switzerland, EPFL Tech. Rep. LCA-REPORT-2006-002, Feb. 2006.
6. Y. Su and M. van der Schaar, "Structural solutions for additively coupled sum constrained games," IEEE Trans. Commun., vol. 60, no. 12, pp. 3779-3796, Dec. 2012.
7. F. Meshkati, A. J. Goldsmith, H. V. Poor, and S. C. Schwartz, "A gametheoretic approach to energy-efficient modulation in CDMA networks with delay QoS constraints," IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 1069-1078, Aug. 2007. (Pubitemid 47171198)
8. 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.
9. G. Scutari, D. P. 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. (Pubitemid 351386281)
10. G. Scutari, D. P. 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. (Pubitemid 351386282)
11. M. Aghassi and D. Bertsimas, "Robust game theory," Math. Programm., vol. 107, no. 1, pp. 231-273, Jun. 2006. (Pubitemid 43334021)
12. S. Hayashi, N. Yamashita, and M. Fukushima, "Robust Nash equilibria and second-order cone complementarity problems," J. Nonlin. Convex Anal., vol. 6, no. 2, pp. 283-296, 2005.
13. R. Nishimura, S. Hayashi, and M. Fukushima, "Robust Nash equilibria in N-person non-cooperative games: Uniqueness and reformulation," Pac. J. Optim., vol. 5, no. 2, pp. 237-259, May 2009.
14. A. Ben-Tal and A. Nemirovski, "Selected topics in robust convex optimization," Math. Programm., vol. 112, no. 1, pp. 125-158, Jul. 2007.
15. J. Wang, G. Scutari, and D. P. Palomar, "RobustMIMO cognitive radio via game theory," IEEE Trans. Signal Process., vol. 59, no. 3, pp. 1183-1201, Mar. 2011.
16. P. Setoodeh and S. Haykin, "Robust transmit power control for cognitive radio," Proc. IEEE, vol. 97, no. 5, pp. 915-939, May 2009.
17. A. B. Gershman and N. D. Sidiropoulos, Space-Time Processing for MIMO Communications. Hoboken, NJ, USA: Wiley, 2005.
18. R. H. Gohary and T. J. Willink, "Robust IWFA for open-spectrum communications," IEEE Trans. Signal Process., vol. 57, no. 12, pp. 4964-4970, Dec. 2009.
19. A. J. G. Anandkumar, A. Anandkumar, S. Lambotharan, and J. A. Chambers, "Robust rate-maximization game under bounded channel uncertainty," IEEE Trans. Veh. Technol., vol. 60, no. 9, pp. 4471-4486, Nov. 2011.
20. H. Tembine, "Dynamic robust games in MIMO systems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 4, pp. 990-1002, Aug. 2011.
21. H. Chen and D. Yao, Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. New York, NY, USA: Springer-Verlag, 2001.
22. S. Parsaeefard and A. R. Sharafat, "Robust worst-case interference control in underlay cognitive radio networks," IEEE Trans. Veh. Technol., vol. 61, no. 8, pp. 3731-3745, Oct. 2012.
23. M. Chiang, P. Hande, T. Lan, and C. W. Tan, "Power control in wireless cellular networks," Found. Trends Netw., vol. 2, no. 4, pp. 381-533, Jul. 2008.
24. G. Zheng, K.-K. Wong, and B. Ottersten, "Robust cognitive beamforming with bounded channel uncertainties," IEEE Trans. Signal Process., vol. 57, no. 12, pp. 4871-4881, Dec. 2009.
25. E. A. Gharavol, Y.-C. Liang, and K. Mouthaan, "Robust downlink beamforming in multiuser MISO cognitive radio networks with imperfect channel-state information," IEEE Trans. Veh. Technol., vol. 59, no. 6, pp. 2852-2860, Jul. 2010.
26. J.-S. Pang, G. Scutari, D. 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, Feb. 2010.
27. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000. (Pubitemid 32017921)
28. 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, no. 1, p. 024012, Mar. 2006.
29. G. Scutari, D. P. Palomar, F. Facchinei, and J.-S. Pang, "Convex optimization, game theory, and variational inequality theory in multiuser communication systems," IEEE Signal Process. Mag., vol. 27, no. 3, pp. 35-49, May 2010.
30. F. Giannessi, A. Maugeri, and P. M. Pardalos, Eds., Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models (Nonconvex Optimization and Its Applications). Berlin, Germany: Springer-Verlag, 2002.
31. M. Fukushima and G.-H. Lin, "Smoothing methods for mathematical programs with equilibrium constraints," in Proc. 12th Int. Conf. Inf. Res. Develop. Knowl. Soc. Infrastruct., Jul. 2004, pp. 206-213.
32. C. A. Floudas and P. M. Pardalos, Eds., Encyclopedia of Optimization. Norwell, MA, USA: Kluwer, 2001.
33. 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)
34. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
35. W. A. Brock and S. N. Durlauf, "Local robustness analysis: Theory and application," J. Econ. Dyn. Control, vol. 29, no. 11, pp. 2067-2092, Nov. 2005. (Pubitemid 41511585)
36. P. D. Miller, Applied Asymptotic Analysis. Providence, RI, USA: AMS, 2006.