Thinking Twice about Second-Price Ad Auctions. (arXiv:0809.1895v1 …
Offline 2PM is APX-hard, and for online 2PM there is no deterministic algorithm achieving a non-trivial competitive ratio and no randomized algorithm achieving a competitive ratio better than 2. This contrasts with the results for the …
View original post here:
title=”Thinking Twice about Second-Price Ad Auctions. (arXiv:0809.1895v1 …”>Thinking Twice about Second-Price Ad Auctions. (arXiv:0809.1895v1 …