We provide computationally efficient payoff-based learning algorithms which significantly improve upon prior work in terms of runtime for learning CCE