Skip to main content
2 of 2
deleted 2 characters in body
desertnaut
  • 1k
  • 11
  • 19

The specific goal for an instance of a bandit problem will depend on why you want to use the framework. S&B is being cicumspect about it, because they are offering more broad analysis.

In practice, you would often use the bandit approach on "live" systems where you are not able to simulate or have pre-existing data for the choices being made. It is a common approach in web advertising to optimise click-through of adverts that have not been seen before.

In that scenario, you care about the explore/exploit trade-off and maximising returns whilst learning (there is often a financial impact to optimise here). This is often phrased as minimising regret which is usually measured as total of expected return from actions taken compared to selecting the (in hindsight) best action on every attempt.

S&B don't go into bandit problems in any depth. In that book, bandit problems are being used to illustrate the explore vs exploit tradeoff for learning from experience, in isolation, before then diving into the full reinforcement learning problem.

Out of the options in your question:

  1. Is it that I want to maximize the total reward accumulated over time due to repetition of the experiment?

This is the more common use case and goal for applying bandit problem theory. The theory is slightly broader than that, as it attempts to model a group of problems, and you can explore aspects of these models and associated algorithms.

Neil Slater
  • 33.3k
  • 3
  • 45
  • 65