We study a mechanism designer’s trade-off between the complexity level and optimality level of a mechanism. While our techniques apply to a much larger class of mechanism design problems, we focus on the quality differentiation model of Mussa and Rosen (1978), restricting the monopolist to...