15 febbraio 2016 (Lezione n° 1) 

[1], pag. 1-3

·        Presentazione del corso e delle modalità d’esame

·        Introduzione alla teoria dei giochi

·        Introduzione alla teoria dei giochi algoritmica

·        Gioco non cooperativo: giocatori, strategie,utilità

·        Dilemma del prigioniero

18 febbraio 2016 (Lezione n° 2) 

[1], pag. 3-7

·        Forma estensiva o elencativa e forma intensiva osuccinta

·        Gioco di congestione

·        Gioco di condivisione di costo

·        Strategia dominante

·        Equilibrio in strategie dominanti

22 febbraio 2016 (Lezione n° 3) 

[1], pag. 7-11

·        Equilibrio di Nash in strategie pure

·        Mosse migliorative e contromosse migliori

·        Grafo delle dinamiche di Nash

·        Nodi pozzo

·        Esempio: Testa o Croce

·        Esempio: Battaglia dei sessi

25 febbraio 2016 (Lezione n° 4) 

[1], pag. 11-14

·        Cammino di miglioramento finito e convergenza aequilibrio

·        Introduzione alle funzioni potenziali (generica,pesata, esatta)

·        Esempio di gioco di congestione con potenzialeesatto

29 febbraio 2016 (Lezione n° 5) 

[1], pag. 14-15

·        Equivalenza tra giochi di congestione e giochicon potenziale esatto

·        Giochi di bilanciamento di carico

3 marzo 2016 (Lezione n° 6) 

[1], pag. 15-16; 23-24

·        Potenziale generico nei giochi di bilanciamentodi carico

·        Introduzione al prezzo dell’anarchia

7 marzo 2016 (Lezione n° 7) 

[1], pag. 24-27 (solo per funzione sociale SUM)

·        Prezzo dell’anarchia per classi di giochi

·        Introduzione al prezzo della stabilità

·        Prezzo della stabilità per classi di giochi

·        Prezzo dell’anarchia in giochi di condivisionedi costo su reti: lower bound

·        Prezzo dell’anarchia in giochi di condivisionedi costo su reti: upper bound

10 marzo 2016 (Lezione n° 8) 

[1], pag. 27-29

·        Prezzo della stabilità in giochi di condivisionedi costo su reti: lower bound

·        Prezzo della stabilità in giochi di condivisionedi costo su reti: upper bound

 

14 marzo 2016 (Lezione n° 9) 

[2], pag. 39-46

·        Introduzione al Mechanism Design

·        Confronto tra diversi meccanismi per asta

·        Funzione sociale, valutazioni, utilità,prezzatura

·        Meccanismi che realizzano una funzione socialein strategia dominante

·        Meccanismi veritieri

·        Funzioni sociali utilitarie

17 marzo 2016 (Lezione n° 10) 

[2], pag. 47-53

·        Meccanismi di minimizzazione e dimassimizzazione: differenze ed analogie

·        Meccanismi VCG per problemi utilitari

·        Definizione dei prezzi/pagamenti secondo Clarke

·     Meccanismo per il cammino minimo in un grafo con archi privati 

21 marzo 2016 (Lezione n° 11)

·        Esercizi

31 marzo 2016 (Lezione n° 12)

·        Esercizi

  

[1] Vittorio Bilò. Appunti del corso di Teoria dei giochi algoritmica.

[2] Gioacchini, Pasquini, Scornovacca. Mechanism Design