FART

Facebook, Myspace, Messenger, E-bay combo platform

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.

Ingen kommentarer: