- Corsi di Laurea Magistrale
- Master's Degree in MATHEMATICS
- ALGORITHMIC GAME THEORY
ALGORITHMIC GAME THEORY
- Teaching in italian
- ALGORITHMIC GAME THEORY
- Teaching
- ALGORITHMIC GAME THEORY
- Subject area
- INF/01
- Reference degree course
- MATHEMATICS
- Course type
- Master's Degree
- Credits
- 6.0
- Teaching hours
- Frontal Hours: 42.0
- Academic year
- 2024/2025
- Year taught
- 2025/2026
- Course year
- 2
- Language
- ENGLISH
- Curriculum
- MATEMATICA PER L'INTELLIGENZA ARTIFICIALE
Teaching 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
Exam type
Optional
Type of assessment
Oral - Final grade
Course timetable
https://easyroom.unisalento.it/Orario