Diario delle lezioni - I modulo

·        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

·        Forma estensiva o elencativa e forma intensiva osuccinta

·        Gioco di congestione

·        Gioco di condivisione di costo

·        Strategia dominante

·        Equilibrio in strategie dominanti

·        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

·        Cammino di miglioramento finito e convergenza aequilibrio

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

·        Esempio di gioco di congestione con potenzialeesatto

·        Equivalenza tra giochi di congestione e giochicon potenziale esatto

·        Giochi di bilanciamento di carico

·        Potenziale generico nei giochi di bilanciamentodi carico

·        Introduzione al prezzo dell’anarchia

·        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

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

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

·        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

·        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 

·        Esercizi

·        Esercizi

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

[2] Gioacchini, Pasquini, Scornovacca. Mechanism Design