Bid Shading in First-Price Auction: Nonstationary Bayesian Multiarmed Bandit Methods for Real-Time Bidding
针对一级价格拍卖中广告主因反馈有限而易多付或错失曝光的问题，提出了两种贝叶斯多臂老虎机方法，利用拍卖结构推断市场价格并动态调整出价，经模拟和大型平台A/B测试验证可降低成本并保持胜率。
First-price auctions have become common in online display advertising, but they create a practical problem: advertisers pay what they bid while often seeing only whether they won or lost. This opacity can lead to overpayment or missed impressions, especially when market prices change throughout the day. We develop two Bayesian multiarmed bandit methods that help advertisers learn from limited auction feedback and adjust bids dynamically. The methods use auction structure—if one bid wins, higher bids would also have won—to infer market prices more efficiently and adapt to nonstationary bidding environments. Evidence from simulations, offline market logs, online replay, and large-scale A/B tests on a major Chinese advertising platform shows that these methods reduce advertising costs while preserving winning rates. For practitioners, the approach offers an implementable way to automate bid shading, improve return on investment, and decide when paid market price signals are worth acquiring. For platforms and policymakers, the findings highlight how feedback design and price transparency affect advertiser efficiency in first-price auction markets.