• Scott Duke Kominers


February 25, 2020, Paper: "In a Vickrey auction, if one bidder has an option to invest to increase his value, the combined mechanism including investments is still fully optimal. In contrast, for any β < 1, we find that there exist monotone allocation rules that guarantee a fraction β of the allocative optimum in the worst case but such that the associated mechanism with investments by one bidder can lead to arbitrarily small fractions of the full optimum being achieved. We show that if a monotone allocation rule satisfies a new property called ARNIE and guarantees a fraction β of the allocative optimum, then in the equilibrium of the threshold auction game with investments, at least a fraction β of the full optimum is achieved. We also establish generalizations and a partial converse, and show that some well-known approximation algorithms satisfy the ARNIE property."

Non-HKS Author Website -  Scott Duke Kominers