Skip to main content
SpringerLink
Log in

Nash Equilibria Efficiency and Numerical Studies

  • Chapter
Game Theory for Control of Optical Networks

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

  • 1396 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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)

    Chapter  Google Scholar 

  2. Bazarra, M.S., Sherali, H.D., Shetty, C.M.: In: Nonlinear programming: theory and algorithms, 3rd edn. Wiley-Interscience, New York (2006)

    Chapter  Google Scholar 

  3. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

    MATH  Google Scholar 

  4. Dubey, P.: Inefficiency of Nash equilibria. Math. Oper. Res. 11(1), 1–8 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  5. Fishman, G.S.: Monte Carlo: Concepts, Algorithms, and Applications. Springer, Berlin (1996)

    MATH  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Johari, R., Tsitsiklis, J.: Efficiency loss in a network resource allocation game. Math. Oper. Res. 29(3), 407–435 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  8. 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. 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)

    Article  Google Scholar 

  10. 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)

    MATH  Google Scholar 

  11. Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. In: Proceedings of the 16th Annual Symposium STACS, pp. 404–413 (1999)

    Google Scholar 

  12. 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. 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. 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. Pan, Y., Alpcan, T., Pavel, L.: A system performance approach to OSNR optimization in optical networks. IEEE Trans. Commun. 58(4), 1193–1200 (2010)

    Article  Google Scholar 

  16. 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. Roughgarden, T.: Selfish Routing and the Price of Anarchy. MIT Press, Cambridge (2005)

    Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. Srikant, R.: The Mathematics of Internet Congestion Control. Systems & Control: Foundations & Applications. Birkhäuser, Boston (2004)

    Book  MATH  Google Scholar 

  20. Zhu, Q., Pavel, L.: Enabling differentiated services using generalized power control model in optical networks. IEEE Trans. Commun. 57(9), 2570–2575 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada

    Lacra Pavel

Authors
  1. Lacra Pavel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lacra Pavel .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media New York

About this chapter

Cite this chapter

Pavel, L. (2012). Nash Equilibria Efficiency and Numerical Studies. In: Game Theory for Control of Optical Networks. Static & Dynamic Game Theory: Foundations & Applications. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-8322-1_9

Download citation

Publish with us

Policies and ethics

Search

Navigation