PDF of midterm
Please answer True or False for each question instead of checking the questions that are True.
Here a table-lookup reflex agent refers to an agent that stores for all possible states an action to take when in that state.
"There exists (at least) one environment..." means you can come up with any environment you want in order to try and make the statement true (e.g. defining what actions do, if anything, what the goals/rewards are, etc).
Clarification: A heuristic is admissible if it is LESS THAN OR EQUAL to the costs. (not LESS THAN)
There is an arrow that goes from the box with h=20 to the goal.
Bounded means you can provide a priori a maximum number of steps (e.g., 10) and the goal is always reached within this number of steps. Bounded does NOT mean you can give a bound past the fact.
For the fifth plan please use the following:
[SB, 2:(if stop: [BS, SA, AD, DG] else: BG)]
The actions of the agent are deterministic.
gamma = 1 for this problem.
The sequence A A A A B maps into A_0 A_1 A_2 A_3 B_4. So for the initial distribution over the 0-th state, we have exactly one example (and it was A; the very first A observed).
Answers: