Department Home Page

Personal Home Page

 

Artificial Intelligence

2020-2021

Syllabus (with reading list).

 

Schedule of classes, with references to reading material and other readings.

Please check this schedule regularly, as it will be often updated!

All classes are recorded. Links to recordings are made available after the corresponding classes.

Students can participate from remote to classes in presence.

Date

Room

Students

Lecturer

Topic

Reference to textbook

Other readings

Friday, September 18, 2020

8:15 – 11:15

Online

All students

Marco Colombetti

Introduction to Artificial Intelligence

Intelligent agents

Chapter 1

Chapter 2

A general introduction to Artificial Intelligence in the framework of Computing and to its history and perspectives is (in Italian):

Marco Somalvico, Francesco Amigoni, Viola Schiaffonati, “Intelligenza artificiale”.

https://amigoni.faculty.polimi.it/teaching/IntelligenzaArtificiale.pdf

 

The original paper by Alan Turing that introduced the idea of Turing test (often reported in different forms) is:

Alan Turing, “Computing Machinery and Intelligence”, Mind, 59:433-460, 1950.

http://www.turing.org.uk/turing/scrapbook/test.html

 

The document “A Proposal for the Dartmouth Summer Research Project on Artificial Intelligence”, written in 1955 by John McCarthy, Marvin Minsky, Nathaniel Rochester, and Claude Shannon, introduced for the first time the term “Artificial Intelligence”:

http://raysolomonoff.com/dartmouth/boxa/dart564props.pdf
https://en.wikipedia.org/wiki/Dartmouth_workshop

 

Many topics related to Artificial Intelligence are discussed in the articles of the special issue “Singularity Issue” of IEEE Spectrum:

http://spectrum.ieee.org/singularity

(The above document may be accessed, following the reported link, from within the Politecnico network.)

 

The web site of the textbook collects several resources on Artificial Intelligence, including the code of the algorithms discussed in class:

http://aima.cs.berkeley.edu/

 

An interesting book that presents the history of the ideas of Artificial Intelligence (also for the general public) is:

N. Nilsson, “The Quest for Artificial Intelligence: A History of Ideas and Achievements”, Cambridge University Press, 2009.

http://ai.stanford.edu/~nilsson/qai.html

Friday, September 18, 2020

15:15 – 17:15

20.S.1
(formerly, EL.0)

Students with odd “codice persona” number (ending with 1, 3, 5, 7, or 9)

Francesco Amigoni

Introduction to Artificial Intelligence, discussion

 

 

 

Friday, September 25, 2020

8:15 – 11:15

Online

All students

Francesco Amigoni

Problem-solving agents

Searching for solutions of a problem

Sections 3.1-3.2

Section 3.3

 

Some curious facts about the eight and fifteen puzzles, like the fact that the state space for these problems is bipartite in two disjoint sets:

http://en.wikipedia.org/wiki/Fifteen_puzzle

Friday, September 25, 2020

15:15 – 17:15

20.S.1
(formerly, EL.0)

Students with even “codice persona” number (ending with 0, 2, 4, 6, or 8)

Francesco Amigoni

Introduction to Artificial Intelligence, discussion

 

 

 

Friday, October 2, 2020

NO CLASS

Friday, October 9, 2020

8:15 – 11:15

Online

All students

Francesco Amigoni

Uninformed search strategies

Section 3.4

 

Friday, October 9, 2020

15:15 – 17:15

20.S.1
(formerly, EL.0)

Students with odd “codice persona” number

Marcello Restelli

Exercises on uninformed search strategies

 

 

Friday, October 16, 2020

8:15 – 11:15

Online

All students

Francesco Amigoni

Informed search strategies

Sections 3.5-3.6

A nice discussion (with several examples) of application of A* to path planning is reported at:

http://www.redblobgames.com/pathfinding/a-star/introduction.html

A recollection on the origin of the name “A*” is reported in:

James Davis, Jeff Hachtel, “A* Search: What's in a Name?”, Communications of the ACM, 63(1):36-37, January 2020.
https://dl.acm.org/doi/10.1145/3326600
(The above document may be accessed, following the reported link, from within the Politecnico network.)

Friday, October 16, 2020

15:15 – 17:15

20.S.1
(formerly, EL.0)

Students with even “codice persona” number

Marcello Restelli

Exercises on uninformed search strategies

 

 

Friday, October 23, 2020

8:15 – 11:15

Online

All students

Francesco Amigoni

Adversarial search (games)

 

Sections 5.1-5.5, 5.7-5.8 

 

See reading material on the next column

 

An interesting analysis (for the general public) of how computer programs influence the human chess players appears in (in Italian):

Giovanni Zagni, “Il Grande Maestro e il computer”, Il Post, 25 marzo 2011.

http://www.ilpost.it/2011/03/25/il-grande-maestro-e-il-computer/

 

Reading material on Monte Carlo tree search:

(a) Section 3 of the following paper:

Cameron Browne et al., “A Survey of Monte Carlo Tree Search Methods”, IEEE Transactions on Computational Intelligence and AI in Games, 4(1):1-43, March 2012.

https://ieeexplore.ieee.org/document/6145622
(The above document may be accessed, following the reported link, from within the Politecnico network.)

(b) Sections 1-4 of the following Wikipedia article:

https://en.wikipedia.org/wiki/Monte_Carlo_tree_search

(c) Slides by Martin Müller on Monte Carlo Tree Search, from the AAAI 2014 tutorial

on “From Deep Blue to Monte Carlo: An Update on Game Tree Research”:

https://webdocs.cs.ualberta.ca/~mmueller/courses/2014-AAAI-games-tutorial/slides/AAAI-14-Tutorial-Games-5-MCTS.pdf

 

Some initial innovative developments for chess programs and, particularly, for Go programs are reported in:

Feng-Hsiung Hsu, “Cracking Go”, IEEE Spectrum, 44(10):44-49, October 2007.

https://spectrum.ieee.org/computing/software/cracking-go

(The above document may be accessed, following the reported link, from within the Politecnico network.)

 

The above developments have eventually enabled the implementation of a Go program able to win against the strongest human players, as reported in:

David Silver et al., “Mastering the game of Go with deep neural networks and tree search”, Nature, 529(7587):484–489, January 28, 2016.

http://www.nature.com/nature/journal/v529/n7587/abs/nature16961.html

(The above document may be accessed, following the reported link, from within the Politecnico network.)

Friday, October 23, 2020

15:15 – 17:15

20.S.1
(formerly, EL.0)

Students with odd “codice persona” number

Marcello Restelli

Exercises on informed search strategies 

 

 

Friday, October 30, 2020

8:15 – 11:15

Online

All students

Francesco Amigoni

Constraint satisfaction problems

Sections 6.1-6.3

 

 

Friday, October 30, 2020

15:15 – 17:15

20.S.1
(formerly, EL.0)

Students with even “codice persona” number

Marcello Restelli

Exercises on informed search strategies 

 

 

Friday, November 6, 2020

NO CLASS

Friday, November 13, 2020

8:15 – 11:15

Online

All students

Marco Colombetti

Logical agents

Sections 7.1, 7.3-7.4, 8.1-8.3, 9.1

For a survey on basic concepts of logic, refer to Sections 7.1-7.4 and 8.1-8.3 of the textbook and to the slides by prof. Viola Schiaffonati (in Italian):

https://amigoni.faculty.polimi.it/teaching/Logica.pdf

Friday, November 13, 2020

13:15 – 15:15

Online

All students

Marcello Restelli

Exercises on adversarial search

 

 

Friday, November 20, 2020

8:15 – 11:15

Online

All students

Marco Colombetti

Inference procedures for propositional logic

Sections 7.5-7.6

 

Friday, November 20,2020
13:15 – 15:15

Online

All students

Marcello Restelli

Exercises on constraint satisfaction problems

 

 

Friday, November 27, 2020

8:15 – 11:15

Online

All students

Viola Schiaffonati

Historical and philosophical aspects of Artificial Intelligence

Chapters 1, 26

Slides on history of Artificial Intelligence by prof. Viola Schiaffonati:

https://amigoni.faculty.polimi.it/teaching/AIhistory.pdf

Slides on some philosophical aspects of Artificial Intelligence by prof. Viola Schiaffonati:

https://amigoni.faculty.polimi.it/teaching/AIphilosophy.pdf

Friday, November 27, 2020

13:15 – 15:15

Online

All students

Marco Colombetti

Exercises on inference procedures for propositional logic

 

 

Friday, December 4, 2020

8:15 – 11:15

Online

All students

Marco Colombetti

Planning

Sections 10.1-10.2, 10.4, 11.3

 

Friday, December 4, 2020

13:15 – 15:15

Online

All students

Francesco Amigoni

Exercises on planning

 

 

Friday, December 11, 2020

8:15 – 11:15

Online

All students

Marco Colombetti

Planning

Sections 10.1-10.2, 10.4, 11.3

 

Friday, December 11, 2020

13:15 – 15:15

Online

All students

There will be a class only if needed, more information will be provided

 

Friday, December 18, 2020

8:15 – 11:15

Online

All students

Francesco Amigoni
Marco Colombetti

Recap, conclusion, and discussion

Friday, December 18, 2020

13:15 – 15:15

Online

All students

There will be a class only if needed, more information will be provided

 

In order to take an exam, it is mandatory to register by the deadline using Online Services.

 

AIxIA (Associazione Italiana per l’Intelligenza Artificiale) is a non-profit association for the promotion of the study and research in the area of Artificial Intelligence. Every year, it offers awards for MSc theses in the area of Artificial Intelligence and grants for participation to events.

2019-2020

January 20, 2020 exam: questions (with answers). 

February 13, 2020 exam: questions (with answers). 

 

2018-2019

January 18, 2019 exam: questions (with answers). 

February 15, 2019 exam: questions (with answers). 

 

2017-2018

Prof. Marcello Restelli collected exercises shown during the course in this document:

https://www.dropbox.com/s/kzjaze200p27cyc/exercises.pdf?dl=0

 

January 29, 2018 exam: questions (with answers). 

February 22, 2018 exam: questions (with answers). 

 

2016-2017

February 3, 2017 exam: questions (with answers). 

February 23, 2017 exam: questions (with answers). 

 

2015-2016

February 8, 2016 exam: questions (with answers). 

March 3, 2016 exam: questions (with answers). 

 

2014-2015

February 7, 2015 exam: questions (with answers). 
February 20, 2015 exam: questions (with answers). 

Sample exams from past years are available at the page of the Intelligenza Artificiale course (in Italian).

November 10, 2020