Social Surplus Maximization in Sponsored Search Auctions Requires Communication

Suat Evren

We show that computing the optimal social surplus requires $\Omega (mn)$ bits of communication between the website and the bidders in a sponsored search auction with $n$ slots on the web…