CSE 473 - Introduction to Artificial Intelligence

University of Washington Department of Computer Science & Engineering

CSE 473 - Introduction to Artificial Intelligence - Autumn 2011
Mon, Wed, Fri 9:30-10:20 in MGH 231

CSE Home

About Us

Contact Info

Instructor: Luke Zettlemoyer (lsz at cs dot washington dot edu)
Office hours: Mondays 10:30-11:30, CSE 658 TA: Lydia Chilton (hmslydia at cs dot washington dot edu)
Office hours: Thursdays 3-4, CSE 006 computer cluster

TA: Johnson Goh (johnson at cs dot washington dot edu)
Office hours: Tuesdays 10-11, CSE 022 computer cluster

Schedule

Week	Dates	Topics & Lecture Notes	Readings
1	September 28, 30	Introduction, Search	R&N, Ch. 1 (Ch. 2 is optional)
2	October 3, 5, 7	Search (cont.), Heuristic Search	R&N, Ch. 3.1-3.7
3	October 10, 12, 14	Constraint Satisfaction	R&N, Ch. 6.1-6.5
4	October 17, 19, 21	Game Playing: Minimax and Expectimax	R&N, Ch. 5.1-5.9 (5.6 is optional)
5	October 24, 26, 28	Schedule catch-up and Planning	R&N, Ch. 10
6	October 31, November 2, 4	Markov Decision Processes (MDPs)	R&N, Ch. 16.1-16.3, Ch 17.1-17.3; S&B, Ch. 3-4
7	November 7, 9	Reinforcement Learning	R&N, Ch. 17.4 (also, finish previous reading)
8	November 14, 16, 18	RL (continued), Uncertainty and Hidden Markov Models	R&N, 13.1-13.5
9	November 21, 23	HMMs (continued) and Bayesian Networks	R&N, Ch. 15.1-15.6
10	November 28, 30, December 2	BNs (continued) and Bayesian Network Inference	R&N, 14.1-14.5
11	December 5, 7, 9	Machine Learning: Naive Bayes and Perceptron	R&N, Ch. 18.1, 18.4, 18.6

Textbooks

Stuart Russell & Peter Norvig, Artificial Intelligence: A Modern Approach, Prentice-Hall, Third Edition (2009) [R&N].
Richard Sutton & Andrew Barto, Reinforcement Learning: An Introduction, MIT Press. (limited chapters; freely available online) [S&B]

Contact

Please feel free to email the course staff, addresses above, and come to office hours. Let us know if you need to meet ourside of the scheduled hours, we will do our best to accomodate.
We also have a GoPost discussion board. Please consider posting your questions there; everyone will benefit. We also encourage you to try to answer questions. We will monitor daily and contribute as long as the boards are being used.
Grades: Assignment grades are posted in the online CSE 473 Gradebook. Please let us know if you see any errors.

Programming Projects

This quarter, we will do The Pac-Man Projects. Please complete the versions listed below, as they differ in places from the originals.

Project 0: Python Tutorial (Not Graded)
Project 1: Search (Due Fri Oct 14, 11:59pm)
Project 2: Multi-agent Pac-Man (Due Wed Nov 2, 11:59pm)
Project 3: MDPs and RL (Due Fri Nov 18, 11:59pm)
Project 4: Filtering (Due Tues Dec 6, 11:59pm)

Submit your assignments to the class drop box.

Written Homeworks

We will also have 3 written homework assignments, which will be listed below as they are assigned.

Written 1 (Due Mon Oct 24, 9:30am -- in class or via dropbox)
Written 2 (Due Wed Nov 23, 9:30am -- in class or via dropbox)
Written 3 (Due Fri Dec 9, 9:30am -- in class or via dropbox)

Solutions are available in the share space.

Exam

The final exam is Wednesday, December 14 from 830-1020 in MGH 231. It is open notes. Be sure to review at least the following topics. A practice exam is available the share space. You might also find it helpful to look at course material from the AI class at UC Berkeley.

Grading

The final grade will consist of written homeworks (30%), programming assignments (40%), and the final exam (30%).

Course Administration and Policies

Assignments will be done individually unless otherwise specified. You may discuss the subject matter with other students in the class, but all final answers must be your own work. You are expected to maintain the utmost level of academic integrity in the course.
Assignments may be handed in up to a week late, at a penalty of 10% of the maximum grade per day.
Comments can be sent to the instructor or TA using this anonymous feedback form

Department of Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA 98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX

Instructor: Luke Zettlemoyer (lsz at cs dot washington dot edu) Office hours: Mondays 10:30-11:30, CSE 658	TA: Lydia Chilton (hmslydia at cs dot washington dot edu) Office hours: Thursdays 3-4, CSE 006 computer cluster
	TA: Johnson Goh (johnson at cs dot washington dot edu) Office hours: Tuesdays 10-11, CSE 022 computer cluster