Constrained majorization: Applications in mechanism design
A Nikzad - Proceedings of the 23rd ACM Conference on …, 2022 - dl.acm.org
Proceedings of the 23rd ACM Conference on Economics and Computation, 2022•dl.acm.org
Classical frameworks in mechanism design often specify an objective function and maximize
it by choosing allocation. We extend these frameworks by allowing maximizing an objective
function (such as expected revenue in an auction) subject to additional constraints (such as
lower bounds on efficiency or welfare). 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 …
it by choosing allocation. We extend these frameworks by allowing maximizing an objective
function (such as expected revenue in an auction) subject to additional constraints (such as
lower bounds on efficiency or welfare). 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 …
Classical frameworks in mechanism design often specify an objective function and maximize it by choosing allocation. We extend these frameworks by allowing maximizing an objective function (such as expected revenue in an auction) subject to additional constraints (such as lower bounds on efficiency or welfare). 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 despite the presence of a side constraint in common economic applications such as contract and auction design. We also introduce a regularity condition under which the general structure of optimal mechanisms bears no additional complexity due to the presence of a side constraint. The analysis builds on the findings of Kleiner et al. (2021) by considering optimal mechanisms as extreme points of function spaces.
ACM Digital Library
以上显示的是最相近的搜索结果。 查看全部搜索结果