Braess-paradokset

Da motorvegen Cheonggye Expressway i Seoul ble fjernet slik at en bekk kunne gjenopprettes ble trafikkflyten i området bedre

Braess-paradokset er et paradoks i trafikkplanlegging og spillteori som sier at det å legge til én eller flere veger i et vegnett kan redusere den totale flyten av trafikk gjennom hele vegnettet.

Paradokset kan ha analogier i elektriske kraftnett og biologiske systemer. Det har blitt foreslått at nettverk med funksjonssvikt i teorien kan forbedres ved å fjerne visse deler av det. Paradokset har blitt brukt til å forklare tilfeller av forbedret trafikkflyt når eksisterende hovedveger er stengt.

Oppdagelse og definisjon

Paradokset ble først oppdaget i 1920 av Arthur Pigou, og senere oppkalt etter den tyske matematikeren Dietrich Braess ved Ruhr-universitetet i 1968.

Da Braess jobbet med trafikkmodellering la han merke til at flyten i et vegnett kunne hindres ved å legge til en ny veg. Ideen hans var at dersom hver sjåfør tar den optimale avgjørelsen ut i fra egeninteresse om hvilken rute som er raskest så kan en snarveg bli valgt av for mange samtidig slik at den blir overfylt. Mer formelt er ideen bak Braess' oppdagelse at Nash-likevekten ikke er optimal ved at den ikke tilsvarer den beste totale flyten gjennom et nettverk. Dette gir en spillstruktur som fører til et fangens dilemma.

Se også

Referanser

  1. ↑ Easley, D.; Kleinberg, J. (2008). Networks. Cornell Store Press. s. 71.
  2. ↑ «Braess paradokset, hva er det og hvordan kan det oppstå | Henrik Størksen Follesø, Nora Gedde» (PDF).
  3. ↑ Borgan, Eldrid (10. mars 2023). «Å stenge en vei kan gi mindre trafikk. Det har en matematisk forklaring». www.forskning.no. Besøkt 12. september 2025.
  4. ↑ Publisert 15.11.2005 (15. november 2005). «Kan vi bygge oss ut av køproblemene». Samferdsel (på norsk). Besøkt 12. september 2025.
  5. ↑ Pigou, Arthur Cecil (2017-10-24), «Welfare and Economic Welfare», The Economics of Welfare (Routledge): ss. 3–22, DOI:10.4324/9781351304368-1, ISBN 978-1-351-30436-8, http://dx.doi.org/10.4324/9781351304368-1, besøkt 2023-03-24
  6. ↑ . ISSN 0340-9422. doi:10.1007/bf01918335 http://dx.doi.org/10.1007/bf01918335.
  7. ↑ New Scientist, 42nd St Paradox: Cull the best to make things better, 16 January 2014 by Justin Mullins