Department Home Page

Personal Home Page


Artificial Intelligence

2018-2019

Syllabus (with reading list).

 

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

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

Date

Topic

Reference to reading material

Other readings

Wednesday, September 19, 2018

Introduction to Artificial Intelligence

Chapter 1

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”.

http://home.deib.polimi.it/amigoni/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

 

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 21, 2018

Intelligent agents 

Chapter 2

 

Wednesday, September 26, 2018

Problem-solving agents

Sections 3.1-3.2

 

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 28, 2018

Searching for solutions of a problem

Section 3.3

 

 

Wednesday,  October 3, 2018

Historical aspects of Artificial Intelligence

Chapter 1

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

http://home.deib.polimi.it/amigoni/teaching/AIhistory.pdf

Friday, October 5, 2018

NO CLASS

Wednesday, October 10, 2018

Uninformed search strategies

Section 3.4

 

Friday, October 12, 2018

Exercises on uninformed search strategies

Wednesday, October 17, 2018

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

Friday, October 19, 2018

Exercises on informed search strategies 

 

Wednesday, October 24, 2018

Adversarial search (games)

 

Sections 5.1-5.2, 5.4

 

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/

Friday, October 26, 2018

Adversarial search (games)

Sections 5.3, 5.5, 5.7-5.8

 

 

Wednesday, October 31, 2018

Exercises on adversarial search

 

 

Friday, November 2, 2018

NO CLASS

Wednesday, November 7, 20178

NO CLASS

Friday, November 9, 2018

Constraint satisfaction problems

Sections 6.1, 6.3

 

 

Wednesday, November 14, 2018

Monte Carlo tree search

See reading material on the next column

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.

http://mcts.ai/pubs/mcts-survey-master.pdf

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

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

(c) Page “About” of the following web site:

http://mcts.ai/

 

Some 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.

http://www.spectrum.ieee.org/oct07/5552

(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, November 16, 2018

Constraint satisfaction problems

Sections 6.2, 6.3

 

Wednesday, November 21, 2018

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):

http://home.deib.polimi.it/amigoni/teaching/Logica.pdf

Friday, November 23, 2018

Exercises on constraint satisfaction problems

 

 

Wednesday, November 28, 2018
3 hours: 15:15-18:15

Inference procedures for propositional logic

Sections 7.5-7.6

 

Friday, November 30, 2018

Planning

Section 10.1

 

Wednesday, December 5, 2018
3 hours: 15:15-18:15

Planning

Sections 10.2, 10.4

 

Friday, December 7, 2018

NO CLASS

Wednesday, December 12, 2018

Exercises on inference procedures for propositional logic

 

 

Friday, December 14, 2018

Planning

Sections 10.4, 11.3

 

Wednesday, December 19, 2018

Exercises on planning

 

 

Friday, December 21, 2018

Philosophical aspects of Artificial Intelligence

Chapter 26

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

http://home.deib.polimi.it/amigoni/teaching/AIphilosophy.pdf

 

 

 

 

 

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

 

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

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

 

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.

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).


March 15, 2019