Efficient Methods for Near-Optimal Sequential Decision Making under Uncertainty

Abstract

This chapter discusses decision making under uncertainty. More specifically, it offers an overview of efficient Bayesian and distribution-free algorithms for making nearly-optimal sequential decisions under uncertainty about the environment. Due to the uncertainty, such algorithms must not only learn from their interaction with the environment, but also perform as well as well as possible while learning is taking place.