Games in Point-to-Point Topologies

  • Lacra PavelEmail author
Part of the Static & Dynamic Game Theory: Foundations & Applications book series (SDGTFA)


This chapter provides the basic formulation of a game framework towards solving the OSNR optimization problem in optical networks. We restrict the analysis to single point-to-point optical links, as the simplest network topology. A Nash game played among channels is employed towards maximizing OSNR firstly without coupled link capacity constraint. Then for incorporating the coupled power constraint, two approaches are considered—an indirect and a direct one, based on Lagrangian pricing and duality extension. Sufficient conditions are derived for the existence and uniqueness of an NE solution for both approaches. Two convergent iterative algorithms are developed towards finding the NE solution.


Utility Function Nash Equilibrium Optical Network Reaction Function Couple Constraint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 2.
    Agrawal, G.P.: Fiber-Optic Communication Systems, 3rd edn. Wiley, New York (2002) CrossRefGoogle Scholar
  2. 3.
    Alpcan, T.: Noncooperative games for control of networked systems. Ph.D. thesis, University of Illinois at Urbana–Champaign, Illinois, USA (2006) Google Scholar
  3. 4.
    Alpcan, T., Basar, T.: A game-theoretic framework for congestion control in general topology networks. In: Proceedings of the 41st IEEE Conference on Decision and Control, December, pp. 1218–1224 (2002) CrossRefGoogle Scholar
  4. 5.
    Alpcan, T., Basar, T.: Global stability analysis of an end-to-end congestion control. In: Proceedings of the 42nd IEEE Conference on Decision and Control, December, pp. 1092–1097 (2003) Google Scholar
  5. 6.
    Alpcan, T., Basar, T.: A hybrid systems model for power control in multicell wireless data networks. Perform. Eval. 57(4), 477–495 (2004) CrossRefGoogle Scholar
  6. 7.
    Alpcan, T., Basar, T.: Distributed algorithms for Nash equilibria of flow control games. Adv. Dyn. Games: Appl. Econ. Finance Optim. Stoch. Control Ann. Dynam. Games 7, 473–498 (2005) MathSciNetGoogle Scholar
  7. 8.
    Alpcan, T., Basar, T., Srikant, R., Altman, E.: CDMA uplink power control as a noncooperative game. In: Proceedings of the 40th IEEE Conference on Decision and Control, December, pp. 197–202 (2001) Google Scholar
  8. 20.
    Basar, T., Olsder, G.J.: In: Dynamic Noncooperative Game Theory. SIAM Series Classics in Applied Mathematics, 2nd edn. (1999) Google Scholar
  9. 24.
    Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Nashua (1999) zbMATHGoogle Scholar
  10. 46.
    Foschini, G., Miljanic, Z.: A simple distributed autonomous power control algorithm and its convergence. IEEE Trans. Veh. Technol. 42(4), 641–646 (1993) CrossRefGoogle Scholar
  11. 59.
    Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1999) Google Scholar
  12. 67.
    Kelly, F.: Charging and rate control for elastic traffic. Eur. Trans. Telecommun. 8, 33–37 (1997) CrossRefGoogle Scholar
  13. 68.
    Kelly, F.P., Maulloo, A.K., Tan, D.: Rate control for communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49(3), 237–252 (1998) zbMATHGoogle Scholar
  14. 69.
    Khalil, H.K.: Nonlinear Systems, 3rd edn. Prentice Hall, New York (2002) zbMATHGoogle Scholar
  15. 72.
    Koskie, S., Gajic, Z.: A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks. IEEE/ACM Trans. Netw. 13(5), 1017–1026 (2005) CrossRefGoogle Scholar
  16. 78.
    Libman, L., Orda, A.: The designer’s perspective to atomic noncooperative networks. IEEE/ACM Trans. Netw. 7(6), 875–884 (1999) CrossRefGoogle Scholar
  17. 85.
    Mecozzi, A.: On the optimization of the gain distribution of transmission lines with unequal amplifier spacing. IEEE Photonics Technol. Lett. 10(7), 1033–1035 (1998) CrossRefGoogle Scholar
  18. 96.
    Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286–295 (1951) MathSciNetzbMATHCrossRefGoogle Scholar
  19. 105.
    Pan, Y., Pavel, L.: OSNR optimization in optical networks: extension for capacity constraints. In: Proceedings of the 2005 American Control Conference, June, pp. 2379–2385 (2005) CrossRefGoogle Scholar
  20. 107.
    Pan, Y., Pavel, L.: Global convergence of an iterative gradient algorithm for the Nash equilibrium in an extended OSNR game. In: Proceedings of the 26th IEEE Conference on Computer Communications (INFOCOM), May, pp. 206–212 (2007) CrossRefGoogle Scholar
  21. 108.
    Pan, Y., Pavel, L.: Iterative algorithms for Nash equilibrium of an extended OSNR optimization game. In: Proceedings of the 6th International Conference on Networking (ICN), April (2007) Google Scholar
  22. 109.
    Pan, Y., Pavel, L.: OSNR optimization with link capacity constraints in WDM networks: a cross layer game approach. In: Proceedings of the 4th IEEE Conference on Broadband Communications, Networks and Systems (BroadNets), September (2007) Google Scholar
  23. 110.
    Pan, Y., Pavel, L.: A Nash game approach for OSNR optimization with capacity constraint in optical links. IEEE Trans. Commun. 56(11), 1919–1928 (2008) CrossRefGoogle Scholar
  24. 115.
    Pavel, L.: Power control for OSNR optimization in optical networks: a noncooperative game approach. In: Proceedings of the 43rd IEEE Conference on Decision and Control, December, pp. 3033–3038 (2004) Google Scholar
  25. 118.
    Pavel, L.: A noncooperative game approach to OSNR optimization in optical networks. IEEE Trans. Autom. Control 51(5), 848–852 (2006) MathSciNetCrossRefGoogle Scholar
  26. 133.
    Saraydar, C., Mandayam, N.B., Goodman, D.J.: Pricing and power control in a multicell wireless data network. IEEE J. Sel. Areas Commun. 19(10), 1883–1892 (2001) CrossRefGoogle Scholar
  27. 134.
    Saraydar, C., Mandayam, N.B., Goodman, D.J.: Efficient power control via pricing in wireless data networks. IEEE Trans. Commun. 50(2), 291–303 (2002) CrossRefGoogle Scholar
  28. 139.
    Shen, H., Basar, T.: Differentiated Internet pricing using a hierarchical network game model. In: Proceedings of the 2004 American Control Conference, June, pp. 2322–2327 (2004) Google Scholar
  29. 163.
    Yates, R.: A framework for uplink power control in cellular radio systems. IEEE J. Sel. Areas Commun. 13(7), 1341–1347 (1995) MathSciNetCrossRefGoogle Scholar
  30. 164.
    Zander, J.: Performance of optimum transmitter power control in cellular radio systems. IEEE Trans. Veh. Technol. 41(1), 57–62 (1992) CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringUniversity of TorontoTorontoCanada

Personalised recommendations