Difference between revision 1 and current revision
http://en.wikipedia.org/wiki/Multi-armed_bandit#Approximate_solutions
http://en.wikipedia.org/wiki/Thompson_sampling
--