PAC-Bayesian Analysis of the Exploration-Exploitation Trade-off