Date |
Topics |
Readings |
Aug 28 |
Introduction. What is AI? The agent perspective. Course overview |
AIMA Chapter 1. Notes |
Aug 30 |
Topic overview, contd. Agents, environments, goals, etc. |
AIMA Chapter 2. Same notes as last time. |
Sep 4 |
Types of environments, agents, and state representations. Problem-solving and search. |
AIMA Chapter 2 and Sections 3.1-3.2. |
Sep 6 |
Search |
Sections 3.3-3.4 |
Sep 11 |
A* Search and Heuristics |
Sections 3.5-3.6 |
Sep 13 |
Informed search, contd. Intro to local search. |
Sections 3.5-3.7, 4.1 |
Sep 18 |
Local search, contd. |
Sections 4.1-4.2 |
Sep 20 |
Game-Tree Search |
Chapter 5. |
Sep 25 |
Stochastic games. Intro to CSPs |
Sections 5.5, 6.1. |
Sep 27 |
CSPs, contd. |
Sections 6.2-6.3. |
Oct 2 |
CSPs, contd. |
Sections 6.3-6.4. |
Oct 4 |
CSPs and Intro to Logic |
Sections 6.5, 6.6, 7.1-7.3 |
Oct 9 |
Propositional Logic |
Section 7.4 |
Oct 11 |
Propositional Logic: Resolution, Horn Clauses |
Section 7.5 |
Oct 16 |
DPLL and WalkSAT. The Frame Problem. |
Sections 7.6-7.7 |
Oct 18 |
First-Order Logic |
Chapter 8 |
Oct 23 |
Midterm exam |
|
Oct 25 |
Midterm discussion. Inference in FOL. |
Sections 9.1-9.2. |
Oct 30 |
Resolution in FOL. |
Section 9.5. |
Nov 1 |
Quantifying uncertainty. |
Chapter 13. |
Nov 6 |
No class. |
|
Nov 8 |
Making simple decisions. |
Sections 13.6, 16.1-2. |
Nov 13 |
Simple decision-making, contd. + MDPs |
Sections 16.3, 16.6, 17.1 |
Nov 15 |
The Bellman equation, value iteration, policy iteration. |
Sections 17.2, 17.3. |
Nov 27 |
Game theory and mechanism design |
Sections 17.5, 17.6. |
Nov 29 |
Learning: Intro; Hypothesis spaces |
Sections 18.1-18.2 |
Dec 4 |
Learning: Decision trees, ID3, cross-validation |
Sections 18.3-18.4. Notes |
Dec 6 |
Learning: linear models for regression and classification |
Section 18.6. Notes |
Dec 11 |
Review |
|