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
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.