Nondeterministic Actions Flashcards
1
Q
non-deterministic actions
A
agent’s cannot predict future states perfectly
2
Q
key property of non-deterministic environments
A
a single action can lead to at least two different states
3
Q
OR-nodes
A
rectangles where the agent is to move
4
Q
AND-nodes
A
circles where nature decides the outcome of some action
5
Q
solution in AND-OR search
A
a tree of actions that branches on observations after taking each action and ends each branch on a goal state
6
Q
contingency plan
A
solution tree for AND-OR searches
7
Q
representation of contingency plan
A
nested if-statements
8
Q
condition of if statements in contingency plans
A
an observation to identify the state
9
Q
body of if statements in contingency plans
A
an action, or a contingency plan
