The slides to this talk can be downloaded here: Abstract: The notion of bounded optimality has been proposed as a replacement for perfect rationality as a theoretical foundation for AI. I will review the motivation for this concept, including similar ideas from other fields, and describe some research undertaken within this paradigm to address the problems faced by intelligent agents in making complex decisions over long time scales.