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
Cost
Time
Quality
Problems
p (Problems)
• Sensing & computation abilities
• Challenges
Eric Horvitz, April 5, 2003
Horvitz, 87