Thompson Sampling is Asymptotically Optimal in General Environments.

Jan Leike, Tor Lattimore, Laurent Orseau, Marcus Hutter

Browse the full UAI paper archive.