Advertisement

Nash Equilibria Efficiency and Numerical Studies

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

Abstract

This chapter provides an alternative constrained OSNR optimization approach. This framework can be used to investigate the effects of parameters in the game-theoretic approach, i.e., the efficiency of Nash equilibria. A system optimization problem is formulated towards achieving an OSNR target for each channel while satisfying the link capacity constraint. In the game case we show that OSNR targets can be achieved and efficiency can be possibly improved by appropriate selection of game parameters.

Keywords

Cost Function Nash Equilibrium System Optimization Nash Game System Optimization Problem 
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.

References

  1. 1.
    Acemoglu, D., Ozaglar, A.: Costs of competition in general networks. In: Proceedings of the 44th IEEE Conference on Decision and Control, December, pp. 5324–5329 (2005) CrossRefGoogle Scholar
  2. 22.
    Bazarra, M.S., Sherali, H.D., Shetty, C.M.: In: Nonlinear programming: theory and algorithms, 3rd edn. Wiley-Interscience, New York (2006) CrossRefGoogle Scholar
  3. 30.
    Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004) MATHGoogle Scholar
  4. 38.
    Dubey, P.: Inefficiency of Nash equilibria. Math. Oper. Res. 11(1), 1–8 (1986) MathSciNetMATHCrossRefGoogle Scholar
  5. 44.
    Fishman, G.S.: Monte Carlo: Concepts, Algorithms, and Applications. Springer, Berlin (1996) MATHGoogle Scholar
  6. 45.
    Forghieri, F., Tkach, R.W., Favin, D.L.: Simple model of optical amplifier chains to evaluate penalties in WDM systems. IEEE/OSA J. Lightwave Technol. 16(9), 1570–1576 (1998) CrossRefGoogle Scholar
  7. 64.
    Johari, R., Tsitsiklis, J.: Efficiency loss in a network resource allocation game. Math. Oper. Res. 29(3), 407–435 (2004) MathSciNetMATHCrossRefGoogle Scholar
  8. 65.
    Kandukuri, S., Boyd, S.: Simultaneous rate and power control in multirate multimedia CDMA systems. In: Proceedings of the 6th IEEE International Symposium on Spread Spectrum Techniques and Applications, September, pp. 570–574 (2000) Google Scholar
  9. 66.
    Kandukuri, S., Boyd, S.: Optimal power control in interference-limited fading wireless channels with outage-probability specifications. IEEE Trans. Wirel. Commun. 1(1), 46–55 (2002) CrossRefGoogle Scholar
  10. 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) MATHGoogle Scholar
  11. 73.
    Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. In: Proceedings of the 16th Annual Symposium STACS, pp. 404–413 (1999) Google Scholar
  12. 101.
    Pan, Y.: A game theoretical approach to constrained OSNR optimization problems in optical networks. Ph.D. Thesis, University of Toronto, Toronto, Canada (2009) Google Scholar
  13. 102.
    Pan, Y., Alpcan, T., Pavel, L.: A distributed optimization approach to constrained OSNR problem. In: Proceedings of the 17th IFAC World Congress, July (2008) Google Scholar
  14. 103.
    Pan, Y., Alpcan, T., Pavel, L.: Effects of parameters on Nash games with OSNR target. In: Proceedings of the 2nd International Workshop on Game Theory in Communication Networks (GameComm), October (2008) Google Scholar
  15. 104.
    Pan, Y., Alpcan, T., Pavel, L.: A system performance approach to OSNR optimization in optical networks. IEEE Trans. Commun. 58(4), 1193–1200 (2010) CrossRefGoogle Scholar
  16. 122.
    Perakis, G.: The price of anarchy when costs are non-separable and asymmetric. In: Proceedings of the 10th International Integer Programming and Combinatorial Optimization (IPCO) Conference, June, pp. 46–58 (2004) Google Scholar
  17. 129.
    Roughgarden, T.: Selfish Routing and the Price of Anarchy. MIT Press, Cambridge (2005) Google Scholar
  18. 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
  19. 143.
    Srikant, R.: The Mathematics of Internet Congestion Control. Systems & Control: Foundations & Applications. Birkhäuser, Boston (2004) MATHCrossRefGoogle Scholar
  20. 168.
    Zhu, Q., Pavel, L.: Enabling differentiated services using generalized power control model in optical networks. IEEE Trans. Commun. 57(9), 2570–2575 (2009) 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