DRIVE: Distributional and Retrieval-Augmented Bidding with Value Evaluation
该论文提出了 DRIVE,一个用于离线自动出价的统一 Transformer 框架,它通过结合分布建模、检索增强的历史案例以及价值评估,将候选动作生成与决策过程解耦,旨在克服传统参数化方法的局限性并提升预算约束下的性能。
原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
想象一下你是一名职业赌徒,试图每天赢得一系列拍卖。你有一个严格的预算,需要实时决定对成千上万件物品出价多少。如果你出价太低,你会失去该物品;如果你出价太高,你会在一天结束前用光所有的钱。
这就是在线广告中**自动竞价(Auto-bidding)**的世界。公司使用计算机程序来进行这些分秒必争的决策。然而,教导这些计算机是非常冒险的。你不能只是让它们在现实世界中“通过实践来学习”,因为一次错误的猜测就可能让公司损失数千美元。因此,我们使用一本关于过去决策的“历史书”(离线数据)来教导它们。
本文介绍了一个名为 DRIVE 的新系统,旨在解决目前计算机从历史中学习时存在的两个主要问题。
两个大问题
1. “平均值”陷阱
想象一下你正在观察一张人群的照片。有些人穿着红衬衫,有些人穿着蓝衬衫。如果你要求一台标准的计算机描述人群中的“平均”人物,它可能会创造出一个穿着紫色衬衫的人。
在现实世界中,有时最好的策略是激进地出价(红衬衫),而有时则是保守地出价(蓝衬衫)。旧的计算机模型试图寻找“中间地带”,结果却得出了一个“紫色”的出价金额——对于保守的日子来说出价太高,对于激进的日子来说又出价太低。它们将所有优秀的策略坍缩成了一个平庸的、平均的策略。
2. “长尾”盲区
想象你是一位厨师,已经烹饪了 10,000 顿饭。其中 9,900 顿是简单的意面,而 100 顿是复杂的、高级的盛宴。如果你只关注最常见的菜肴,你就会忘记如何烹饪那些高级的菜肴。
在广告领域,大多数流量是常见的,但最有价值的机会往往发生在稀有的、“长尾”的情况下。旧的模型在这些稀有时刻会感到困惑,因为它们看到的例子不够多,从而导致做出不可靠的猜测。
DRIVE 的解决方案
作者构建了 DRIVE(基于分布和检索增强的价值评估竞价系统)来解决这些问题。把它想象成一个三步走的智能决策过程:
第一步:“多项选择”生成器(分布建模)
DRIVE 不再仅仅猜测一个平均出价,而是要求计算机同时想象出许多种可能的出价。这就像是要求一位厨师思考五种不同的烹饪牛排的方法(三分熟、五分熟、七分熟等),而不是仅仅猜测一个温度。这确保了系统能够保持所有不同的有效策略处于活跃状态,而不是将它们平均化为一个无用的“紫色衬衫”。
第二步:“小抄”(检索增强)
当计算机面临稀有或棘手的局面时,它不会仅仅靠猜测。它会打开一份“小抄”(一个高质量决策的数据库)。它会寻找在过去与当前情况极其相似的情境,并说道:“嘿,在这种特定情况下,我们以前成功出价过 50 美元!”这为计算机提供了一个具体的、现实世界的案例可以借鉴,防止它在数据稀缺时产生错误的幻觉。
第三步:“裁判”(价值评估)
现在,计算机拥有两份想法清单:一份是它自己生成的(第一步),另一份是它从“小抄”中找到的(第二步)。在采取行动之前,一位“裁判”(价值评论家)会检查每一个选项。它会问:“如果我选择这个出价,我会保持在预算内并获得最好的结果吗?”它会从整个列表中选出那一个最优的选择,忽略掉那些糟糕的选项。
结果
作者在名为 AuctionNet(模拟真实广告市场)的大规模真实世界数据集以及一些标准的机器人控制测试(D4RL)上测试了 DRIVE。
- 表现更好: DRIVE 持续比以往的方法创造了更多的收益(或“价值”)。
- 解决了陷阱: 它成功避免了“平均值”陷阱,能够根据时机选择正确的激进或保守策略。
- 处理稀有事件: 得益于“小抄”功能,它在数据稀薄的“稀疏”情况下表现得更出色。
- 速度: 尽管它做了更多的思考工作(生成选项、查看小抄并询问裁判),但它仍然足够快,足以满足实时竞价的需求(耗时不到 50 毫秒)。
核心结论
DRIVE 就像是将一名驾驶员从仅靠“自动驾驶”(在道路上取平均值)升级为一名专业的驾驶员,这位驾驶员:
- 会考虑多种驾驶路线(快速 vs 安全)。
- 会查看地图,了解其他优秀驾驶员在类似交通状况下的做法。
- 有一位副驾驶,在转动方向盘之前会反复核实最佳路线。
这造就了一位更安全、更聪明且能在比赛中获胜的驾驶员,尤其是在道路变得复杂或陌生时。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。