Rate optimal learning of equilibria from data