文献类型： 会议论文

第一作者： Donghun Lee

作者： Donghun Lee ¹ ; Piotr Ziolo ² ; Weidong Han ³ ; Warren B. Powell ³ ;

作者机构： 1.Department of Computer Science, Princeton University

2.RoomSage.com

3.Department of Operations Research and Financial Engineering, Princeton University

会议名称： IEEE Symposium Series on Computational Intelligence

主办单位：

页码： 831-838

摘要： Sponsored search advertisement auctions offer one of the most accessible automated bidding platforms to online advertisers via human-friendly web interfaces. We formulate the learning of the optimal bidding policy for sponsored search auctions as a stochastic optimization problem, and model the auctions to build a simulator based on a real world dataset focusing on the simulated sponsored search auctions to show hourly variations in auction frequency, click propensity, bidding competition, and revenue originating from advertisements. We present several bidding policies that learn from bidding results and that can be easily implemented. We also present a knowledge gradient learning policy that can guide bidding to generate samples from which the bidding policies learn. The bidding policies can be trained with a small number of samples to achieve a significant performance in advertising profit. We show that a hybrid policy that makes the optimal switching from learning the bidding policies to exploiting the learned bidding policies achieves 95% of optimal performance. Also, our result suggests that using knowledge gradient learning policy may provide robustness in guessing when to switch from learning the bidding policies to exploiting the learned bidding policies.

分类号： TP18-53