Adaptive Bayes-Optimal Methods for Stochastic Search with Applications to Preference Learning