Learning Near-Pareto-Optimal Conventions in Polynomial Time