Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Systems and Control pp 1–5Cite as

Network Games

  • Living reference work entry
  • Latest version View entry history
  • First Online:

  • 45 Accesses

Abstract

Game theory plays a central role in studying systems with a number of interacting players competing for a common resource. A communication network serves as a prototypical example of such a system, where the common resource is the network, consisting of nodes and links with limited capacities, and the players are the computers, web servers, and other end hosts who want to transfer information over the shared network. In this entry, we present several examples of game-theoretic interaction in communication networks and a simple mathematical model to study one such instance, namely, resource allocation in the Internet.

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

Bibliography

  • Courcoubetis C, Weber R (2003) Pricing communication networks: economics, technology and modelling. Wiley, Hoboken

    Book  Google Scholar 

  • Hardin G (1968) The tragedy of the commons. Science 162:1243–1248

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Kelly FP (1997) Charging and rate control for elastic traffic. Eur Trans Telecommun 8:33–37

    Article  Google Scholar 

  • Qiu D, Srikant R (2004) Modeling and performance analysis of BitTorrent-like peer-to-peer networks. Proc ACM SIGCOMM ACM Comput Commun Rev 34:367–378

    Article  Google Scholar 

  • Roughgarden T (2005) Selfish routing and the price of anarchy. MIT Press, Cambridge

    MATH  Google Scholar 

  • Saad W, Han Z, Debbah M, Hjorungnes A, Basar T (2009) Coalitional game theory for communication networks: a tutorial. IEEE Signal Process Mag 26(5):77–97

    Article  Google Scholar 

  • Shakkottai S, Srikant R (2007) Network optimization and control. NoW Publishers, Boston-Delft

    Book  Google Scholar 

  • Yang S, Hajek B (2007) VCG-Kelly mechanisms for allocation of divisible goods: adapting VCG mechanisms to one-dimensional signals. IEEE J Sel Areas Commun 25:1237–1243

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering and the Coordinated Science Lab, University of Illinois at Urbana-Champaign, Champaign, IL, USA

    R. Srikant

Authors
  1. R. Srikant
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Srikant .

Editor information

Editors and Affiliations

  1. Electrical and Computer Engineering, Boston University, Boston, MA, USA

    John Baillieul

  2. Automation and Control Solutions, Honeywell, Golden Valley, MN, USA

    Tariq Samad

Section Editor information

  1. Coordinated Science Laboratory and Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, USA

    Tamer Başar

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer-Verlag London Ltd., part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Srikant, R. (2019). Network Games. In: Baillieul, J., Samad, T. (eds) Encyclopedia of Systems and Control. Springer, London. https://doi.org/10.1007/978-1-4471-5102-9_35-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-5102-9_35-2

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-5102-9

  • Online ISBN: 978-1-4471-5102-9

  • eBook Packages: Springer Reference EngineeringReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Chapter history

  1. Latest

    Network Games
    Published:
    11 October 2019

    DOI: https://doi.org/10.1007/978-1-4471-5102-9_35-2

  2. Original

    Network Games
    Published:
    06 February 2014

    DOI: https://doi.org/10.1007/978-1-4471-5102-9_35-1

Search

Navigation