ALGORITHMIC GAME THEORY

Teaching in italian
ALGORITHMIC GAME THEORY
Teaching
ALGORITHMIC GAME THEORY
Subject area
INF/01
Degree course
MATEMATICA
Course type
Laurea Magistrale
Credits
6.0
Teaching hours
Ore Attività frontale: 42.0
Academic year
2020/2021
Year taught
2020/2021
Course year
1
Language
INGLESE
Subject matter
PERCORSO COMUNE
Professor
BILO' VITTORIO

Course description

Per l'accesso ai contenuti del corso si richiede la conoscenza di nozioni di probabilità, teoria dei grafi, programmazione lineare e teoria della dualità.

Il corso vuole fornire un'introduzione alla Teoria Algoritmica dei Giochi: una disciplina d'avanguardia, nata dall'intersezione tra Teoria dei Giochi e Teoria degli Algoritmi e della Complessità Computazionale. Il corso avrà un taglio marcatamente matematico e volto allo studio dell'inefficienza di soluzioni di equilibrio in vari giochi non cooperativi che modellano svariati scenari applicativi di interesse.

Conoscenze e comprensione: sviluppare la conoscenza di modelli di giochi non cooperativi e del grado di (in)efficienza raggiunto da soluzioni all'equilibrio. 

Capacità di applicare conoscenze e comprensione: essere in grado di estendere le tecniche acquisite a nuovi modelli e problemi.

Autonomia di giudizio: essere in grado di sviluppare tecniche di indagine qualitativa e quantitativa sulle proprietà di soluzioni all'equilibrio.

Abilità comunicative: sviluppare la conoscenza del lessico e delle nozioni tipiche della Teoria dei Giochi.

Capacità di apprendimento: gli studenti saranno stimolati a estendere le soluzioni proposte a modelli e problematiche non coperti durante le lezioni.

Lezioni frontali.

Prova orale.

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: esistenza ed efficienza di equilibri.

Giochi edonici frazionari: esistenza ed efficienza di equilibri.

Dispense fornite dal docente su richiesta.

Semester
Primo Semestre (dal 21/09/2020 al 18/12/2020)

Exam type
Non obbligatorio

Type of assessment
Scritto - Voto Finale

Course timetable
https://easyroom.unisalento.it/Orario

Download teaching card (Apre una nuova finestra)(Apre una nuova finestra)