Optimal discovery with probabilistic expert advice: finite time analysis and macroscopic optimality