10 - Rational Decisions Flashcards
What does ‘A > B’ mean?
A preferred over B
What does ‘A ~ B’ mean?
Either A or B is fine
Transitivity
(A > B) & (B > C) => (A > C)
Decision Nodes in Decision Trees
Rectangles
Utility Nodes in Decision Trees
Diamonds
Chance Nodes in Decision Trees
Ovals
Chance Nodes represent ________.
RANDOM VARIABLES
Utility nodes represent ________.
UTILITY VALUE OF EACH BRANCH
Decision nodes have branches for each ________.
ALTERNATIVE DECISION
Disadvantage of decision trees
Can become exponentially complex with increasing number of decisions
Advantage of decision trees
General method with explicit encoding of utilities
No Forgetting Assumption
All past decisions and revealed variables are available at the current decision
When is an information link fundamental?
If its removal would change the partial ordering.
Which action is selected by a rational agent?
The action that maximizes the EXPECTED UTILITY.
________ helps making unambigous decisions.
STOCHASTIC DOMINANCE