待完成.
一. 背景
问题特点:
- 无法事先拿到所有请求, 离线统一求解. 因此叫 online-matching.
- 应用于在线服务, 求解rt不能高于50ms
二. CIKM 22’, 阿里广告动态定坑
见参考[1].
2.1 问题建模,动态背包
略, 详见论文
2.2 求解, pid+beam search
思考: beam search 有用的前提是, 有些情况下, 上一层占优的排列, 到了下一次反而落后了. 比如下图中两个橙色对号标记的排列.
自己举了具体的例子作代入:
归纳下,
- 如果不考虑坑位位置的曝光衰减, 不考虑广告的位置约束(不能出现在顶部, 间隔不能太小), 就不再需要 beam search.
- 如果没有位置约束, 哪怕有位置曝光衰减, 也可以直接按\delta v展开后的 utility 表达式 倒排, 就可以了.
参考
- paper, CIKM 22’, Hierarchically Constrained Adaptive Ad Exposure in Feeds
)
