Class |
Date |
Topic |
Reading |
Homework |
Comments |
| Introduction | |||||
| 1 | Wed 9/1 | Course overview; what is AI?; Lisp intro | Ch. 1, McCarthy paper | Pretest out | Slides |
| 2 | Wed 9/8 | Agents; Lisp examples | Ch. 2; Graham article | Pretest due; HW1 out |
Slides
Lisp notes / Fibonacci example Lisp debugging commands Dictionary example |
| Search | |||||
| 3 | Mon 9/13 | Problem solving as search; uninformed search | Ch. 3 | Slides | |
| 4 | Wed 9/15 | Informed search and local search | Ch. 4.1-4.3, 4.5-4.6 | Mini-project description out | Slides |
| 5 | Mon 9/20 | Advanced search methods |
Sven Koenig, Real-time heuristic search: Research
issues," AIPS-98 Workshop on Planning as Combinatorial Search, 1998
Sven Koenig, "Minimax real-time heuristic search," Artificial Intelligence 129 (1-2): 165-197, June 2001. (Tech report version.) |
Slides | |
| 6 | Wed 9/22 | Constraint satisfaction | Ch. 6; Vipin Kumar, "Algorithms for Constraint Satisfaction Problems: A Survey"; Roman Bartak, "Constraint Programming: In Pursuit of the Holy Grail" | HW1 due; HW2 out | Slides |
| 7 | Mon 9/27 | Game playing | Ch. 5.1-5.3 | Slides | |
| 8 | Wed 9/29 | Game playing II | Ch. 5.4-5.9 | Slides (see Mon 9/27) Dr. desJardins away on conference travel; guest lecturer TBA |
|
| Logical Reasoning | |||||
| 9 | Mon 10/4 | Knowledge-based agents; propositional and first-order logic | Ch. 7, 8 | Project description out | Slides |
| 10 | Wed 10/6 | Logical inference |
Ch. 9 |
Mini-project due | Slides |
| 11 | Mon 10/11 | Knowledge representation | Ch. 12.1-12.2, 12.1-12.6 | Slides | |
| Planning | |||||
| 12 | Wed 10/13 | State-space planning | Ch. 10.1-10.2 | HW2 due; HW3 out | Slides |
| 13 | Mon 10/18 | Partial-order planning, Graphplan, and SATplan | Ch. 10.3-10.6 | Project teams formed | Slides (see 10/13) | 14 | Wed 10/20 |
Philosophy and history of AI |
Wikipedia:
Three Laws of Robotics; Chronology of AI; Ch. 26; Turing article; Searle article |
Slides | 15 | Mon 10/25 | MIDTERM | Covers material through class #13 |
| 16 | Wed 10/27 | Scheduling and hierarchical planning | Ch. 11.1-11.2 | Project proposal due | Slides |
| Uncertainty and Decision Making | |||||
| 17 | Mon 11/1 | Probabilistic reasoning and Bayesian networks | Ch. 13, 14.1-14.2 | HW3 due; HW4 out; presentation requirements and signup out | Slides |
| 18 | Wed 11/3 | Bayes net inference |
Ch. 14.3-14.5 |
Slides (see 11/1) | |
| 19 | Mon 11/8 | Probabilistic reasoning over time | Ch. 15.1-15.2 | Slides | |
| 20 | Wed 11/10 | Decision theory |
Ch. 16.1-16.3, 16.5-16.6 | Design document due | Slides |
| 21 | Mon 11/15 |
Sequential decision problems |
Ch. 17.1-17.3 |
Paper selections due | (Slides: see 11/10) |
| 22 | Wed 11/17 | Reinforcement learning | Ch. 21.1-21.3 |
|
Slides |
| Machine Learning and Multi-Agent Systems | |||||
| 23 | Mon 11/22 | Machine learning I: Decision trees |
Ch. 18.1-18.4 |
HW4 due; HW5 out | Slides |
| 24 | Wed 11/24 | Machine learning II: Maximum margin methods |
Ch. 18.9 |
Slides | |
| 25 | Mon 11/29 | Machine learning III: Instance-based & Bayesian learning | Ch. 18.8.1-18.8.3, 20 (skip 20.2.3, 20.2.6, 20.3.2, 20.3.5) | Slides
General presentation tips |
|
| 26 | Wed 12/1 | Multi-agent systems | Ch. 16.4, 17.5-17.6 | Slides | |
| Student Presentations | |||||
| 27 | Mon 12/6 | Presentations I | Draft project report due; demos this week | Presentation feedback form | |
| 28 | Wed 12/8 | Presentations II | HW5 due | ||
| 29 | Mon 12/13 | Presentations III | |||
| -- | Fri 12/17 | 1pm - 3pm: FINAL EXAM | Project final report; code/documentation; and individual report due at beginning of exam | ||