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. 23, 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.13.3, Lisp Ch. 45, App. A  
4  Tu 9/13  Uninformed search  Ch. 3.43.7  (Slides: see above)  
5  Th 9/15  Informed search and local search  Ch. 4.14.3, 4.5, Lisp Ch. 7  HW1 due; HW2(PW) out  
6  Tu 9/20  Constraint satisfaction  Ch. 5.15.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.16.3  Student evaluation #1  Slides 
8  Tu 9/27  Game playing II  Ch. 6.46.7  Project teams formed  (Slides: see above) 
Logical Reasoning  
9  Th 9/29  Knowledgebased agents  Ch. 7.17.3  HW3(W) out  Slides 
10  Tu 10/4  Propositional and firstorder logic  Ch. 7.47.8, Ch. 8.18.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.110.3, 10.6, 10.9  HW2 due  Slides 
Planning  
14  Tu 10/18  Statespace planning  Ch. 11.111.2  HW3 due  Slides 
15  Th 10/20  MIDTERM  Covers material through class #13  HW4(W) out  
16  Tu 10/25  Partialorder planning  Ch. 11.3  Project design and individual reports due.  Slides (see 10/18) 
17  Th 10/27  Graphplan and Satplan  Ch. 11.411.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.114.3  Slides 

20  Tu 11/8  Bayes net inference 
Ch. 14.414.8 
HW4 due.  Slides (see above) 
21  Th 11/10  Probabilistic reasoning over time  Ch. 15.115.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  Catchup (BN inference; probabilistic reasoning over time; utility theory)  Slides (see 11/15)  
24  Tu 11/22 
Sequential decision problems 
Ch. 17.117.5 
Slides (see 11/22)  
Machine Learning  
25  Tu 11/29  Machine learning: decision trees 
Ch. 18.118.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.617.7 
Slides  
27  Tu 12/6  Bayesian learning  Ch. 20.120.2 
Draft final report due; demos this week 
Slides 
28  Th 12/8  Reinforcement learning  Ch. 21 

Slides 
WrapUp  
Fri 12/9  Final system due  
29  Tu 12/13  Student presentations  HW6 due.  
  Th 12/15  FINAL EXAM, 10:30am12:30pm  Project final report due at beginning of exam  Final exam 