双11技术分享 | “喵糖”背后的商业化流量投放算法

▐ 前言

品牌合约保量广告被广泛应用于电商营销中，为广告主提供合同约定的目标人群触达次数。服务于品牌合约广告的投放分配算法，需要对每个请求分配、展示广告，以完成合约订单的展示量要求。在传统的 APP 开屏品牌合约保量场景下，我们先后设计研发了XSHALE算法[1]和AUAF算法[2]，兼顾展示量及投放效果，取得了显著的业务效果，并总结为有资源约束下的最优化投放分配解决方案。针对双十一互动城的特殊业务需求，我们形式化投放目标，基于泛化的投放分配问题建模模板，快速开发上线了服务于双11互动城的保量下线订单原始对偶算法、与保量不下线订单溢出流量均衡重排算法。

▐ 背景

每年双十一互动游戏都会吸引大量用户关注和参与，这部分流量会以保量合约广告的形式，打包为多级别的套餐包售卖给广告主，在活动期间为广告主带来确定性的曝光和进店流量，助力广告主完成双十一的“大卖”。2021年的双十一互动玩法是“赚喵糖、占地盘、抢红包”的模式，这个场景提供了多样的商业化资源位(如下图所示)。这些资源位带来的商业化流量，需按照合约承诺，分配给各个广告主，满足业务诉求。除此之外，我们需要在业务约束内，尽可能地提升广告主的投放效果，以提高平台价值与竞争力，赢得更多长期合作。

超级互动双11业务图

根据业务规则，双十一互动城的广告位均由招商广告主填充，以保量合约的形式售卖，订单类型大体分为精准保量下线广告和泛精准保量不下线广告：

• 精准保量下线广告，定向客户的精准人群进行投放，到量后不再继续投放；

• 泛精准保量不下线广告，定向所有人群，但优先展现到精准人群，订单到量也继续投放，根据业务规则平衡订单间对于溢出流量的竞得；

除了共同的保量要求，两种广告的业务诉求也有不小的差异：精准保量下线广告的诉求有时间平滑、提效等；而泛精准保量不下线广告的诉求则为尽量精准、订单间进度近似、不同级别的商家控制不同溢出比例等。

▐ 技术方案与实