背景是这样的,我们是一家初创 DSP 公司,然后在接入腾讯 Ad Exchange 的时候,腾讯抛给我们了这么一个限制:一次广告请求中可能含有多个广告位,但我们不能拿相同广告主的广告进行重复竞价。举个例子来说,假如一次请求中含有 A、B、C 三个广告位,我们手头有 a、b、c、d 四个广告主的广告可供参与竞价,假使我们拿广告主 a 的广告去参与广告位 A 的竞价,那就不能拿 a 去参与 B 和 C 的竞价了。好了,那作为公司的商业智能,我们要面对的问题就是,在这个约束下,如何使我们投放广告的利润最大化?这篇专栏文章即是这个问题的最优解决方案。如果我们不考虑这个约束,那么我们可以利用最简单的公式来求得期望:其中 CPC 是由广告主在后台设定的,pCTR 是由统计模型预测的点击率,那么 eCPM 即为本次投放的期望价值,不熟悉计算广告名词的可以自行百度一下。如果以传统策略来说,对于每一个广告位,我们都是返回 eCPM 最高的那个广告进行竞价,辅以平滑预算模型即可最大化我们和广告主的利润。但如果增加了上述约束的话,就没那么简单了,假如a、b、c、d对A、B、C的 eCPM 如下(Slot是广告位,Ad是广告,值就表示价值):如果我们用暴力的方法来解决的话,那么我们需要进行次选择,可见计算复杂度是阶乘级别的,随着广告主或者广告位数量的增加,要求100ms内响应请求就变得不那么实际。那如果我
...
继续阅读
(36)