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.
Similar content being viewed by others
Bibliography
Courcoubetis C, Weber R (2003) Pricing communication networks: economics, technology and modelling. Wiley, Hoboken
Hardin G (1968) The tragedy of the commons. Science 162:1243–1248
Johari R, Tsitsiklis JN (2004) Efficiency loss in a network resource allocation game. Math Oper Res 29:407–435
Kelly FP (1997) Charging and rate control for elastic traffic. Eur Trans Telecommun 8:33–37
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
Roughgarden T (2005) Selfish routing and the price of anarchy. MIT Press, Cambridge
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
Shakkottai S, Srikant R (2007) Network optimization and control. NoW Publishers, Boston-Delft
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2019 Springer-Verlag London Ltd., part of Springer Nature
About this entry
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
Chapter history
-
Latest
Network Games- Published:
- 11 October 2019
DOI: https://doi.org/10.1007/978-1-4471-5102-9_35-2
-
Original
Network Games- Published:
- 06 February 2014
DOI: https://doi.org/10.1007/978-1-4471-5102-9_35-1