Re:The Multi-Armed Bandit Problem and Its Solutions (2018)
by joshuamorton on Tuesday February 05, 2019 @07:19PM
(#19091479)
I'm a bit confused, as far as I know, Thompson Sampling is optimal (insofar as it minimizes regret in expectation).
Thompson sampling, on the other hand... I'm in love. Clean, simple, straight-forward, and so close to the optimal solution that you will never notice the difference. If you don't understand how to implement it, the stuff that you need to learn (mostly about the beta distribution) is generally useful and well worth studying. Though, after several years now, I'm still looking for an excuse to apply it somewhere. I can't get this method out of my head.