Lectures for Artificial Intelligence I (COMP-424)

Winter 2014


Lecture notes will be linked to this web page, in PDF format. The reader for PDF files is available free from Adobe for UNIX, Apple Macintosh, and Windows.

Schedule

Lec.
Date
Topic
Readings
Slides
To-do
1
Jan. 5
Introduction RN, Chapter 1 & 2
Slides
2
Jan. 7
Search (uninformed) RN, Chapter 3
Slides
3
Jan. 12
Search (informed) RN, Chapter 3
Slides
4
Jan. 14
Search (optimization) RN, Section 4.1
Slides Homework 1:
(new version with correction posted Jan.19 9:45am, see yellow highlight on p.2)
Instructions
Sample code (save using extension .py instead of .txt)
Readme file.
5
Jan. 19
Constraint satisfaction RN, Chapter 6
Slides
6
Jan. 21
Search (under uncertainty) RN, Sec. 4.2-4.5
Slides
7
Jan. 26
Game playing (Minimax) RN, Chapter 5
Slides Homework 1 due.
8
Jan. 28
Game playing (Monte-Carlo search trees) RN, Chapter 5
Slides
9
Feb. 2
Logical reasoning (propositional logic) RN, Chapter 7
Slides Homework 2:
Instructions
Change log:
Minor modications to Q2 logical statements shown in yellow (Feb.5, 9:53)
These are optional, you can use the original formulation, though this may yield a different solution; we will accept both.
Base code
Change log:
Fixed solve_sudoku() call in sudoku.py (Feb.3)
New error message for the human player (Feb.4, 15:14)
10
Feb. 4
Logical reasoning (first-order logic) RN, Chapters 8, 9
Slides Project code and instructions now available.
11
Feb. 9
Sequential logical reasoning (classical planning) RN, Chapter 10
Slides
12
Feb. 11
Probabilistic reasoning (basics) RN, Chapter 13
Slides Homework 2 due next day (Feb.12).
13
Feb. 16
Midterm Exam (CONFIRMED)

Practice questions with some solutions. Old midterm.
14
Feb. 18
Probabilistic reasoning (Bayesian networks)
RN, Sec. 14.1, 14.2, 14.4
Slides
15
Feb. 23
Probabilistic reasoning (Bayesian networks cont'd) RN, Sec. 14.1, 14.2, 14.4
Slides Homework 3:
Instructions
16
Feb. 25
Learning probabilistic models with complete data RN, Sec. 20.1-20.2 (up to p.719)
Slides
Mar. 2
Study week.
Mar. 4
Study week.
17
Mar. 9
Learning probabilistic models with missing data RN, Sec. 20.3
Homework 3 due.
18
Mar. 11
Reasoning with temporal probabilistic models (HMMs) RN, Sec. 15.1-15.3
Homework 4 available.
19
Mar. 16
Learning temporal probabilistic models (Baum-Welch) RN, Sec. 20.3
20
Mar. 18
Reasoning with utilities RN, Chapter 16
21
Mar. 23
Learning utilities from exploration (Bandits) RN, Sec. 21.3 Homework 4 due.
22
Mar. 25
Sequential reasoning (Markov Decision Processes) RN, Sec. 17.1 - 17.3
23
Mar. 30
Sequential reasoning (Markov Decision Processes, cont'd) Final project due.
24
Apr. 1
Learning sequential decisions (Reinforcement Learning) RN, Chapter 21
Homework 5 available.
Apr. 6
Easter Monday
25
Apr. 8
Reasoning under uncertainty (POMDPs) RN, Sec. 17.4-5
26
Apr.13
AI: Present and Future. RN, Chapters 26 and 27
Homework 5 due.
Apr.16
Final Exam (tentative date, 9am-12pm)..