Chapter 8 Modeling Network Traffic using Game Theory

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. In the process ofdoing this, we will discover a rather unexpected result known asBraess s Paradox[76] which shows that adding capacity to a Network can sometimes actually slow down Traffic at EquilibriumLet s begin by developing a model of a transportation Network and how it responds to trafficcongestion; with this in place, we can then introduce the game-theoretic aspects of represent a transportation Network by a directed graph: we consider the edges to behighways, and the nodes to be exits where you can get on or offa particular highway.

a network with an equilibrium pattern of traffic, there is always an equilibrium in the new network whose travel time is no more than 4 / 3 times as large [18, 353]. Moreover, 4 / 3 is the

Loading..

Tags:

  Network, Using, Chapter, Modeling, Games, Traffic, Chapter 8 modeling network traffic using game

Information

Related search queries