COMP3270 2223 Quiz 1.d…
UID: _____________________
FACULTY OF ENGINEERING
Quiz 1
Time: 12:30am – 1:20pm
COMP3270 Artificial Intelligence
● This is a closed book examination
● Use of a calculator is allowed. Only approved calculators as announced by theAssignment Project Exam Help
Examinations Secretary can be used in this examination. It is candidates’ responsibility to
ensure that their calculator operates satisfactorily, and candidates must record the name
● Answer ALL questions in the space provided
● Answers must be in your own words
您可以修改、评论，并与他⼈共享⽂件以便同Question Max Mark Your Mark 时协作编辑。
1 24
2 8
不⽤了 下载应⽤
3 8
Total 40
Question 1
states as possible.
a) min(h1, …, hk) b) max(h1, …, hk) c) sum(h1, …, hk)
Important: The α-β pruning algorithm does not deal with chance nodes. Instead, for a node n, consider all the values seen so far, and determine whether you can know without looking at the node that the value of the node will not affect the value at the top of the tree. If that is the case, then n can be pruned.
Question 2
Consider value iteration formula discussed in class
and the modified overheating car problem given as follows.
The rectangles denote action, probability, reward. Let the discount factor be 0.8, determine V2 for states Cool (C) and Warm (W). Show your work.
Question 3
A B C
CW 0.5 -1.5
-1.5 -2.5
-2
CCW 1.5
The agent encounters the following samples:
s a s’ r
A CCW C
A 2.5
1.5
B CW
Process the samples given above and write down all Q-values of the three states after both samples have been accounted for.
END OF PAPER
Page of
