COMPSCI 188 Study Guide - Final Guide: Iterative Deepening A*, Iterative Deepening Depth-First Search, Deep Learning
CS 188
Spring 2016 Introduction to
Artificial Intelligence Final V2
•You have approximately 2 hours and 50 minutes.
•The exam is closed book, closed calculator, and closed notes except your three crib sheets.
•Mark your answers ON THE EXAM ITSELF. If you are not sure of your answer you may wish to provide a
brief explanation or show your work.
•For multiple choice questions,
–means mark all options that apply
–#means mark a single choice
•There are multiple versions of the exam. For fairness, this does not impact the questions asked, only the
ordering of options within a given question.
First name
Last name
SID
edX username
First and last name of student to your left
First and last name of student to your right
For staff use only:
Q1. Agent Testing Today! /1
Q2. Potpourri /21
Q3. Bayes Nets and Sampling /6
Q4. Deep Learning /15
Q5. MDPs: Reward Shaping /11
Q6. Zero Sum MDP’s /6
Q7. Planning ahead with HMMs /11
Q8. Na¨ıve Bayes /7
Q9. Beyond Ordinary Pruning /12
Q10. Iterative Deepening Search /10
Total /100
1
THIS PAGE IS INTENTIONALLY LEFT BLANK
Q1. [1 pt] Agent Testing Today!
It’s testing time! Circle your favorite robot below. We hope you have fun with the rest of the exam!
Any answer was acceptable.
3
Document Summary
Final v2: you have approximately 2 hours and 50 minutes, the exam is closed book, closed calculator, and closed notes except your three crib sheets, mark your answers on the exam itself. If you are not sure of your answer you may wish to provide a brief explanation or show your work: for multiple choice questions, (cid:3) means mark all options that apply. # means mark a single choice: there are multiple versions of the exam. For fairness, this does not impact the questions asked, only the ordering of options within a given question. First and last name of student to your left. First and last name of student to your right. We hope you have fun with the rest of the exam! [21 pts] potpourri (a) (i) [1 pt] suppose we have a multiclass perceptron with three classes a, b, c and with weights initially set to wa = [1, 2], wb = [2, 0], wc = [2, 1].
