In mechanism design, Myerson’s classical regularity assumption is often too weak to imply quantitative results about the performance of sales mechanisms. For example, ratios between revenue and welfare, or sales probabilities may vanish at the boundary of Myerson regularity. Therefore, for quantitative results, many authors have resorted to much stronger assumptions such as the monotone hazard rate condition. This motivates us to explore performance bounds for sales mechanisms that follow from a quantitative version of Myerson regularity, which we call λ-regularity. The parameter λ interpolates from Myerson regularity to the monotone hazard rate condition and beyond. We provide four equivalent deﬁnitions of the concept. These rely on a growth condition on the virtual valuations function (known as α-strong regularity), a monotonicity condition on a generalized hazard rate, a ρ-concavity condition on survival functions and a comparison relation in the convex transform order. By highlighting the interplay between these diﬀerent perspectives, we unify previous work in economics, computer science, applied mathematics and statistics. We demonstrate the usefulness of λ-regularity for quantitative mechanism design by proving various performance bounds for sales mechanisms. In addition, we brieﬂy consider applications beyond auctions and mechanism design such as the measurement of inequality in populations.
Performance Bounds for Optimal Sales Mechanisms Beyond the Monotone Hazard Rate Condition
Nikolaus Schweizer and Nora Szech
|links:||Working Paper VersionPublication|
Journal of Mathematical Economics, 2019, Vol. 82, 202-213, DOI: 10.1016/j.jmateco.2019.02.007