Optimal (and benchmark-optimal) competition complexity for additive buyers over independent items

Hedyeh Beyhaghi, S. Matthew Weinberg. Optimal (and benchmark-optimal) competition complexity for additive buyers over independent items. In Moses Charikar, Edith Cohen, editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. pages 686-696, ACM, 2019. [doi]

Abstract

Abstract is missing.