CPSC 502: Artificial Intelligence I

Here is a tentative schedule. The dates for all topics in the future should be regarded as fiction.

Module 0 - AI and Agents

• Sept 4 - Overview of course and what is AI? Intro to AI and Agents, Design space of AI. Reading: AIFCA Chapter 1. Please complete Assignment 0.

Module 1 - Searching and Constraints

Assignment 1 is due on 22 September 2013. We now have a Solution to Assignment 1

• Sept 9 - Search: overview, uniformed, heuristic, multi-path pruning, branch and bound searches. AIspace search applet. Reading: AIFCA Chapter 3. Exercises 3A-3E.
• Sept 11 - Constraint Satisfaction. AIspace constraints applet. Reading: AIFCA Sections 4.1-4.6. Exercises 4A-4B.
• Sept 16 - Stochastic Local Search, AIspace SLS applet. Reading: AIFCA Sections 4.8-4.9. Exercises 4C.
• Sept 18 - No class - Truth and Reconciliation event

Module 2 - Logic and Planning.

Assignment 2 is due on 6 October 2013. And a solution.

• Sept 23 - Logic in AI. Please install AILog 2 (on top of SWI Prolog). We will use some examples from AILog code. Reading: AIFCA Sections 5.1-5.6.
• Sept 25 - Logic (cont.) Representing Actions and Planning. Reading: AIFCA Sections 8.1-8.4. AIspace STRIPS to CSP applet. Exercises 8A, 8B, 8C.

Module 3 - Reasoning under Uncertainty

Assignment 3 is due on 20 October 2013; now with a solution.

• Sept 30 - Probability and Belief Networks. Reading: AIFCA Sections 6.1-6.3. AIspace Belief network applet. Exercises 6A, 6B.
• Oct 2 - Probability and belief networks (cont.)
• Oct 7 - Inference in Belief Networks, Uncertainty and Time. Reading: AIFCA Sections 6.4.1, 6.5. Bayesian Localization demo. Exercises 6C, 6D.
• Oct 9 - Stochastic Simulation. Sebastian Thrun's Monte Carlo Localization video. Reading: AIFCA Section 6.4.2. Exercises 6E.
• Oct 14 - Thanksgiving - no class

Module 4 - Making Decisions

• Oct 16 - Decision making under uncertainty: utility, decision networks. Value Charts Application. AIspace Belief and Decision network applet. Reading: AIFCA Sections 9.1-9.4. Exercises 9A, 9B.
• Oct 21 - Decision-theoretic Planning. Reading: AIFCA Sections 9.5. Exercise 9C. value iteration applet.

Module 5 - Machine Learning

Assignment 4 is due on 5 November. See the solution.

• Oct 23 - Supervised Machine Learning: issues. Reading: AIFCA Sections 7.1-7.5, 7.9.
• Oct 28 - Learning (cont.) simplest cases, basic models, overfitting .
• Oct 30 - Reinforcement Learning (up to slide 34), see Tiny game. You may also find interesting the simple game: Q-learning, Linear Feature Learner, Model-based Learner.

Module 6 - Individuals and Relations

• Nov 4 - Probabilistic Relational Models (up to slide 42). AIspace belief network examples used: grades, learning probabilities.
• Nov 6 - Combining Ontologies, reasoning under uncertainty, preference elicitation.... see slides.

Exam and Papers

• Nov 11 - Remembrance Day - no class
• Nov 13 - Midterm Exam
• Nov 18-27 - Student Presentation of Papers (TBA). See http://wiki.ubc.ca/Course:CPSC502-2013 for the schedule.

Last updated: 2013-09-02, David Poole