Social Surplus Maximization in Sponsored Search Auctions Requires Communication

• Tác giả: Suat Evren
• Ngôn ngữ: eng
• Ký hiệu phân loại: 380 Commerce, communications, transportation
• Thông tin xuất bản: 2023
• Bộ sưu tập: Báo, Tạp chí
• ID: 197262

Tóm tắt

Comment: 11 pagesWe 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 website and with tick size of $2^{-m}$ in the discrete model, even when bidders are allowed to freely communicate with each other.