- Programma del
corso (di questo modulo)
- Libro di
testo
- Materiale
didattico
- Ricevimento
studenti
Torna
all'Indice
Programma del corso
Gli argomenti svolti possono essere anche reperiti su altri testi, a piacere
dello studente. I lucidi presentati a
lezione sono gli argomenti che fanno parte del programma.
Torna
all'Indice
Libro di testo
Si suggerisce come testo di riferimento il seguente libro:
Algorithmic Game Theory
Cambrige University Press
Edited by N. Nisan, T. Roughgarden, E. Tardos, V.V. Vazirani
Alcuni argomenti (vedere slide) sono reperibili qui:
Twenty Lectures on Algorithmic Game Theory
Cambrige University Press
Tim Roughgarden
Gli argomenti svolti possono essere anche reperiti su altri testi, a piacere
dello studente. I lucidi presentati a
lezione sono gli argomenti che fanno parte del programma.
Torna
all'Indice
Materiale didattico
Introduzione al corso: concetti fondamentali ed esempi;
pptx , pdf
Introduzione ai Formation Games; Global Connection Game;
pptx , pdf
Local Connection Game;
pptx , pdf
Algorithmic Mechanism Design; problemi utilitari e meccanismi VCG;
pptx , pdf
Meccanismo truthful per il problema del cammino minimo; Meccanismi one-parameter; meccanismo truthful per il problema dell'albero dei cammini minimi;
pptx , pdf
Meccanismo truthful approssimato per il problema dell'asta combinatorica (caso single-minded);
pptx , pdf
Equilibri di Nash in strategie pure e PLS-completezza;
pptx , pdf
Il sistema Bitcoin e la sua robustezza: selfish mining;
pptx , pdf
Diario delle lezioni (di questo modulo): (qui).
Torna
all'Indice
Ricevimento studenti
per appuntamento: guala(chiocciola)mat.uniroma2.it
Prof. Luciano Gualà
Università di Roma "Tor Vergata"
Via della
Ricerca Scientifica snc
I-00133 Roma, Italy
E-mail: guala@mat.uniroma2.it
URL: http://www.mat.uniroma2.it/~guala