Instradamento egoistico in reti multi-salto

Questa tesi discute il problema dell'instradamento egoistico nelle reti di comunicazione. Viene dapprima presentato lo stato dell'arte di tale problema illustrando cos'è stato studiato fino ad ora. Si introducono i concetti di base quali il costo totale, o sociale, gli equilibri di Nash e il prezzo dell'anarchia. Successivamente viene descritta una metodologia di valutazione del prezzo dell'anarchia tramite il software MATLAB. Sono riportati e spiegati passo passo gli algoritmi necessari al calcolo del flusso ottenuto tramite instradamento egoistico e del flusso ottimale. In seguito sono riportati i risultati di simulazioni svolte su diversi esempi significativi ricorrendo ad ampio uso di grafici che verranno discussi qualitativamente. Verrà infine discusso il vantaggio o meno della presenza di controllo centralizzato nelle reti