6PP

Team Quiz
CS 188: Artificial Intelligence
ƒ New rules:
Fall 2006
ƒ
ƒ
ƒ
ƒ
ƒ
Lecture 23: Review
11/14/2006
Get in groups of about 8
Designate one runner per group
First three correct answers get 2 points
Other correct answers get 1 point
I’ll eventually call time
Dan Klein – UC Berkeley
Question 1
ƒ Which of the following
statements hold given this
net structure?
Question 2
ƒ Which nets guarantee each statement:
A
A
C
A
A
B
ƒ 1
B
B
ƒ 2
C
ƒ 3
D
B
NET X
E
ƒ 1
F
ƒ 2
C
C
NET Y
NET Z
ƒ 4
ƒ 5
Question 3
ƒ What is:
Question 4
A
b
1/4
¬b
3/4
a
1/3
¬a
2/3
ƒ What fraction of
prior samples from
this network will
be:
A
b
1/4
¬b
3/4
B
b
1/2
¬b
1/2
C
a
1/3
¬a
2/3
B
c
2/5
¬c
3/5
c
¬c
b
1/2
¬b
1/2
c
2/5
¬c
3/5
1/5
c
1/5
4/5
¬c
4/5
C
1
Question 5
ƒ What fraction of
likelihood weighted
samples from this
network will be:
Question 6
A
b
1/4
¬b
3/4
a
1/3
¬a
2/3
1.
B
if we condition on
A=a and C=¬c and
what will each such
sample’s weight be?
b
1/2
¬b
1/2
ƒ Which of the following are true:
C
2.
c
2/5
¬c
3/5
c
1/5
¬c
4/5
3.
4.
Question 7
ƒ Draw a sensible Bayes’ net over the
variables:
ƒ
ƒ
ƒ
ƒ
ƒ
ƒ
(S)tudy
Get a (P)erfect score
Exam seems (E)asy to you
(U)nderstand the material
Prof. chooses easy (Q)uestions
Go to (L)ecture
Question 8
ƒ Three doors, two have $0, one has $300
ƒ Even chances of the $300 behind each are ¼, ½, ¼.
1
4
1
2
1
4
ƒ What is the VPI of being told which door has the $300?
ƒ What is the VPI of being told what’s behind door 1?
2