Analysis of Search Heuristics in the Multi-Armed Bandit Setting

Jasmin Brandt, Barbara Hammer, Timo Kötzing +1

We consider the classic Multi-Armed Bandit setting to understand the exploration/exploitation tradeoffs made by different search heuristics. Since many search heuristics work by co…