I Don't Want to Think About it Now:Decision Theory With Costly Computation

Joseph Y. Halpern, Rafael Pass

Computation plays a major role in decision making. Even if an agent is willing to ascribe a probability to all states and a utility to all outcomes, and maximize expected utility,…