上干货!小红书“薯条”业务竞价策略及最优公式详解

在小红书商业化矩阵中,薯条广告业务是重要一环。具体的业务形式如下图,一个用户(普通用户,KOL,甚至商家)可以通过薯条来推广自己的笔记,过程中只需要简单决定几个选项,如预期曝光量、投放时间、推广目标、人群,付款后就会自动推广了。因为薯条广告的投放过程是需要和商业化流量中其他广告进行竞争的,所以也会完整的涉及竞价广告的三个基本范式,召回、预估、拍卖(竞价)。从业务逻辑上来讲,召回、预估比较贴近业界主流的实践方式,而拍卖(竞价)过程受限于业务复杂性却存在非常多的挑战。

从客户(薯条推广者)的视角来看,薯条是一个比较傻瓜的推广方式,表达了目标、需求曝光量(投放时间)、人群,付款后就开始投放了。但事实上这里存在着诸多隐含的要求:

  • 这个投放是不是平滑的(投放时间内曝光比较均匀的分布)p>

  • 最终投放的结果目标转化量如何(比如5k曝光后有多少阅读量)p>

  • 最极端的,能不能保量(会不会出现小于预期曝光量的情况)p>

当任意一个隐含要求出现问题(发生波动或者和认知发生较大差异时)便会引发客户的反弹(问询或投诉),造成较大的运营压力以及客户使用体感的问题。

从平台的视角来看,薯条是一个保量的业务,在客户付钱的那一刻便签订了一个合约,平台将代客户完成后续的投放。这个过程中有两个核心问题:

  • 如果缺量平台该如何处理p>

  • 薯条广告投放过程中会不会出现亏本的情况p>

这里平台的亏本可以理解成,每一个薯条订单都会有一个投放的 agent 在小红书的竞价系统中进行自动投放,当然展示薯条的广告就会相应减少其他广告的投放,也即会减少“本应该有的平台收入”;当减少的收入总和大于薯条订单的收入时,平台就出现了亏损,而亏损对于平台的发展而言也是非常严重的问题。

所以,在召回和预估都能正常工作的前提下,如何能从策略视角很好地满足客户与平台的诉求是有很大挑战的。我们从问题的建模出发,对该问题给出了理论的最优解法,再结合实践以及诸多业务考虑,给出了实践中简单有效的调控策略,让薯条业务快速地发展起来,同时也给技术后续的优化留出了足够的空间。

当下小红书主流的流量售卖机制是实时竞价,对于每次广告展示机会都会进行竞价拍卖,将流量分配给效用(utility)最大的广告主并收取一定的费用。在实时竞价过程中,如下图示例,每个薯条的订单作为一个独立的竞价者,由平台的智能 agent 接管竞价,在与其他参竞者竞争过程中还需同时兼顾客户和平台的诸多诉求。

接下来进行薯条竞价投放的建模(注:以下是一种典型业务诉求的建模,真实应用场景会有不同),我们设目标投放量为 D,订单收入为 B,薯条收入的流量 CPM 成本为 M(B/D),投放后的平均转化成本约束为 C(比如优化赞藏订单的赞藏成本)。定向覆盖的流量集合为

对该问题进行求解,可以得到最优的出价公式如下: 

其中 

如果感兴趣可以看下面的最优公式推导过程,也可以直接略过看策略部分的公式解读&实战优化。

上述线性问题,用其对偶问题表示为,设未知数 

 设原问题最优解为

 

此处我们记 

1. 若竞得该pv,即 

2. 若未竞得该pv,即 

 

在实时广告竞价中,出价与流量价值的比较决定了竞得结果,因此在最优解下,最优出价公式为:

假设每天的流量集合已知,则薯条的最优出价参数 

为方便分析,我们令 

(1)

则原最优出价公式可以转变为:

这样,我们将三参数调控问题,化简成双参调控。我们将某个薯条订单可参竞的流量按照价值 

然而,从最优公式推导可以知道,

参考业内的一些方法 [1] ,可以使用强化学习来建模,端到端的学习最优的调控策略(policy)来优化投放结果,但方法本身比较难在短时间内落成(训练环境、在线推理)。所以我们这里对问题进行进一步分析,希望能得到一种简单有效的调控方案,快速达到业务预期。

当前形式化的投放场景有两个明显的先验知识:

  • 竞价过程中,出价过高会导致利润率风险,而薯条场景下有非常好的一个出价上限标的,即流量成本 M(M=B/D)。考虑到二价率,设置按照 M 做一定上浮作为每个 pv 的出价上限是个不错的实践,可以很好的规避竞得成本过高的流量(实际应用中预估 

  • 因为薯条是保量逻辑(竞得流量和需求基本对等),所以竞得的流量平均转化率 

所以,我们如果考虑以 v=M/C(也即临界流量价值) 和出价函数的交点 R 为中心,将流量集合划分为四个区域,分别对应成本和价值叉乘的四部分。不难想到我们不希望竞得成本高但价值低的流量以及成本低价值低的流量。所以作为一个简单有效的实践,可以对流量集合进行初步的过滤(v 小于 M/C 的过滤掉,并且成本高于 B/D 的过滤掉),此时我们的原问题就变得很简单了。

在这样的设置下,公式(1)的 a 和 b 的选择容错性会更好,直观的理解就是硬性地规避了上图蓝色流量。同时,通过我们离线的观测,公式(1)中的 a 天与天之间的变化并不显著,所以我们为了进一步简化调控,将 a 设置成历史上的最优 a(固定住),然后通过调整 b 来控制一天的拿量速率(见上图右图),这样简单的 PID 策略(比例误差定义为单位时间内的竞得流量与期望流量的 diff,期望流量通常使用大盘流量潮汐的 pattern 计算)即可让我们逼近最优解。

再回头看看客户侧和平台侧的诸多挑战:

  • 投放平滑:从最终的出价策略来看,整体竞得流量会和大盘的流量潮汐 pattern 匹配,本身就是符合 pacing 目标的。

  • 不保量:目前的实践过程中,不保量的情况非常少,但极端情况下可以通过平台赔付或补量来解决。

  • 客户转化量、转化成本、平台利润率:都能通过策略很好地解决。

对于薯条问题的形式化已经比较完备,上述的方案较多的权衡了落地时间与业务效果。从终态上来讲,对于多参调控(多约束 MCB)问题,还是需要强化学习的方法(亦或是 MPC 的方法,本质是相通的)。我们也在积极推进中,期待新的方法的落地能够赋能业务继续快速增长。

[1] A Unified Solution to Constrained Bidding in Online Display Advertising 

猿飞(吴笛) 小红书搜索广告算法部

最早一批实时竞价广告机制策略方向从业者,拍卖机制、自动出价领域专家,Budget Constrained Bidding(BCB)、Multi-Constrained Bidding(MCB)提出者与工业界践行者,在 CIKM、KDD、ICDM 等顶级会议有多篇论文发表。

川岛(何悦) 小红书搜索广告算法部

小红书机制与广告主工具算法工程师,硕士毕业于清华大学软件学院,在 KDD、AAAI 等顶级会议在计算机视觉和计算广告领域有多篇论文发表,现专注于实时竞价广告机制策略方向的研究。

暖暖(潘琰) 小红书搜索广告算法部

小红书机制与广告主工具算法工程师。硕士毕业于香港中文大学(深圳),曾在 CVPR 等会议发表多篇计算机视觉与三维生成相关论文,现专注于搜索广告智能出价策略迭代与优化。

小红书商业化搜索广告算法团队诚聘英才

职位名称:

广告机制算法工程师

职位描述:

1. 从事机制策略方向的工作,站在竞价广告的最终端,以最贴近业务的方式理解竞价广告,通过策略的研发、推荐技术的优化、自动化客户的服务,体系化的提升商业化变现效率。

2. 具体方向包括智能出价优化、实时竞价广告拍卖机制优化、搜索广告智能推词算法以及相关的策略研发。相关技术业界领先,拥有巨大的业务空间。

3. 相关技术在内外循环、生态内容、搜推一体的竞价广告业务中直接应用,推动业务快速发展。

职位要求:

1. 计算机相关专业,本科以上学历, 2年以上工作经验;

2. 在机器学习,数据挖掘,自然语言处理,推荐系统等一个或多个算法领域有扎实的理论基础和丰富的研发经验,对算法原理及应用有较深入的理解;

3. 具有很强的编程能力,至少熟练 java/python/golang/c++其中一种开发语言,有大数据处理经验者更优;

4. 良好的逻辑思维能力,善于发现和推理不同事物之间的关系和影响;

5. 具备优秀的分析和解决问题的能力,对解决具有挑战的问题充满激情,具备良好的主动性和求知欲,具备良好的沟通协作和抗压能力;

6. 在互联 效果和品牌广告、自然搜索、自然推荐中某一领域有工作经验则更佳。

投递方式:

欢迎感兴趣的朋友投递简历至:

REDtech@xiaohongshu.com

并抄送至下方邮箱以获得最快速响应:

yuanfei@xiaohongshu.com

chuandao@xiaohongshu.com

nuannuan1@xiaohongshu.com

咨询更多活动信息请添加小助手微信:REDtech01

文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览35186 人正在系统学习中

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2022年9月15日
下一篇 2022年9月15日

相关推荐