Strong Asymptotic Optimality in General Environments