performance profiles. In UAI, pages 460–467, 2008.

[9] Stuart Russell and Eric Wefald. Do the right thing: studies in limited rationality. MIT Press, Cambridge, MA, USA, 1991.

[10] Stuart J. Russell and Devika Subramanian. Provably bounded-optimal agents. *Journal of Artificial Intelligence Research*, 2:575–609, 1995. [11] Joann`es Vermorel and Mehryar Mohri. Multiarmed bandit algorithms and empirical evaluation. In *ECML*, pages 437–448, 2005.

[12] Shlomo Zilberstein. *Operational Rationality* through Compilation of Anytime Algorithms. PhD
thesis, University of California at Berkeley, Berkeley, CA, USA, 1993.

[13] Shlomo Zilberstein. Resource-bounded sensing and planning in autonomous systems. *Autonomous Robots*, pages 31–48, 1996.