Algoritmic Game Theory

Programma Preliminare del corso:

• Introduzione alla Teoria dei Giochi.

• Giochi con potenziale: giochi di congestione e giochi di bilanciamento del carico.

• Strategie miste e Teorema di Nash.

• Il prezzo dell'anarchia e il prezzo della stabilità degli equilibri di Nash puri.

• Prezzo dell'anarchia e della stabilità dei giochi di condivisione dei costi su reti.

• Prezzo dell'anarchia e della stabilità dei giochi di congestione lineari.

• Approssimazione dei turni di contromosse migliori nei giochi di congestione lineari.

• Giochi di taglio: prezzo dell'anarchia, prezzo della stabilità e approssimazione dei turni di contromosse migliori.

• Giocatori moderatamente avidi nei giochi di taglio: prezzo dell'anarchia e approssimazione dei turni di contromosse migliori.

• Combattere il comportamento egoista: tasse e strategie di Stackelberg per i giochi di congestione lineari.

• Giocatori parzialmente altruisti nei giochi di congestione lineari.

• Giochi di impacchettamento: prezzo dell'anarchia e della stabilità.

• Giochi di isolamento: prezzo dell'anarchia e della stabilità.

• Giochi di Schelling.

• Giochi Edonici Frazionari.

Dispense del corso: gli studenti interessati ad avere le dispense del corso (in versione bozza) possono contattarmi privatamente.