Corso di Algoritmi Distribuiti e Reti Complesse

AVVISO:

Indice

• Programma del corso (di questo modulo)
• Libro di testo
• Materiale didattico
• Ricevimento studenti

---

Torna all'Indice

Programma del corso

Al termine del corso verra' pubblicato il programma definitivo.

---

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; clicca qui
Meccanismo truthful (efficiente) per il problema del cammino minimo; clicca qui
Meccanismo truthful (efficiente) per il problema del minimo albero ricoprente; clicca qui
Meccanismi one-parameter; meccanismo truthful (efficiente) per il problema dell'albero dei cammini minimi; clicca qui
Meccanismo truthful approssimato per il problema del minimo albero di Steiner; clicca qui
The Stackelberg Minimum Spanning Tree Game; clicca qui


Nota sul reperimento del materiale; clicca qui

---

Torna all'Indice

Prove d'esame

---

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