Articial Intelligence:
Philosophy and Foundations
CSCI 3202, Fall 2010
Introducing AI
as a Field of Study
What is AI?
Engineering vs. Cognitive Styles in AI
Two Histories: Ofcial and Unofcial
The "Computational Metaphor" of Mind
Administrivia
Class
Articial Life
CSCI 3202, Fall 2010
Assignments
Problem Set 5 due Thursday
Final Exam Monday 12/13, 4:30-7 in this room;
open textbook, readings, laptops, notes; bring a
calculator
Review session: Thursday
Some words on the nal exam
7 questions of whi
Machine Learning
CSCI 3202, Fall 2010
Assignments
To read this weekend: Chapter 18, sections
1-4 (if you wish to read ahead, 18.7 as well)
Machine Learning: Basic Themes
Method for learning
(E.g., by analogy; by examples; by direct
explanation of conce
Machine Learning
(Decision Trees and Intro to
Neural Nets)
CSCI 3202, Fall 2010
Assignments
To read this week: Chapter 18, sections 1-4
and 7
Problem Set 3 due next week!
Learning a Decision Tree
We look at someone making classication
decisions, and t
(Concluding) Decision Trees
and (Starting) Perceptrons
CSCI 3202, Fall 2010
Assignments
Problem Set 3 is due Tuesday 11/2
Read Section 18.7 in the textbook
Splitting Examples into
Training and Test Sets
Given our initial set of examples, split it into
Neural Nets
CSCI 3202, Fall 2010
Assignments
Problem Set 3 due today!
Neural Networks: Some First
Concepts
Each neural element is loosely based on the
structure of neurons
A neural net is a collection of neural elements
connected by weighted links
We
From Neural Nets to Game
Theory
CSCI 3202, Fall 2010
Assignments
Problem Set 4 sent out today; due Thursday
11/18
Reading for this week: Axelrod (can be
downloaded from the website)
Backpropagation: Step 1
Start at the output layer. For each neuron in
t
Game Theory: From Zero-Sum
to Non-Zero-Sum
CSCI 3202, Fall 2010
Assignments
Reading (should be done by now): Axelrod
(at website)
Problem Set 3 due Thursday next week
Two-Person Zero Sum Games
The notion of a dominant choice
Tricks for reducing game m
Game Theory:
Non-Zero-Sum Games
CSCI 3202, Fall 2010
Assignments
Reading (should be done by now): Axelrod
(at website)
Problem Set 4 due a week from today
If you want to start reading for next week
early: Chapter 24 in the textbook
Rules that Evolve i
From Game Theory to Vision
CSCI 3202, Fall 2010
Assignments
For this week: Chapter 24
Poggio article will be posted at the website
by the weekend
Problem Set 4 due Thursday
I Dont Want to Play!
The tragedy of the commons
Game theoretic analysis of e
Low-Level Vision
CSCI 3202, Fall 2010
Assignments
For this week: Chapter 24
Problem Set 4 due today
David Marrs Levels of
Abstraction
Computational Level: What is the goal of the computation, why
is it appropriate, and what is the logic of the strateg
A Few More Notes on
Bayesian Networks
CSCI 3202, Fall 2010
Assignments
Problem Set 2 due Tuesday
Please submit hard copy
Problem Set 3 will be posted this weekend
Reading (by Tuesday) Chap. 14 sections 1-4
Bayesian Networks:
Recap So Far
These are
Probability: Bayes Law and
Bayesian Networks
CSCI 3202, Fall 2010
Administrivia
To read this week: Chapters 13, 14.1-14.4 in
the textbook
Problem Set 2 due Tuesday 10/19
CLIP discussion with students on
Thursday
Bayes Rule
P (H|E) =
P(E|H) * P(H) / P(E
Fuzzy Logic; and an Intro to
Probability
CSCI 3202, Fall 2010
Administrivia
Problem Set 2 due October 19 (hard copy
only, please!)
To read by next week: Chapter 13 in the
textbook
Thursday, October 14: CLIP consultation
Fuzzy Logic
Intermediate (betw
The Turing Test
and Its Discontents
CSCI 3202, Fall 2010
Administrivia
Class Website:
http:/l3d.cs.colorado.edu/~ctg/classes/aif10/Home.html
Textbook:
S. Russell and P. Norvig, Articial Intelligence: A Modern Approach (3rd
edition)
Prerequisites:
An alg
Puzzles and Search
CSCI 3202, Fall 2010
Administrivia
Reading for this week: R+N Chapter 3,
sections 1-5
Problem Set 1 to be posted Sept. 7, due
Sept. 23
SEND
+MORE
_
MONEY
Visualizing Problems as Spaces
The idea of a problem space
Some tractable exam
Problem-Solving by Search
CSCI 3202, Fall 2010
Administrivia
Reading for this week: R+N Chapter 3,
sections 1-5
Problem Set 1 to be posted Sept. 7, due
Sept. 23
Visualizing Problems as Spaces
The idea of a problem space
Some tractable examples
Search
Problem-Solving: A* and
Beyond
CSCI 3202, Fall 2010
Administrivia
Reading for this week: 4.1.1-4.1.3 (up to p.
126) in R+N; 5.1-5.4 (pp. 161-176)
Problem Set 1 will be posted by tomorrow
morning; due September 23 in class. HARD
COPY ONLY, please.
The Ba
Game-Playing
CSCI 3202, Fall 2010
Administrivia
Problem Set 1 has been posted (and sent
out). Due in class (hard copy) 9/23. (Get
started right away!)
To read for this week: R+N Chapter 5.1-5.4
Game-Playing: the Essential
Arsenal
The idea of a minimax
Game-Playing (continued)
and a Bit of Logic
CSCI 3202, Fall 2010
Assignments
To read: Chapter 5, sections 1-4
For next week Chapter 7, sections 1-5
Problem Set 1 due Thursday next week
Game-Playing: the Essential
Arsenal
The idea of a minimax search
Propositional Logic
CSCI 3202, Fall 2010
Assignments
To read this weekend: Chapter 7, sections 1-6
For next week: Chapter 8
Hard copy ONLY for PS1 9/23 (and YES, include
the program code as well!)
Logic in AI
The appeal of logic as a representation of
(More) Propositional Logic
and an Intro to Predicate
Logic
CSCI 3202, Fall 2010
Assignments
Next week: Guest lectures (Jim Martin and
Nikolaus Correll); Read Chapter 9 (but you
can skip sections on logic programming,
9.4.2-9.4.6)
Problem Set 1 due Thurs
First-Order Predicate Logic
CSCI 3202, Fall 2010
Assignments
Next week: Guest lectures (Jim Martin and
Nikolaus Correll); Read Chapter 9 (but you
can skip sections on logic programming,
9.4.2-9.4.6)
Problem Set 1 due today!
Problem Set 2 posted today
W
Logics: A Sampler
CSCI 3202, Fall 2010
What is Truth?
Paris is the capital of France
An elephant is a mammal.
2 + 2 = 4
It is sunny today.
Lizzie Borden committed two murders.
The Rockies will win the pennant in 2007.
An urn is lled with 1000 ping-pong ba
From Low-Level Vision to
Object Recognition
CSCI 3202, Fall 2010
Assignments
For this week: Chapter 24
Poggio article is posted at the website
Problem Sets 3 and 4 back on Thursday
Problem Set 5 due on Thursday December 9 (sent
out via email)
Final e