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.