Nash equilibrium design and optimization

Proceedings of the 2009 International Conference on Game Theory for Networks, GameNets '09

Volumn , Issue , 2009, Pages 164-170

  Alpcan, Tansu ^a   Pavel, Lacra ^b  

^a DEUTSCHE TELEKOM LABORATORIES   (Germany)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN AND OPTIMIZATION; DESIGN OBJECTIVES; DESIGN PROBLEMS; GAME PARAMETERS; GENERAL CLASS; GLOBAL OBJECTIVE; LIMITED INFORMATION; NASH EQUILIBRIUM; NETWORK CONGESTION CONTROL; NONCOOPERATIVE GAME; OPTICAL POWER; PRICE OF ANARCHY; PRICING MECHANISM; UTILITY MAXIMIZATIONS; WIRELESS UPLINK;

DESIGN; OPTIMIZATION; POWER CONTROL; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

GAME THEORY;

EID: 70350000219     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GAMENETS.2009.5137398     Document Type: Conference Paper

References (25)

1. T. Alpcan, T. Başar, and S. Dey, "A power control game based on outage probabilities for multicell wireless data networks," IEEE Transactions on Wireless Communications, vol. 5, no. 4, pp. 890-899, April 2006.
2. Y. Pan, T. Alpcan, and L. Pavel, "A distributed optimization approach to constrained OSNR problem," in Proc. of 17th IFAC World Congress, Seoul, Korea, July 2008.
3. T. Alpcan and T. Başar, "A game theoretic analysis of intrusion detection in access control systems," in Proc. of the 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas, December 2004, pp. 1568-1573.
4. L. Pavel, "A noncooperative game approach to OSNR optimization in optical networks'," IEEE Transactions on Automatic Control, vol. 51, no. 5, pp. 848-852, May 2006.
5. Y. Pan and L. Pavel, "Games with coupled propagated constraints in optical networks: the multi-link case," in Proc. of the 46th IEEE Conference on Decision and Control, New Orleans, USA, December 2007, pp. 3443-3449.
6. R. Johari, S. Mannor, and J. Tsitsiklis, "Efficiency loss in a network resource allocation game: the case of elastic supply," IEEE Trans. on Automatic Control, vol. 50, no. 11, pp. 1712-1724, November 2005.
7. B. Hajek and S. Yang, "Strategic buyers in a sum bid game for flat networks," IMA Workshop: Control and Pricing in Communication and Power Networks, March 2004. [Online]. Available: http://ftp.ima.umn.edu/talks/ workshops/3-8-13.2004/hajek/HajekYang.pdf
8. S. Robinson, "The price of anarchy," SIAM News, vol. 37, no. 5, pp. 1-4, June 2004. [Online]. Available: http://www.siam.org/pdf/news/ 232.pdf
9. C. Saraydar, N. Mandayam, and D. Goodman, "Power control via pricing in wireless data networks," IEEE Trans. on Communication, vol. 50, no. 2, pp. 291 - 303, February 2002.
10. C. U. Saraydar, N. Mandayam, and D. Goodman, "Pricing and power control in a multicell wireless data network," IEEE JSAC, vol. 19, no. 10, pp. 1883-1892, October 2001.
11. R. Srikant, The Mathematics of Internet Congestion Control, ser. Systems & Control: Foundations & Applications. Boston, MA: Birkhauser, 2004.
12. M. Cesana, N. Gatti, and I. Malanchini, "A game-theoretic approach to decentralized optimal power allocation for cellular networks," in Proc. of 2nd Intl Workshop on Game Theory in Communication Networks, Athens, Greece, October 2008.
13. Q. Zhu and L. Pavel, "State-space approach to pricing design in OSNR game," in Proc. of 17th IFAC World Congress, Seoul, Korea, July 2008.
14. E. Maskin, "Nash equilibrium and welfare optimality," Review of Economic Studies, vol. 66, no. 1, pp. 23-38, December 2003.
15. R. Johari and J. N. Tsitsiklis, "Efficiency of scalar-parameterized mechanisms," Operations Research, (to appear). [Online]. Available: http://www.stanford.edu/~rjohari/pubs/char.pdf
16. S. Yang and B. Hajek, "Vcg-kelly mechanisms for allocation of divisible goods: Adapting vcg mechanisms to one-dimensional signals," IEEE JSAC, vol. 25, no. 6, pp. 1237-1243, August 2007.
17. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
18. R. T. Maheswaran and T. Basar, "Social welfare of selfish agents: motivating efficiency for divisible resources," in 43rd IEEE Conf. on Decision and Control (CDC), vol. 2, Paradise Island, Bahamas, December 2004, pp. 1550-1555.
19. T. Başar and G. J. Olsder, Dynamic Noncooperative Game Theory, 2nd ed. Philadelphia, PA: SIAM, 1999.
20. T. Alpcan and T. Başar, "Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay," Elektrik, the Turkish Journal of Electrical Engineering and Computer Sciences, Tubitak, vol. 12, no. 3, pp. 139-150, November 2004.
21. H. Khalil, Nonlinear Systems, 3rd ed. Prentice Hall, 2002.
22. T. Alpcan, T. Başar, R. Srikant, and E. Altman, "CDMA uplink power control as a noncooperative game," Wireless Networks, vol. 8, no. 6, pp. 659-670, November 2002.
23. T. Alpcan, X. Fan, T. Başar, M. Arcak, and J. T. Wen, "Power control for multicell CDMA wireless networks: A team optimization approach," Wireless Networks, vol. 14, no. 5, pp. 647-657, October 2008.
24. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice Hall, 1993.
25. A. Isidori, Nonlinear Control Systems, 3rd ed. Springer, August 1995.