Transcription of Chapter 8 Modeling Network Traffic using Game Theory
{{id}} {{{paragraph}}}
Chapter 8 Modeling Network Traffic using GameTheoryFrom the bookNetworks, Crowds, and Markets: Reasoning about a Highly Connected David Easley and Jon Kleinberg. Cambridge University Press, preprint on-line at the initial examples in our discussion of game Theory in Chapter 6, we notedthat traveling through a transportation Network , or sending packets through the Internet,involves fundamentally game-theoretic reasoning: rather than simply choosing a route inisolation, individuals need to evaluate routes in the presence of the congestion resulting fromthe decisions made by themselves and everyone else. In this Chapter , we develop models fornetwork traffic using the game-theoretic ideas we ve developed thus far.
as more paradoxical, at an intuitive level. We all have an informal sense that “upgrading” a network has to be a good thing, and so it is surprising when it turns out to make things worse. The example in this section is actually the starting point for a large body of work on game-theoretic analysis of network traffic.
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}