Existing auto-bidding algorithms in digital advertising often treat the value of an ad opportunity as the revenue obtained when an ad is shown and/or clicked, and bid accordingly. This can lead to wasteful spending because the true value is the marginal gain from paid exposure: even without winning a sponsored slot, an advertiser may still earn revenue via an organic search result (e.g., on Google or Amazon). Motivated by recent work, we model ad value as a treatment effect--the outcome difference between winning and losing the auction--and study online learning for bidding in second-price (Vickrey) auctions under this causal perspective. We develop algorithms that attain rate-optimal regret under several feedback models. A key ingredient exploits the information revealed by the second-price payment rule, which strictly improves regret relative to analogous learning problems in first-price auctions.


翻译:现有数字广告中的自动出价算法通常将广告机会的价值视为广告展示和/或点击时获得的收益,并据此出价。这种策略可能导致浪费性支出,因为真正的价值在于付费曝光带来的边际收益:即使未赢得赞助广告位,广告主仍可能通过自然搜索结果(例如在谷歌或亚马逊上)获得收益。受近期研究启发,我们将广告价值建模为处理效应——即赢得与输掉拍卖之间的结果差异——并在此因果视角下研究第二价格(维克里)拍卖中的在线出价学习。我们开发了在多种反馈模型下达到速率最优遗憾的算法。其中一项关键要素利用了第二价格支付规则所揭示的信息,这相较于第一价格拍卖中的类似学习问题,严格改进了遗憾表现。

0
下载
关闭预览

相关内容

专知会员服务
15+阅读 · 2021年6月16日
专知会员服务
21+阅读 · 2020年10月4日
【CIKM2020-阿里】在线序列广告的用户隐藏状态推断
专知会员服务
25+阅读 · 2020年9月5日
主流互联网平台广告业务对比分析
百度公共政策研究院
29+阅读 · 2019年5月20日
干货|当深度学习遇见自动文本摘要,seq2seq+attention
机器学习算法与Python学习
10+阅读 · 2018年5月28日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Arxiv
0+阅读 · 4月21日
VIP会员
最新内容
《美空军2026条令文件:对海压制作战》
专知会员服务
22+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
9+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
10+阅读 · 11月8日
人工智能在军事教育中的应用:若干视角与经验
专知会员服务
11+阅读 · 11月6日
“星链”减速与不断适应的乌克兰
专知会员服务
9+阅读 · 11月6日
美国中期选举之后:帕兰提尔面临不确定性?
专知会员服务
6+阅读 · 11月6日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员