Artificial Intelligence (CS 436) Class Schedule

Topic 1: September 3, 5, 8, 10

Lesson:

Intelligent Agents

Topics:

Introduction
Course Policies
Agent Architectures
Introduction to LISP (sample code)

Readings:

Chapter 1, 2

Topic 2: September 12, 15, 17, 19

Lesson:

Search and Constraint Satisfaction

Topics:

Uninformed search
Heuristic search
Genetic algorithms
Constraint networks

Readings:

Chapter 3, 4, 5

Topic 3: September 22, 24, 26

Lesson:

Game Playing

Topics:

Basic game theory
Normal form games
Game trees
Minimax
Alpha-beta

Readings:

Chapter 6, 17.6

Topic 4: October 1, 3, 5, 8

Lesson:

Logic and Inference

Topics:

The logic landscape
Propositional logic
First order logic
Inference systems
Unification
Resolution

Readings:

Chapter 7, 8, 9

Topic 5: October 10, 13, 15

Lesson:

Knowledge Learning

Topics:

Introduction to Machine Learning
Basic rule learning
Decision trees

Readings:

Chapter 18, 19

Topic 6: October 17, 20, 22

Lesson:

Planning

Topics:

Progression planning
Regression planning
Total order planning
Partial order planning
GRAPHPLAN

Readings:

Chapter 11

Topic 7: October 27, 29, 31

Lesson:

Probabilistic Reasoning

Topics:

Probability review
Conditional independence
Bayesian networks
Bayesian inference

Readings:

Chapter 13, 14

Topic 8: November 3, 5, 7

Lesson:

Statistical Learning

Topics:

Bayesian learning
Naive Bayes
Nearest neighbor
Kd-trees
Neural networks

Readings:

Chapter 20

Topic 9: November 10, 12, 14

Lesson:

Reinforcement Learning

Topics:

Markov decision processes
Value and policy iteration
Delayed reinforcement
Q-learning
Temporal difference learning

Readings:

Chapter 17, 21

Topic 10: November 19, 21, 24

Lesson:

Graphical Models

Topics:

Markov chains
Dynamic Bayesian networks
Hidden Markov models
Utility theory
Decision networks

Readings:

Chapter 15, 16

Topic 11: November 26, December 1, 3

Lesson:

Robotics (out of time)

Topics:

Robot types
Perception and Kalman filters
Configuration spaces
PID control
Subsumption

Readings:

Chapter 25

Topic 12: December 5, 8, 10

Lesson:

Philosophy of Mind (out of time)

Topics:

Weak vs. strong AI
Materialism
The Turing test
The Chinese room
The brain in a vat
Emergence
Affective computing
The future of AI

Readings:

Chapter 26, 27