18/12/07:
Implementazione di meccanismi (Mechanism Design). Informazione pubblica e privata. Agenti versus sistema. Meccanismi veritieri. Problemi utilitari.
Approfondimento: Il problema dell'asta con offerta in busta chiusa (asta di Vickrey).
Dispense: Algorithmic Mechanism Design
(stampare da pagina 2 a pagina 14).
Slides: Mechanism design.
19/12/07:
Implementazione efficiente di meccanismi (Algorithmic Mechanism Design). Definizione del modello per problemi di ottimizzazione su grafi. Esempi di problemi: cammino minimo tra due nodi e minimo albero ricoprente.
Slides: Algorithmic Mechanism Design per
problemi di ottimizzazione su grafi.