Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1 In the traditional minimax method, the levels of the tree alternate from max t

ID: 3644457 • Letter: 1

Question

1

In the traditional minimax method, the levels of the tree alternate from max to min until the depth limit of the tree has been reached. In an expectiminimax tree, the "chance" nodes _________________________.

Hint: Note that more than one statement stated below may be correct.

(Select all that apply)

Choose at least one answer.
A. Are interleaved with the max and min nodes
B. Take a weighted average, with the weight being the probability that that child is reached
C. May only appear on the left branch of the tree
D. Are irrelevant to the algorithm
E. All of the above
Question 2

In the context of logical agents and the knowledge base (KB), we state that informally, a knowledge base is a set of sentences expressed in some language. The _______________ of a formal language will determine what constitutes a well-formed sentence.
Choose one answer.
A. Syntax
B. Semantics
C. Entailment
D. Operators
E. None of the above

4


Speaking in the context of Propositional Logic, we can use interpretations to determine the truth value of clauses and knowledge bases. In this context, we could say that (P ? ?P) will evaluate to ___________________________.

(Select the best answer)


Choose one answer.
A. true, no matter what the value of P is.
B. false, no matter what the value of P is.
C. true, only if P is true.
D. true, only if P is false.
E. All of the above
Question 5

In the context of inference rules, following (below) is an example of:

(Select the best answer)

If you have a valid password, then you can log into the network.
You can't log into the network.
Therefore

You don't have a valid password.



Choose one answer.
A. Modus Ponens
B. Simplification
C. Conjunctive Addition
D. Modus Tollens
E. Chain Rule

Explanation / Answer

1) B. Take a weighted average, with the weight being the probability that that child is reached 2) C. Entailment 4) C. true, only if P is true 5) A. Modus Ponens