视频广告中的出价反馈与一价拍卖

在显示广告的第一价拍卖中，交易所通常会在拍卖结束后向出价者传达“赢得的最低出价”作为其出价算法的反馈。对于获胜者而言，这是第二最高出价；对于失败者，则是最高出价。本文我们探讨了将这一概念推广到一般性的组合式拍卖，这是受视频广告领域的启发。在视频播客拍卖中，广告插槽在视频流中的广告中断期间一次性拍卖，且存在总广告时长等若干分配约束。我们将问题表述为计算保持当前分配最优性的出价更新（折让和提高）。我们的主要结果表明，具有该性质的联合出价更新集合可表述为相关双合作游戏的核心。在分配问题——视频播客拍卖的一种特殊情况——我们提供了该双合作核心的线性规划表述。我们的表述导致了几类可行的通用最低赢得价。基于来自真实广告交易所的视频播客拍卖数据，我们进行了经验性分析，以了解它们诱导的出价动力学及其收敒性。