Constrained Majorization: Applications in Mechanism Design

65 Pages Posted: 9 Feb 2022 Last revised: 23 May 2022

See all articles by Afshin Nikzad

Afshin Nikzad

University of Southern California, Department of Economics

Date Written: February 8, 2022

Abstract

Classical frameworks in mechanism design often specify an objective function and maximize it by choosing allocation. We extend these frameworks by studying mechanisms that maximize an objective function (such as expected revenue) subject to additional constraints (such as a lower bound constraint on efficiency). Building on the findings of Kleiner et al. (2021), the analysis considers mechanisms as extreme points of function spaces. The additional complexity arising due to each additional constraint manifests in the reduced form of the optimal mechanism as at most one jump discontinuity in an “ironed” interval. We apply our results to demonstrate the simplicity of optimal mechanisms in common economic applications such as contract and auction design. We also introduce a regularity condition on the distribution of valuations under which the general structure of optimal mechanisms bears no additional complexity due to the presence of a side constraint in these applications.

Keywords: Mechanism design, Majorization

Suggested Citation

Nikzad, Afshin, Constrained Majorization: Applications in Mechanism Design (February 8, 2022). Available at SSRN: https://ssrn.com/abstract=4030091 or http://dx.doi.org/10.2139/ssrn.4030091

Afshin Nikzad (Contact Author)

University of Southern California, Department of Economics ( email )

Los Angeles, CA 90066
United States

HOME PAGE: http://afshin-nikzad.com

Do you want regular updates from SSRN on Twitter?

Paper statistics

Downloads
96
Abstract Views
276
rank
364,637
PlumX Metrics