Stochasticity

Question 1

Expectminimax

Answer 1

Used in games with chance. Same as minimax expect we take expected value of all children.
- if terminal, return utility
- if max player, then return max of options
- if min player, then return min of options
- if chance, then return sum of probability and all expminimax value

Question 2

Single agent game of chance

Answer 2

Model actions as having non-deterministic outcomes, instead of having a chance player

Question 3

And-Or Search Trees

Answer 3

• Used for single agent games of chance.
• Results in a contingency plan, instead of a sequence of actions.
• Actions can result in different feature states

Question 4

Contingency Plan

Answer 4

[ Clean, if S=5 than [Right, Clean] else [Left] ]