approximation algorithm is best-possible with respect to the price parameters, up to lower-order terms. In particular, we obtain a … constant-factor approximation under horizontal differentiation, where product prices are uniform. In more structured settings …