nWhat do we do when we
cannot solve a decision problem completely?
nHow do we trade
computation time and value of computation?
nWhat is a complete
problem?
nHow do we reason about sensitivity of the MEU of action to refinement
effort?
nToward principles of
decisions under bounded resources
–Simon: Inadequacy of MEU
–Good: Type II Rationality
Toward
Principles
Eric Horvitz, April 5, 2003