Toward Bounded Optimality
Optimization of expected utility of agent’s responses over time, conditioned on fixed constitution, architecture and probabilistic characterization of challenges in the environment .
• Reasoning costs 
Time
Text Box: Cost
Cost
Time
Text Box: Quality
Quality
Problems
Text Box: p (Problems)
p (Problems)
• Sensing & computation abilities
• Challenges
 
Eric Horvitz, April 5, 2003
Horvitz, 87