L'itinerario egoista e il prezzo dell'anarchia

Recensioni dei lettori

Il libro offre un'esplorazione approfondita delle basi matematiche dell'instradamento egoista e della conseguente perdita di ottimalità nelle reti. Affronta le implicazioni pratiche per la progettazione delle reti, sottolinea i compromessi tra prestazioni e costi e introduce i concetti rilevanti con esempi chiari. Tuttavia, il testo presuppone una solida preparazione matematica, il che potrebbe limitarne l'accessibilità a un pubblico più vasto, in particolare ai manager di rete privi di tale preparazione.

Introduzione completa all'instradamento egoistico e alle sue implicazioni nella progettazione delle reti.

Fornisce strumenti e strategie pratiche per i progettisti di rete.

(basato su 4 recensioni dei lettori)

Titolo originale:

Selfish Routing and the Price of Anarchy

Contenuto del libro:

Un'analisi della perdita di prestazioni causata da un comportamento egoista e non coordinato nelle reti.

La maggior parte di noi preferisce percorrere il tragitto più breve disponibile, senza tenere conto della congestione del traffico che causiamo agli altri. Molte reti, comprese quelle informatiche, soffrono di questo tipo di "routing egoistico". In Selfish Routing and the Price of Anarchy, Tim Roughgarden studia la perdita di benessere sociale causata da comportamenti egoistici e non coordinati nelle reti. Quantifica il prezzo dell'anarchia - la peggiore perdita possibile di benessere sociale dovuta all'instradamento egoista - e discute anche diversi metodi per migliorare il prezzo dell'anarchia con un controllo centralizzato.

Roughgarden inizia con un'introduzione relativamente non tecnica all'instradamento egoistico, descrivendo due importanti esempi che motivano i problemi successivi. Il primo, l'esempio di Pigou, dimostra che il comportamento egoista non deve necessariamente generare un risultato socialmente ottimale. Il secondo, il paradosso di Braess, dimostra che i miglioramenti della rete possono peggiorare le prestazioni della stessa. Sviluppa quindi tecniche per quantificare il prezzo dell'anarchia (con l'esempio di Pigou che svolge un ruolo centrale). Analizza poi il paradosso di Braess e la complessità computazionale del suo rilevamento algoritmico, e descrive il routing di Stackelberg, che migliora il prezzo dell'anarchia utilizzando un modesto grado di controllo centrale. Infine, definisce diversi problemi aperti che possono ispirare ulteriori ricerche. Il lavoro di Roughgarden sarà interessante non solo per i ricercatori e gli studenti di informatica teorica e ottimizzazione, ma anche per altri informatici, economisti, ingegneri elettrici e matematici.