Bandit Algorithms
A bandit algorithm chooses among options while it learns which is best. Regret measures what the learning cost compared with always choosing the best option.
A bandit algorithm chooses among options while it learns which is best. Regret measures what the learning cost compared with always choosing the best option.
A bandit earns more reward and gives you a worse estimate of the effect.