Teoria degli equilibri strategici e selfish routing

2/12/08:

Elementi introduttivi di teoria dei giochi. Concetto di equilibrio. Equilibrio in strategie dominanti. Il dilemma dei prigioneri. Equilibrio di Nash. La battaglia dei sessi. Giochi senza equilibri: Testa o Croce.

 

4/12/08:

Esistenza di equilibri di Nash: strategie pure e strategie miste. PPAD-completezza di 2-NASH (cenni). Il concetto di prezzo dell'anarchia. Il problema del selfish routing. Esempio di Pigou e paradosso di Braess. Esistenza del flusso di Nash. Prezzo dell'anarchia per il problema del selfish routing: latenze lineari e non. Convergenza al flusso di Nash (cenni).

 

Slides: Selfish routing.