An extension of duality to a game-theoretic framework

Automatica

Volumn 43, Issue 2, 2007, Pages 226-237

  Pavel, Lacra ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Constrained optimization; Coupled constraints; Duality; Game theory; Hierarchical decomposition; Noncooperative (Nash) games

Indexed keywords

CONSTRAINT THEORY; OPTIMIZATION; PROBLEM SOLVING;

CONSTRAINED OPTIMIZATION; COUPLED CONSTRAINTS; DUALITY; HIERARCHICAL DECOMPOSITION; NONCOOPERATIVE (NASH) GAMES;

GAME THEORY;

EID: 33845920085     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2006.08.027     Document Type: Article

References (24)

1. Agrawal G.P. Fiber-optic communication systems. (2nd ed.) (2002), Wiley, New York
2. Alpcan T., & Basar, T. (2002). A game-theoretic framework for congestion control in general topology networks. In Proceedings of the 41st IEEE conference on decision and control (pp. 1218-1223).
3. Alpcan, T., Basar, T., Srikant, R., & Altman, E. (2001). CDMA uplink power control as a noncooperative game. In Proceedings of the 40th IEEE conference on decision and control (pp. 197-202).
4. Altman E., Basar T., and Srikant R. Nash equilibria for combined flow control and routing in networks: asymptotic behavior for a large number of users. IEEE Transactions on Automatic Control 47 6 (2002) 917-930
5. Basar, T., & Olsder, G. T. (1999). Dynamic noncooperative game theory. (2nd ed.). SIAM series classics in applied mathematics. Philadelphia, PA: SIAM.
6. Basar, T., & Srikant, R. (2002). Revenue-maximizing pricing and capacity expansion in a many-users regime. In Proceedings of the IEEE INFOCOM (pp. 294-301).
7. Bertsekas D.P. Nonlinear Programming. (2nd ed.) (1999), Athena Scientific, Belmont, MA
8. Forghieri F., Tkach R.W., and Favin D.L. Simple model of optical amplifier chains to evaluate penalties in WDM systems. IEEE Journal of Lightwave Technology 16 (1998) 1570-1576
9. Kandukuri S., and Boyd S. Optimal power control in interference-limited fading wireless channels with outage-probability specifications. IEEE Transactions on Wireless Communications 1 1 (2002) 46-55
10. Kelly F.P., Maulloo A.K., and Tan D. Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 3 (1998) 237-252
11. Koskie S., and Gajic Z. A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks. IEEE/ACM Transactions on Networking 13 5 (2005) 1017-1026
12. Libman L., and Orda A. The designer's perspective to atomic noncooperative networks. IEEE Transactions on Networking 7 6 (1999) 875-884
13. Low S.H., and Lapsley D.E. Optimization flow control-I: Basic algorithm and convergence. IEEE/ACM Transactions on Networking 7 6 (1999) 861-874
14. Mecozzi A. On the optimization of the gain distribution of transmission lines with unequal amplifier spacing. IEEE Photonics Technology Letters 10 7 (1998) 1033-1035
15. Nash J. Equilibrium points in n-person games. Proceedings of the National Academy of Sciences, USA 36 (1950) 48-49
16. Pan, Y., & Pavel, L. (2005). OSNR optimization in optical networks: Extension for capacity constraints. In Proceedings of the American control conference (pp. 2379-2385).
17. Pavel L. Dynamics and stability in optical communication networks: A system theoretic framework. Automatica 40 8 (2004) 1361-1370
18. Pavel, L. (2005). An extension of duality and hierarchical decomposition to a game-theoretic framework. In Proceedings of the 44th IEEE conference on decision and control (pp. 5317-5323). Seville.
19. Pavel L. OSNR optimization in optical networks: Modeling and distributed algorithms via a central cost approach. IEEE Journal on Selected Areas in Communications 24 4 (2006) 54-65
20. Pavel L. A noncooperative game approach to OSNR optimization in optical networks. IEEE Transactions on Automatic Control 51 5 (2006) 848-852
21. Saraydar C., Mandayam N.B., and Goodman D.J. Efficient power control via pricing in wireless data networks. IEEE Transactions on Communication 50 2 (2002) 291-303
22. Shen, H., & Basar, T. (2004). Differentiated Internet pricing using a hierarchical network game model. In Proceedings of the American control conference (pp. 2322-2327). Boston, MA.
23. Yates R.D. A framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications 13 (1995) 1341-1347
24. Zander J. Performance of optimum transmitter power control in cellular radio systems. IEEE Transactions on Vehicular Technology 41 (1992) 305-311