CS 188 | Introduction to Artificial Intelligence

Fall 2019

Lectures: Tu/Th 2:00–3:30 pm, Wheeler 150

CS188 Robot Waving

Description

This course will introduce the basic ideas and techniques underlying the design of intelligent computer systems. A specific emphasis will be on the statistical and decision-theoretic modeling paradigm.

By the end of this course, you will have built autonomous agents that efficiently make decisions in fully informed, partially observable and adversarial settings. Your agents will draw inferences in uncertain environments and optimize actions for arbitrary reward structures. Your machine learning algorithms will classify handwritten digits and photographs. The techniques you learn in this course apply to a wide variety of artificial intelligence problems and will serve as the foundation for further study in any application area you choose to pursue.

See the syllabus for slides, deadlines, and the lecture schedule. Readings refer to AIMA unless otherwise specified.


Syllabus

Slides from previous semesters (denoted archive) are available before lectures - official slides will be uploaded following each lecture.
W Date Lecture Topic Readings Section Homework Project
0 Th 8/29 1. Intro to AI
pptx, pdf, archive
Ch. 1 & 2 N/A HW0 Math Diagnostic
Electronic
(Due 9/3 11:59 pm)
P0 Tutorial
(Due 9/3 11:59 pm)

1 Tu 9/3 2. Uninformed Search
pptx, pdf, archive
Ch. 3.1–3.4
Note 1
Section 1 (Solns, Recording) HW1 Search
Electronic
(Due 9/11 11:59 pm)
P1 Search
(Due 9/13 11:59 pm)

Mini-Contest 1
(Due 9/16 11:59 pm)
Th 9/5 3. A* Search and Heuristics
pptx, pdf, archive
Ch. 3.5–3.6
2 Tu 9/10 4. CSP I
pptx, pdf, archive
Ch 6.1
Note 2
Section 2 (Solns, Recording)
Exam prep 1 (Solns, Recording)
HW2 CSPs
Electronic
(Due 9/18 11:59 pm)

HW1 Written
(Due 9/27 11:59 pm)
Th 9/12 5. CSP II
pptx, pdf, archive
Ch 6.2-6.5
3 Tu 9/17 6. Game trees: Minimax
pptx, pdf, archive
Ch. 5.2-5.5
Note 3
Section 3 (Solns, Recording)

Exam prep 2 (Solns, Recording)
HW3 Games
Electronic
(Due 9/25 11:59 pm)
P2 Games
(Due 9/27 11:59 pm)

Mini-Contest 2
(Due 10/25 11:59 pm)
Th 9/19 7. Game trees: Expectimax, Utilities
pptx, pdf, archive
Ch. 5.2-5.5,
Ch. 16.1-16.3
4 Tu 9/24 8. MDPs I
pptx, pdf, archive
Ch 17.1-3
Note 4
Section 4 (Solns, Recording)

Exam prep 3 (Solns, Recording)

CSP Demo
HW4 MDPs
Electronic
(Due 10/2 11:59 pm)
Th 9/26 9. MDPs II
pptx, pdf, archive
Ch 17.1-3,
Sutton and Barto Ch. 3 & 4
5 Tu 10/1 10. RL I
pptx, pdf, archive
Ch. 21,
Sutton and Barto Ch. 6.1, 6.2 & 6.5
Note 5
Section 5 (Solns, Recording)

Exam Prep 4 (Solns, Recording)
HW1 (Written) Self-grade
(Due 10/14 11:59pm)
(Solns)
P3 RL
(Due 10/21 11:59 pm)
Th 10/3 11. RL II
pptx, pdf, archive
Ch. 21
6 Tu 10/8 12. RL III
pptx, pdf, archive
Ch. 21 Section 6 (Solns, Recording)

Exam prep 5 (Solns, Recording)
HW 5 RL Electronic (Due 10/14 11:59pm)

HW2 Written (Due 10/15 11:59pm)
7 Tu 10/15 13. Probability + BN: Intro
pptx, pdf, archive
Ch 13.1-13.5
Note 6
Review worksheets
CSPs, Games, MDPs, RL, Search
Solns
CSPs, Games, MDPs, RL, Search
HW2 (Written) Self-grade
(Due 10/23 11:59pm)
(Solns)
Th 10/17 Midterm (8 - 10pm) (Midterm prep)
Midterm solns
Practice midterm 1 (Solns)
8 Tu 10/22 14. BN: Representation
pptx, pdf, archive
Ch. 14.1, 14.2, 14.4 Section 7 (Solns, Recording)
Exam prep 6 (Solns, Recording)
HW 6 BNs I Electronic (Due 10/30 11:59pm)
Th 10/24 15. BNs: Inference
pptx, pdf, archive
Ch. 14.4
9 Tu 10/29 16. BN: Independence
pptx, pdf, archive
Ch. 14.1, 14.2, 14.4 Section 8 (Solns, Recording)
Exam prep 7 (Solns, Recording)
HW 7 BNs II Electronic (Due 11/6 11:59pm)
Th 10/31 17. BN: Sampling
pptx, pdf, archive
Ch. 14.4–14.5
10 Tu 11/5 18. Decision Networks / VPI
pptx, pdf, archive
Ch. 16.5-16.6
Note 7
Section 9 (Solns, Recording)
Exam prep 8 (Solns, Recording)
HW 8 Electronic (Due 11/13 11:59pm)
P4 BNs and HMMs
(Due 11/15 11:59 pm)
Th 11/7 19. HMMs
pptx, pdf, archive
Ch. 15.2-15.6
Note 8
11 Tu 11/12 20. Particle Filtering
pptx, pdf, archive
Ch. 15.2, 15.6 Section 10 (Solns, Recording)
Exam prep 9 (Solns, Recording)
HW 9 Electronic (Due 11/20 11:59pm)

HW3 Written (Updated 11/19) (Due 11/22 11:59pm)


Final Contest
(Due 12/13 11:59 pm)
Th 11/14 21. ML: Naive Bayes
pptx, pdf, archive
Ch. 20.1-20.2.2
Note 9
12 Tu 11/19 22. ML: Perceptrons and Logistic Regression
pptx, pdf, archive
Ch. 18.6.3 & 18.8 Section 11 (Solns, Recording)
Exam prep 10 (Solns, Recording)
HW 10 Electronic (Due 12/04 11:59pm)
P5 Machine Learning
(Due 12/6 11:59 pm)
Th 11/21 23. ML: Optimization and Neural Networks
pptx, pdf, archive
Ch. 18.6.3 & 18.8
Note 10
13 Tu 11/26 Thanksgiving Break N/A HW3 (Written) Self-grade
(Due 12/06 11:59pm)
(Solns)
Th 11/28 Thanksgiving Break
14 Tu 12/3 24. ML: Neural Networks II and IRL
pptx, pdf, archive
Ch 18.3, 18.7 Section 12
(Solns, Recording)
Exam prep 11 (Solns, Recording)
HW 11 Electronic (Due 12/11 11:59pm)
HW4 Written (Due 12/09 11:59pm)
Th 12/5 25. Advanced Topics
pptx, pdf
N/A
15 Tu 12/10 26. RRR Week See Review Session Schedule
Review worksheets
CSPs, Games, MDPs + RL, Bayes Nets, HMMs, Search, ML
Solns
CSPs, Games, MDPs + RL, Bayes Nets, HMMs, Search, ML
HW4 (Written) Self-grade
(Due 12/18 11:59pm)
(Solns)
Th 12/12 27. RRR Week
16 Tu 12/17 Final Exam (8 - 11am) (Final prep) N/A (Optional) Practice final
(Solns)
Th 12/19 28. Finals Week