Settling the Competition Complexity of Additive Buyers over Independent Items

Mahsa Derakhshan, Emily Ryu, S. Matthew Weinberg +1

The competition complexity of an auction setting is the number of additional bidders needed such that the simple mechanism of selling items separately (with additional bidders) ach…