How Far From Optimal Is Traffic At Equilibrium
At worst, traffic in equilibrium is twice as bad as socially optimal
Proof
= starting point for car j
= target for car j
Strategies for car j are possible paths from to
Each edge e has a travel function for some
Energy on edge e with x drivers:
Total time spent by all drivers on that edge:
- ((where there are x terms))
E(e) is less than or equal to T(e) and
Resulting Inequality
If Z is a traffic pattern:
If we start from a socially optimal traffic pattern Z and end in an equilibrium pattern Z':
Thus we can see that worst is twice as bad as optimal.
Read more about this topic: Braess's Paradox
Famous quotes containing the words how far, optimal, traffic and/or equilibrium:
“It may be tempting to focus on the fact that, even among those who support equality, men’s involvement as fathers remains a far distance from what most women want and most children need. Yet it is also important to acknowledge how far and how fast many men have moved towards a pattern that not long ago virtually all men considered anathema.”
—Katherine Gerson (20th century)
“In the most desirable conditions, the child learns to manage anxiety by being exposed to just the right amounts of it, not much more and not much less. This optimal amount of anxiety varies with the child’s age and temperament. It may also vary with cultural values.... There is no mathematical formula for calculating exact amounts of optimal anxiety. This is why child rearing is an art and not a science.”
—Alicia F. Lieberman (20th century)
“There’s something about the dead silence of an office building at night. Not quite real. The traffic down below is something that didn’t have anything to do with me.”
—John Paxton (1911–1985)
“That doctrine [of peace at any price] has done more mischief than any I can well recall that have been afloat in this country. It has occasioned more wars than any of the most ruthless conquerors. It has disturbed and nearly destroyed that political equilibrium so necessary to the liberties and the welfare of the world.”
—Benjamin Disraeli (1804–1881)