FART

Facebook, Myspace, Messenger, E-bay combo platform

Viser opslag med etiketten Prisen. Vis alle opslag
Viser opslag med etiketten Prisen. Vis alle opslag

mandag den 29. december 2008

Prisen for Anarchy

Braess' paradoks og pris af anarki [PDF] : "Vi havde tre tunneler i byen og en skulle lukket ned . Mærkeligt nok, opdagede vi, at bilen mængder faldt. ... Vi opdagede, det var et tilfælde af Braess' paradoks, som siger, at ved at tage væk plads i et byområde, kan du faktisk øge trafikken , og, implicit, ved at tilføje ekstra kapacitet til et vejnet kan du reducere den samlede præstation ."
Prisen på Anarki i Transport Netværk er det papir nævnt i det første link ?" se, at for kort over Boston, London, og Manhattan, der viser hvilke veje var gavnligt at blokere (individuelt) i en simulering. Hvis du er interesseret i egoistiske netværk og er ikke bange for matematik, tjek egoistiske Routing og prisen på Anarki ( gennemgang ) samt dette dokument for nogle grænser på prisen for anarki.