logo-polimi
Loading...
Risorse bibliografiche
Risorsa bibliografica obbligatoria
Risorsa bibliografica facoltativa
Scheda Riassuntiva
Anno Accademico 2019/2020
Scuola Scuola di Ingegneria Industriale e dell'Informazione
Insegnamento 089169 - AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS
Docente Amigoni Francesco
Cfu 5.00 Tipo insegnamento Monodisciplinare

Corso di Studi Codice Piano di Studio preventivamente approvato Da (compreso) A (escluso) Insegnamento
Ing Ind - Inf (Mag.)(ord. 270) - MI (263) MUSIC AND ACOUSTIC ENGINEERING*AZZZZ089169 - AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS
Ing Ind - Inf (Mag.)(ord. 270) - MI (473) AUTOMATION AND CONTROL ENGINEERING - INGEGNERIA DELL'AUTOMAZIONE*AZZZZ089169 - AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS
Ing Ind - Inf (Mag.)(ord. 270) - MI (481) COMPUTER SCIENCE AND ENGINEERING - INGEGNERIA INFORMATICA*AZZZZ089169 - AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS

Obiettivi dell'insegnamento

Computer systems are increasingly distributed and interconnected. This trend naturally leads to the development of systems composed of autonomous decision-making entities, called autonomous agents, that interact with each other in complex environments. Agent-based systems are an abstraction of specific computing systems deployed in several applications, including electronic commerce, control of industrial processes, logistics, ambient intelligence, web services, robotics, space systems, and modeling of complex systems.

This course aims at presenting general techniques for developing multiagent systems, independently of the applicative domains. In particular, the course will present methods for developing single agents, able to make rational decisions in situations affected by uncertainty, and for developing systems composed of multiple agents, with special emphasis on the interaction mechanisms between the agents. Moreover, some real-world applications of agent systems will be discussed. At the end of the course, students will acquire the ability to design and develop distributed systems based on the agent paradigm.


Risultati di apprendimento attesi

Dublin descriptors

Expected learning outcomes

Knowledge and understanding

Students will learn:

  • the models that represent distributed systems as collections of computational systems, called autonomous agents, that interact together,
  • the models that represent individual autonomous agents as rational utility maximizers,
  • some significant types of interaction mechanisms between multiple autonomous agents (negotiation, voting, auctions, coalition formation, planning, distributed constraint optimization, learning, ...),
  • some of the relevant algorithms available to implement the interaction mechanisms and their properties (range of application, optimality guarantees, ...).

Applying knowledge and understanding

Given application cases that involve multiple decision-makers, students will be able to:

  • build agent-based models and systems that are based on the identification of individual decision-making entities (autonomous agents) and on the identification of the interaction mechanisms between them,
  • analyze and understand existing multiagent systems.

Lifelong learning skills

  • Students will be able to understand and critically evaluate the modeling based on multiagent systems composed of multiple decision-makers.
  • Students will be able to understand, learn, and develop new interaction mechanisms for autonomous agents.
  • Students will be able to apply acquired knowledge when designing complex distributed computational systems.

 


Argomenti trattati

1. Introduction to the concepts of autonomous agents and of multiagent systems.

2. Autonomous agents as rational decision makers: architecture for intelligent agents, Markov decision processes.

3. Interactions between self-interested agents: short introduction to game theory, negotiations, voting mechanisms, auctions, coalition formation.

4. Interactions between cooperative agents: decision-theoretic multiagent planning, distributed constraint optimization.

5. Multiagent learning: multiagent Markov decision processes and stochastic games, evolutionary game theory.

6. Examples of real-world applications of agent-based systems.


Prerequisiti

Students are required to know basic notions of computer science (programming), algebra, and probability.


Modalità di valutazione

The students' assessment is based on a 1.5-hour closed-book written test at the end of the course, consisting in exercises and questions on all the topics of the course. The test assigns a maximum of 31 points (30 cum laude is assigned when the total score is strictly larger than 30 points). Students can take the written test at any exam session during the year.

Type of assessment

Description

Dublin descriptor

Written test

Solution of numerical problems

  • Application of algorithms to given problem instances.

Exercises focusing on design aspects

  • Designing models of autonomous agents and of their interaction mechanisms for simple problems

Theoretical questions on all the course topics with open answer

1, 2

 

 

1, 2, 5

 

1, 5

 


Bibliografia
Risorsa bibliografica obbligatoriaGerhard Weiss (editor), Multiagent Systems (second edition), Editore: The MIT Press, Anno edizione: 2013, ISBN: 978-0-262-01889-0 http://www.the-mas-book.info
Risorsa bibliografica facoltativaFurther teaching material could be possibly made available along the course.
Risorsa bibliografica facoltativaFurther information about the course. http://home.deib.polimi.it/amigoni/AutonomousAgentsAndMultiagentSystems.html

Forme didattiche
Tipo Forma Didattica Ore di attività svolte in aula
(hh:mm)
Ore di studio autonome
(hh:mm)
Lezione
34:00
51:00
Esercitazione
16:00
24:00
Laboratorio Informatico
0:00
0:00
Laboratorio Sperimentale
0:00
0:00
Laboratorio Di Progetto
0:00
0:00
Totale 50:00 75:00

Informazioni in lingua inglese a supporto dell'internazionalizzazione
Insegnamento erogato in lingua Inglese
Disponibilità di libri di testo/bibliografia in lingua inglese
Possibilità di sostenere l'esame in lingua inglese
schedaincarico v. 1.6.1 / 1.6.1
Area Servizi ICT
08/12/2019