Encyclopedia of Systems and Control

2015 Edition
| Editors: John Baillieul, Tariq Samad

Network Games

  • R Srikant
Reference work entry
DOI: https://doi.org/10.1007/978-1-4471-5058-9_35

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 present a simple mathematical model to study one such instance, namely, resource allocation in the Internet.

Keywords

Congestion games Network economics Price-taking users Routing games Strategic users 
This is a preview of subscription content, log in to check access

Bibliography

  1. Courcoubetis C, Weber R (2003) Pricing communication networks: economics, technology and modelling. Wiley, HobokenGoogle Scholar
  2. Hardin G (1968) The tragedy of the commons. Science 162:1243–1248Google Scholar
  3. Johari R, Tsitsiklis JN (2004) Efficiency loss in a network resource allocation game. Math Oper Res 29:407–435MathSciNetGoogle Scholar
  4. Kelly FP (1997) Charging and rate control for elastic traffic. Eur Trans Telecommun 8:33–37Google Scholar
  5. 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–378Google Scholar
  6. Roughgarden T (2005) Selfish routing and the price of anarchy. MIT Press, CambridgeGoogle Scholar
  7. 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–97Google Scholar
  8. Shakkottai S, Srikant R (2007) Network optimization and control. NoW Publishers, Boston-DelftGoogle Scholar
  9. 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–1243Google Scholar

Copyright information

© Springer-Verlag London 2015

Authors and Affiliations

  • R Srikant
    • 1
  1. 1.Department of Electrical and Computer Engineering and the Coordinated Science LabUniversity of Illinois at Urbana-ChampaignChampaignUSA