Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation

Nickolai Gravin, Yixuan Even Xu, Renfei Zhou

In the Bidder Selection Problem (BSP) there is a large pool of $n$ potential advertisers competing for ad slots on the user's web page. Due to strict computational restrictions, th…