留言板上下文广告中的背包问题

我想在这里描述一种情况(以我的观点)是管理上下文广告活动的每日预算限额的最佳方法之一。在我看来,这种方案可能适用于通过流量间接货币化的公司,例如,汽车,房地产和世界上所有产品的分类广告。也许不仅对他们而言。



这是我第一次写公共文章(但第二次尝试),如果遇到问题,对不起。我很高兴提出建设性意见。



为什么不直接营利呢?



因为那些盈利能力很强且投资报酬率计算得当的公司,只要投资能获得回报,就可以承受对广告资源进行投资的能力。另一方面,诸如留言板之类的网站通常负担不起。因为 与投资回报没有严格的联系,因为 自己不出售商品和服务,而是按照广告模式工作。简而言之:今天您可以在上下文中花很多钱,但是明天这不会导致分类网站上的广告合同增多。



因此,对于这样的站点,从上下文广告吸引的流量会在一定的时间间隔内被间接货币化,并且只有一部分流量可以直接在通话中货币化。



这里将不涉及的主题
在这里值得一提的是媒体规划,建立强大品牌的重要性和方式以及如何评估图像广告系列对广告系列效果的影响等主题,但将不涉及这些主题。



出于本文的目的,我们假设我们已经有了一个媒体计划,其中包含下个月的预算和有效的广告帐户。下一步是什么?



这些公司的广告帐户通常是什么样的?



  1. 最有可能会有至少两个广告帐户。Yandex Direct和Google Ads,在这方面,我们很幸运,因为竞争总是比没有竞争要好,并且这是进行健康优化的绝佳领域
  2. 例如,由于转换广告系列,项目广告,支持团队广告或其他广告系列会被划分为不同的帐户,因此可能会有更多的广告帐户
  3. 每个广告帐户都将包含一组广告系列(AC),假设它们的名称将指示对广告系列进行某种分类的方式(例如,按地区,按项目,按展示位置类型,按平台)


通常,所有广告活动的数量都非常大(例如,几千个)的情况是完全正常的。当然,它们以某种方式聚集在一起,并且通常存在逻辑,根据这些逻辑,您可以选择一个或另一个广告系列子集,以查看统计信息或修改设置或进行重大更改。



这里简要介绍了一个主题:何时拆分广告系列
:

  • /. ~


, , « ». : - /, /. Google. «» , , , , .



面对如此庞大的AC,很难手动计算和分配每日预算。我们将处理此过程自动化的描述。



让我们来看看下个月的媒体计划



让我们将媒体计划节点称为所有分类标志的组合,并为其设置下个月的预算。假设您已定义(区域,产品和交易类型,例如租赁或出售)和预算。



最有可能的是,MT中的站点不仅要设置预算,还要确定转换成本的目标。我认为,我要说一个重要的话:
对于分配每日预算并按预算达到MT,每次转化费用目标是完全不相关的。所以我们只是现在不看它们。


另一个话题:每次转化费用目标
, . , Google, — . ( ).




问题的提法



您永远不知道世界上会发生什么,我几乎可以肯定以下说法:

媒体计划节点的数量将始终小于或等于所有帐户中广告活动的数量。
引入此引理后,我们可以讨论将广告活动组合到程序包中,以便程序包对应于​​媒体计划节点。现在我们的任务将制定如下:

有必要按一定的方式批量分配广告系列的预算,以使给定预算的购买转化次数最大化。


这似乎与经典背包问题的表述非常相似。预算的大小用作背包的体积,而转换成本的数据用作宝石的价值。但这只是部分正确。事实是,广告活动的预算可以任意选择(不超过AC容量的上限),背包中的问题也无法分开。这个问题有一个变种-连续背包问题。显然,它的措词更合适,甚至是这样(如果您对此有任何评论,我将很高兴阅读它们)。



在我看来,在问题的原始名称中犯了一个错误,但我仍然使用贪婪算法选择了合适的解决方案。当我弄清楚解决方法和解决背包问题的方法时,我无法应用动态编程方法来解决我的情况(显然,原因恰恰是在分数上)。但是,根据我的计算,贪婪算法确实可以解决连续背包问题。



简而言之:捆绑广告系列应按实际每次转化费用的升序排列。那些可以花更多钱并位于列表顶部的广告系列应获得此机会。如果出现预算赤字,那些在清单末尾的运动应首先被削减。因此,在包装中为指定预算选择了最便宜的RK。





  • - , , . .
  • Google. :)




  • , .. . . .
  • , .. ,




  • ( )




  1. , Google Analytics
  2. 生成的报告必须存储在某个位置,在这种情况下,任何数据库都适用,但最适合我的是Google BigQuery
  3. 您可以使用Jupyter记事本来分析数据并生成报告。我觉得Google Colab也更好。轻松组织团队合作(例如在Google文档中)
  4. 您需要一台将定期运行重新预算程序并收集统计信息的服务器,通常几乎任何标准的AWS或Google Cloud云服务器都足以完成此任务。
  5. 有一些选项,对于列表底部的广告系列,他会在暂停之前分配最低预算。但是,您需要考虑对此类广告系列进行定期“修复”的机制,并回答以下问题:如果该广告系列已长期停止,那么在哪里可以获取转化成本数据


到目前为止,我拥有一切。



感谢您的关注。



All Articles