Il corso ADRC per l'a.a. 2020-21 sarà costituito da due moduli:
a) Calcolo Distribuito (Prof. Clementi)
b) Teoria Algoritmica dei Giochi (Dr. Gualà)
Il modulo (a)
presenta i principi fondamentali del calcolo distribuito sia da un punto di vista dei modelli di comunicazione/computazione più importanti che per quanto riguarda i metodi algoritmici fondamentali per tali modelli.
L'obiettivo formativo e' quello di fornire degli strumenti efficienti e rigorosi per il Problem Solving in cui, rispetto ai corsi algoritmici della triennale, per la prima volta le entità computazionali (agenti) sono molteplici ed interagenti.
Questo nuovo paradigma offre ottime basi per progettare protocolli efficienti per tasks fondamentali, tra i quali il broadcast, la leader election, il graph-coloring, ed estremamente attuali nel mondo dei moderni sistemi distribuiti.
Si studieranno alcuni protocolli di diffusione di informazioni e di consenso su vari tipi di grafi che sono utilizzati e/o osservati su importanti esempi di sistemi distribuiti sia artificiali (robot swarms) che naturali (colonie di insetti). Verranno analizzati pertanto i cosidetti processi epidemici nelle reti sociali. Verranno mostrati alcuni esempi di ''comportamento auto-organizzantie' e di ''intelligenza distribuita'' che sono tipici dei sistemi complessi generati da regole locali semplici. Inoltre, verranno analizzati altri modelli e tasks computazionali adatti per l'analisi dei "Big-Data", quali il modello Data-Streaming.
Questa parte sarà tenuta del Prof. Clementi e sarà di 6 cfu.
Nel modulo (b), il Dr. Gualà tratterà un altro aspetto fondamentale
dei sistemi distribuiti moderni: la presenza di comportamenti egoistici degli agenti di un sistema distribuito. Tale presenza ha portato negli ultimi decenni a sviluppare un'importante teoria:
l'Algorithmic Game Theory. Profondamente ispirata dalla famosa Game Theory (Nash Equilbria), questa teoria viene trattata nel corso per affrontare importanti problematiche nel campo dell'ottimizzazione di reti di comunicazione e di altre applicazioni.
Il programma dettagliato insieme a tutte le informazioni ed il materiale dei due moduli sara' disponibile per gli studenti iscritti sulla piattaforma Teams. |