Class |
Date |
Topic |
Reading |
Homework |
Comments |
| Introduction | |||||
| 1 | Th 9/1 | Introduction | Ch. 1, Lisp Ch. 1, McCarthy paper | HW1 (PW) and pretest out | |
| 2 | Tu 9/6 | Agents/Lisp | Ch. 2, Lisp Ch. 2-3, Graham article Useful website: http://www.apl.jhu.edu/~hall/lisp.html |
Pretest due | |
| Search | |||||
| 3 | Th 9/8 | Problem solving as search; Lisp | Ch. 3.1-3.3, Lisp Ch. 4-5, App. A | ||
| 4 | Tu 9/13 | Uninformed search | Ch. 3.4-3.7 | (Slides: see above) | |
| 5 | Th 9/15 | Informed search and local search | Ch. 4.1-4.3, 4.5, Lisp Ch. 7 | HW1 due; HW2(PW) out | |
| 6 | Tu 9/20 | Constraint satisfaction | Ch. 5.1-5.5; Vipin Kumar, "Algorithms for Constraint Satisfaction Problems: A Survey"; Roman Bartak, "Constraint Programming: In Pursuit of the Holy Grail" | Project description out | Slides |
| 7 | Th 9/22 | Game playing | Ch. 6.1-6.3 | Student evaluation #1 | Slides |
| 8 | Tu 9/27 | Game playing II | Ch. 6.4-6.7 | Project teams formed | (Slides: see above) |
| Logical Reasoning | |||||
| 9 | Th 9/29 | Knowledge-based agents | Ch. 7.1-7.3 | HW3(W) out | Slides |
| 10 | Tu 10/4 | Propositional and first-order logic | Ch. 7.4-7.8, Ch. 8.1-8.3, 8.5 | Slides Dr. dJ out of town. Guest lecturer: Eric Eaton |
|
| 11 | Th 10/6 | Logical inference |
Ch. 9 |
Slides Dr. dJ out of town. Guest lecturer: Eric Eaton |
|
| 12 | Tu 10/11 |
Philosophy and history of AI |
Chronology of AI; Ch. 26, Turing article; Searle article | Project proposal due | Slides |
| 13 | Th 10/13 | Knowledge representation | Ch. 10.1-10.3, 10.6, 10.9 | HW2 due | Slides |
| Planning | |||||
| 14 | Tu 10/18 | State-space planning | Ch. 11.1-11.2 | HW3 due | Slides |
| 15 | Th 10/20 | MIDTERM | Covers material through class #13 | HW4(W) out | |
| 16 | Tu 10/25 | Partial-order planning | Ch. 11.3 | Project design and individual reports due. | Slides (see 10/18) |
| 17 | Th 10/27 | Graphplan and Satplan | Ch. 11.4-11.7 | Student evaluation #2 | Slides |
| Uncertainty and Decision Making | |||||
| 18 | Tu 11/1 | Probabilistic reasoning | Ch. 13 | Slides |
|
| 19 | Th 11/3 | Bayesian networks | Ch. 14.1-14.3 | Slides |
|
| 20 | Tu 11/8 | Bayes net inference |
Ch. 14.4-14.8 |
HW4 due. | Slides (see above) |
| 21 | Th 11/10 | Probabilistic reasoning over time | Ch. 15.1-15.5, skim 15.6 | Dr. desJardins away. Guest lecturer: Prof. Lise Getoor (UMd - College
Park) Slides |
|
| 22 | Tu 11/15 | Decision theory |
Ch. 16 | HW5(W) out. | Slides |
| 23 | Th 11/17 | Catch-up (BN inference; probabilistic reasoning over time; utility theory) | Slides (see 11/15) | ||
| 24 | Tu 11/22 |
Sequential decision problems |
Ch. 17.1-17.5 |
Slides (see 11/22) | |
| Machine Learning | |||||
| 25 | Tu 11/29 | Machine learning: decision trees |
Ch. 18.1-18.3 |
HW5 due; HW6(W) out. | Slides |
| 26 | Th 12/1 | MAS, game theory |
Katia P. Sycara, Multiagent
Systems (AI Magazine, Summer 1998); Ch. 17.6-17.7 |
Slides | |
| 27 | Tu 12/6 | Bayesian learning | Ch. 20.1-20.2 |
Draft final report due; demos this week |
Slides |
| 28 | Th 12/8 | Reinforcement learning | Ch. 21 |
|
Slides |
| Wrap-Up | |||||
| Fri 12/9 | Final system due | ||||
| 29 | Tu 12/13 | Student presentations | HW6 due. | ||
| -- | Th 12/15 | FINAL EXAM, 10:30am-12:30pm | Project final report due at beginning of exam | Final exam | |