Bid Shading by Win-Rate Estimation and Surplus Maximization
share
This paper describes a new win-rate based bid shading algorithm (WR) that does not rely on the minimum-bid-to-win feedback from a Sell-Side Platform (SSP). The method uses a modified logistic regression to predict the profit from each possible shaded bid price. The function form allows fast maximization at run-time, a key requirement for Real-Time Bidding (RTB) systems. We report production results from this method along with several other algorithms. We found that bid shading, in general, can deliver significant value to advertisers, reducing price per impression to about 55 Further, the particular approach described in this paper captures 7 profit for advertisers, than do benchmark methods of just bidding the most probable winning price. We also report 4.3 Sell-Side Platform shading service. Furthermore, we observed 3 eCPM, eCPC and eCPA when the algorithm was integrated with budget controllers. We attribute the gains above as being mainly due to the explicit maximization of the surplus function, and note that other algorithms can take advantage of this same approach.
READ FULL TEXT