Ejemplares similares: Bandits, prophets and messiahs