Prior-free dynamic allocation under limited liability

• 成果类型: Article
• 署名作者: Chassang, Sylvain; Kapon, Samuel
• 署名单位: Princeton University
• 刊物名称: THEORETICAL ECONOMICS
• ISSN/ISSBN: 1933-6837
• DOI: 10.3982/TE4575
• 发表日期: 2022-07-01
• 页码: 1109-1143
• 关键词: Dynamic allocation; renegotiation-proofness; lending; limited liability; VCG; Pivot; approachability; online optimization; cautiousness; FORGIVENESS; D2

摘要

A principal seeks to efficiently allocate a productive public resource to a number of possible users. Vickrey-Clarke-Groves (VCG) mechanisms provide a detail-free way to do so provided users have deep pockets. In practice however, users may have limited resources. We study a dynamic allocation problem in which participants have limited liability: transfers are made ex post, and only if the productive efforts of participants are successful. We show that it is possible to approximate the performance of the pivot VCG mechanism using limited liability detail-free mechanisms that selectively ignore reports from participants who cannot make their promised payments. A complementary use of cautiousness and forgiveness achieves approximate renegotiation-proofness. We emphasize the use of prior-free online optimization techniques to approximate aggregate incentive properties of the pivot mechanism.