Mohammad Akbarpour, Scott Duke Kominers, Kevin Michael Li, Shengwu Li, Paul Milgrom
We study the investment incentives created by truthful mechanisms that allocate resources using approximation algorithms. Some approximation algorithms guarantee nearly 100% of the optimal welfare in the allocation problem but guarantee nothing when accounting for investment incentives. An algorithm's allocative and investment guarantees coincide if and only if its confirming negative externalities are sufficiently small. We introduce fast approximation algorithms for the knapsack problem that have no confirming negative externalities and guarantees close to 100% for both allocation and investment.
MLA
Akbarpour, Mohammad, et al. “Algorithmic Mechanism Design with Investment.” Econometrica, vol. 91, .no 6, Econometric Society, 2023, pp. 1969-2003, https://doi.org/10.3982/ECTA19559
Chicago
Akbarpour, Mohammad, Scott Duke Kominers, Kevin Michael Li, Shengwu Li, and Paul Milgrom. “Algorithmic Mechanism Design with Investment.” Econometrica, 91, .no 6, (Econometric Society: 2023), 1969-2003. https://doi.org/10.3982/ECTA19559
APA
Akbarpour, M., Kominers, S. D., Li, K. M., Li, S., & Milgrom, P. (2023). Algorithmic Mechanism Design with Investment. Econometrica, 91(6), 1969-2003. https://doi.org/10.3982/ECTA19559
The Executive Committee of the Econometric Society has approved an increase in the submission fees for papers in Econometrica. Starting January 1, 2025, the fee for new submissions to Econometrica will be US$125 for regular members and US$50 for student members.
By clicking the "Accept" button or continuing to browse our site, you agree to first-party and session-only cookies being stored on your device. Cookies are used to optimize your experience and anonymously analyze website performance and traffic.