Corso magistrale

Analisi di Reti

Modulo II

CdL Magistrale in Informatica · Università di Roma Tor Vergata
A.A. 2025/26

Illustrazione astratta di agenti strategici connessi in una rete — Algorithmic game theory · Network formation games

Libri di testo

Si suggeriscono come riferimenti principali i seguenti volumi.

RIFERIMENTO PRINCIPALE

Algorithmic Game Theory

Edited by N. Nisan, T. Roughgarden, É. Tardos, V. V. Vazirani
Cambridge University Press

Risorsa online ↗

APPROFONDIMENTO

Twenty Lectures on Algorithmic Game Theory

Tim Roughgarden
Cambridge University Press

Risorsa online ↗

Gli argomenti possono essere reperiti anche su altri testi, a scelta dello studente. I lucidi presentati a lezione definiscono il programma del corso.

Materiale didattico

01Introduzione al corso: concetti fondamentali ed esempiPDF
02Introduzione ai Formation Games; Global Connection GamePDF
03Local Connection GamePDF
04Algorithmic Mechanism Design; Problemi utilitari e meccanismi VCGPDF
05Meccanismo truthful per il problema del cammino minimo; Meccanismi one-parameter; meccanismo truthful per il problema dell'albero dei cammini minimiPDF
06Meccanismo truthful approssimato per il problema dell'asta combinatorica (caso single-minded)PDF
07Mechanism Design without money: house allocation problem, kidney exchange PDF
08Equilibri di Nash in strategie pure e PLS-completezza PDF

Ricevimento studenti

Possiamo incontrarci sia in presenza sia online. Mandatemi una email per prendere appuntamento.