{"title":"Implementation in undominated strategies with applications to auction design, public good provision and matching","authors":"Saptarshi Mukherjee , Nozomu Muto , Arunava Sen","doi":"10.1016/j.jet.2023.105783","DOIUrl":null,"url":null,"abstract":"<div><p><span>This paper considers implementation in undominated strategies by finite mechanisms, where multiple outcomes may be implemented at a single state of the world. We establish a sufficient condition for implementation applicable in a general environment with private values. We apply it to three well-known environments and obtain strikingly permissive results. In the single-object auction, the second-price auction with a reserve price can be outperformed in terms of revenue. In the public good provision problem, the Vickrey–Clarke–Groves mechanism can be outperformed from the viewpoint of a designer who wishes to minimise deficit subject to efficiency. In the two-sided matching environment where preferences on one side of the market are private information, the </span>social choice correspondence that outputs all stable matchings at every preference profile, is implementable.</p></div>","PeriodicalId":48393,"journal":{"name":"Journal of Economic Theory","volume":null,"pages":null},"PeriodicalIF":1.4000,"publicationDate":"2024-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Economic Theory","FirstCategoryId":"96","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0022053123001795","RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0
Abstract
This paper considers implementation in undominated strategies by finite mechanisms, where multiple outcomes may be implemented at a single state of the world. We establish a sufficient condition for implementation applicable in a general environment with private values. We apply it to three well-known environments and obtain strikingly permissive results. In the single-object auction, the second-price auction with a reserve price can be outperformed in terms of revenue. In the public good provision problem, the Vickrey–Clarke–Groves mechanism can be outperformed from the viewpoint of a designer who wishes to minimise deficit subject to efficiency. In the two-sided matching environment where preferences on one side of the market are private information, the social choice correspondence that outputs all stable matchings at every preference profile, is implementable.
期刊介绍:
The Journal of Economic Theory publishes original research on economic theory and emphasizes the theoretical analysis of economic models, including the study of related mathematical techniques. JET is the leading journal in economic theory. It is also one of nine core journals in all of economics. Among these journals, the Journal of Economic Theory ranks fourth in impact-adjusted citations.