Mechanism Design under Approximate Incentive Compatibility.

作者: Santiago Balseiro , Omar Besbes , Francisco Castro

DOI:

关键词: Incentive compatibilityOptimal mechanismMechanism designOptimization problemIncentiveOrder (ring theory)Solution conceptComputer scienceMathematical optimizationRevenue

摘要: A fundamental assumption in classical mechanism design is that buyers are perfect optimizers. However, in practice, buyers may be limited by their computational capabilities or a lack …

参考文章(13)
Xiaohui Bei, Zhiyi Huang, Bayesian incentive compatibility via fractional assignments symposium on discrete algorithms. pp. 720- 733 ,(2011) , 10.5555/2133036.2133093
Constantinos Daskalakis, Seth Matthew Weinberg, Symmetries and optimal multi-dimensional mechanism design electronic commerce. pp. 370- 387 ,(2012) , 10.1145/2229012.2229042
Amitabh Basu, Kipp Martin, Christopher Thomas Ryan, Strong duality and sensitivity analysis in semi-infinite linear programming Mathematical Programming. ,vol. 161, pp. 451- 485 ,(2017) , 10.1007/S10107-016-1018-2
John Riley, Richard Zeckhauser, Optimal Selling Strategies: When to Haggle, When to Hold Firm Quarterly Journal of Economics. ,vol. 98, pp. 267- 289 ,(1983) , 10.2307/1885625
M-F Balcan, Avrim Blum, Jason D Hartline, Yishay Mansour, Mechanism design via machine learning foundations of computer science. pp. 605- 614 ,(2005) , 10.1109/SFCS.2005.50
Sébastien Lahaie, Andrés Munoz Medina, Balasubramanian Sivan, Sergei Vassilvitskii, Testing Incentive Compatibility in Display Ad Auctions the web conference. pp. 1419- 1428 ,(2018) , 10.1145/3178876.3186047
Tuomas Sandholm, Maria-Florina Balcan, Ellen Vitercik, Estimating Approximate Incentive Compatibility arXiv: Computer Science and Game Theory. ,(2019)
Santiago R. Balseiro, Omar Besbes, Gabriel Y. Weintraub, Dynamic Mechanism Design with Budget-Constrained Buyers Under Limited Commitment Operations Research. ,vol. 67, pp. 711- 730 ,(2019) , 10.1287/OPRE.2018.1830
Yuan Deng, Sebastien Lahaie, Testing Dynamic Incentive Compatibility in Display Ad Auctions knowledge discovery and data mining. pp. 1616- 1624 ,(2019) , 10.1145/3292500.3330943
John L. Casti, S. B. Norkin, L. Ė. Ėlʹsgolʹt︠s︡, Introduction to the theory and application of differential equations with deviating arguments Academic Press. ,(1973)