Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-14T07:23:31.889Z Has data issue: false hasContentIssue false

GPS navigation apps and the price of anarchy

Published online by Cambridge University Press:  18 June 2020

Leonard M. Wapner*
Affiliation:
Division of Mathematical Sciences, El Camino College, 16007 Crenshaw Blvd., Torrance, CA90506USA e-mail: lwapner@elcamino.edu

Extract

Folded paper road maps are found next to sextants in the pile of obsolete navigation tools. GPS navigation apps like Waze and Google Maps, accurate to within a few metres, are available on all smartphones and most new cars. These apps provide drivers with real time traffic conditions and suggest minimum drive time routes, giving drivers the ability to avoid congestion and delays caused by heavy traffic, accidents, road construction and other hindrances.

Type
Articles
Copyright
© Mathematical Association 2020

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Pigou, A. C., The economics of welfare, Macmillan (1920) p. 194.Google Scholar
Roughgarden, T., Selfish routing and the price of anarchy, Twenty lectures on algorithmic game theory, Cambridge University Press (2016) pp. 145158.Google Scholar
Braess, D., Nagurney, A. and Wakolbinger, T., On a paradox of traffic planning, Transportation Science 39(4) (2005) pp. 446450.CrossRefGoogle Scholar
Steinberg, R. and Zangwill, W. I., The prevalence of Braess' paradox, Transportation Science 17(3) (1983) pp. 301318.CrossRefGoogle Scholar
Skinner, B. and Carlin, B., The price of anarchy – on the roads and in football, Significance 10(3) (2013) pp. 2530.CrossRefGoogle Scholar