Corso di Algoritmi Distribuiti e Reti Complesse

AVVISO: Le lezioni di ADRC (modulo II) riprenderanno il giorno martedì 14/01/2014. Si ricorda invece che giovedì 9/01/2014 il prof. Clementi terrà una lezione conclusiva relativa al primo modulo.

Indice

• 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


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; clicca qui
Introduzione ai Formation Games; Global Connection Game; clicca qui
Local Connection Game; clicca qui
Algorithmic Mechanism Design; problemi utilitari e meccanismi VCG; clicca qui
Meccanismo truthful per il problema del cammino minimo; Meccanismi one-parameter; meccanismo truthful per il problema dell'albero dei cammini minimi; clicca qui
Meccanismo truthful approssimato per il problema dell'asta combinatorica (caso single-minded); clicca qui
The Stackelberg Minimum Spanning Tree Game; clicca 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