Ch' 16 Simple Decisions

1
Ch. 16 Simple Decisions

• Supplemental slides for CSE 327
• Prof. Jeff Heflin

2
Utility-Based Agent

sensors

State

What the world is like now
How the world evolves

What it will be like if I do action A
Environment
What my actions do
How happy will I be in such a state
Utility
What action I should do now

Agent
actuators
3
Decision Theoretic Agent

• function DT-AGENT(percept) returns an action
• static belief_state, probabilistic beliefs
  about the state of the world action, the
  agents action
• update belief_state based on action and percept
• calculate outcome probabilities for actions
• given action descriptions and current
  belief_state
• select action with highest expected utility
• given probabilities of outcomes and utility
  information
• return action
• From Figure 13.1, p. 466