Corso di Sistemi Multi-agente
Syllabus
Introduzione al Corso
- Introduzione al concetto di agente autonomo e di sistema multi-agente [pdf]
- Proprieta' caratteristiche di un Agente:
- cos'e' un agente; agenti e oggetti; agenti e sistemi esperti; agenti e sistemi distribuiti; applicazioni.
- Caratteristiche di un ambiente [pdf]
Progettare Agenti
- Architetture astratte per agenti e definizione di task;
- Design di agenti intelligenti:
- agenti come sistemi di deduzione (Agent0); [pdf]
- Pianificazione come ricerca nello spazio degli stati;
- Ricerca Euristica;
- Pianificatori Lineari (forward, backward, STRIPS); [pdf]
- Pinificatori nello spazio dei piani (POP);
- Pianificatori Gerarchici (SHOP);
- Introduzione alla pianificazione multiagente;
- Decisioni semplici e sequenziali in caso di incertezza. [pdf]
- Practical Reasoning; [pdf]
- agenti come sistemi reattivi (subsumption). [pdf]
Realizzare Agenti in Jason
- Introduzione al linguaggio [pdf];
- L'interprete Jason [pdf];
- Definire Ambienti [pdf];
- Comunicazione e Interazione [pdf];
- Componenti personalizzate [pdf].
Multiagent Decision-Making
- Introduzione al game theory: [pdf]
- Giochi in forma normale e soluzioni;
- [pdf]
- Strategie pure e miste; equilibri di Nash, Pareto ottimalita', social welfare;
- Giochi a somma zero e rappresentazione estesa; [pdf]
- Calcolo di equilibi e dominanze; [pdf]
- Soluzioni di giochi a somma zero, minmax e alfabeta.
- Giochi ripetuti.
- Computational social choice: [pdf]
- Meccanismi di votazione: funzioni di scelta sociale e social welfare;
- Proprieta' e teorema di Arrow;
- Muller-Satterthwaite theorem;
- Funzioni di ranking e PageRank; [pdf]
- Un'applicazione di pagerank su social network;
- Un'applicazione di social choice per POI selection;
- Votazioni Strategiche e mechanism design (strategie dominanti e Bayes Nash); [pdf]
- Principio di rivelazione.
- Allocating scarce resources: [pdf]
- Meccanismi d'asta, aste per item individuali (asta Inglese, asta Olandese, asta Giapponese, Vickrey);
- Strategie dominanti ed equilibri nei meccanismi d'asta; [pdf]
- Contract net protocol.
- Reaching agreements: [pdf]
- Negoziazione, domini;
- Negoziazione in domini task oriented;
- Approcci game teoretici, protocolli con offerte alternate;
- Approcci euristici, protocollo di concessione monotona, strategia di Zeuthen;
- Negoziazione multi-issue.
- Cooperative game theory: Coalizioni [pdf]
- Introduzione;
- Struttura delle coalizioni;
- Definizione di Core;
- Shapley value.
Introduzione alle logiche per MAS
- Introduzione alla logica modale, rappresentazione formale di conoscenza e credenze, common knowledge. [pdf]
Testi Consigliati
- R.H. Bordini, J.F. Hubner, and M. Wooldridge. 2007. Programming Multi-Agent Systems in Agentspeak Using Jason (Wiley Series in Agent Technology). John Wiley and Sons;
- M. Wooldridge, An Introduction to MultiAgent Systems - Second Edition. John Wiley and Sons, 2009;
- Y. Shoham and K. Leyton-Brown. Multiagent Systems: Algorithmic, Gamer-Theoretic, and Logical Foundations. Cambridge UP, 2008;
- G. Weiss, editor. Multi-Agent Systems - Second Edition. The MIT Press, 2013.
- S. J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach. Prentice Hall, 2009.