Optimism in the Face of Ambiguity Principle for Multi-Armed Bandits