[发明专利]一种面向展示广告自动投放装置的分时段预算管理方法

权利要求书

1.一种面向展示广告自动投放装置的分时段预算管理方法，其特征在于，包括以下步骤：

步骤1：为每个广告活动建立广告投放历史数据集，方法如下：在一个广告投放周期，按照一个固定价格对符合这个广告活动的定向投放规则的所有广告展示机会出价，记录所有获胜的广告展示机会的信息，获胜的广告展示机会的成交价格，以及获胜的广告展示机会的用户反馈行为，在本发明中用户反馈是指的用户是否点击展示的广告；

步骤2：基于广告投放历史数据集，为每个广告活动建立对广告展示机会的价值评估模型，在本发明中广告展示机会的估计价值是指将广告投放到这个广告展示机会后，用户点击这个广告的概率，称为预测点击率，每个广告活动的广告展示机会点击率预测模型可以采用机器学习模型基于步骤1建立的广告投放历史数据集训练；

步骤3：将一个广告投放周期划分为T个时段，基于广告投放历史数据集，为每个广告活动确定最优的分时段预算分配方案，记为这里每个时段的预算分配需要满足公式(1)，其中表示最优分配方案中时段t的预算，B是由广告主确定的广告活动在一个广告投放周期的总预算；

最优的分时段预算分配方案的具体计算步骤如下：

步骤3.1：为每个广告活动随机分配T个时段的预算，记为{b₁,b₂,…,b_T}，所有T个时段的分配预算之和为B；

步骤3.2：基于步骤1建立的广告投放历史数据集，根据时段t的预算b_t，确定时段t的广告展示机会的估计价值阈值，记为thresh(t)，方法如下：(1)基于广告投放历史数据，利用步骤2建立的广告展示机会的价值评估模型，计算时段t中所有符合定向投放规则的广告展示机会的估计价值；(2)将时段t中所有符合定向投放规则的广告展示机会按照其估计价值由高到低排序；(3)基于排序后的广告展示机会序列，从最高估计价值的广告展示机会开始，依次累计求和购买这些广告展示机会的总花费(历史数据集中对应的成交价格求和)，当总花费超过时段t的预算b_t时，停止累计，将累计的广告展示机会中最低的估计价值记为时段t的广告展示机会的估计价值阈值thresh(t)；

步骤3.3：根据时段t的预算和广告展示机会的估计价值阈值，计算在时段t的广告投放历史数据集中可获得的广告展示机会及这些广告展示机会带来的用户点击数，方法如下：(1)对于广告投放历史数据集中时段t的每个广告展示机会，首先判断这个广告展示机会的估计价值是否大于等于时段t的阈值thresh(t)，只对估价价值大于等于阈值的广告展示机会出价，对估计价值小于阈值的广告展示机会放弃出价；(2)对于需要出价的广告展示机会，根据广告主为广告活动设置的出价方法计算广告展示机会的竞标价格，可以采用固定出价方法，也可以采用与广告展示机会估计价值相关联的出价方法；(3)判断计算的广告展示机会的竞标价格是否超过时段t的剩余预算，超过则放弃对这个广告展示机会出价，否则继续参与出价；(4)只有当计算的广告展示机会的竞标价格大于等于这个广告展示机会在广告投放历史数据集中记录的成交价格时，才认为这个广告展示机会在交易中心的拍卖中获胜，广告活动赢得这个广告展示机会，并从时段t的剩余预算中扣除相应的费用，否则认为广告活动对这个广告展示机会的竞价失败；(5)统计时段t中广告活动获胜的所有广告展示机会得到的用户点击数，记为click(t)；

步骤3.4：重复步骤3.2和步骤3.3，完成步骤3.1得到的预算分配方案下所有T个时段的用户点击数统计，记为total_clicks，计算公式如(2)所示；

重复执行步骤3.1-3.4，得到M个预算分配方案以及广告活动在这M个预算分配方案下获得的用户点击数，选择获得用户点击数最多的预算分配方案作为最优的分时段预算分配方案；

步骤4：对于一个新的广告投放周期，首先利用步骤3得到的最优的分时段预算分配方案来初始化每个时段的预算；

步骤5：考虑到在新的广告投放周期广告展示机会拍卖是动态变化的，与步骤1收集的广告投放历史数据集有差异，因此在开始一个新的时段的广告投放之前，预算管理方法需要根据新的广告投放周期中已经结束时段的剩余预算更新即将开始的时段t的预算，预算更新公式如(3)所示，这里是时段t更新后的预算，是步骤3得到的最优预算分配方案，spend(i)是已经结束的时段i的实际花费，B是一个广告投放周期的总预算；

步骤6：根据时段t更新后的预算按照步骤3.2的方法，确定即将开始的时段t的广告展示机会的估计价值阈值thresh′(t)，由于在新的广告投放周期中，时段t的情况是未知的，在本发明中根据步骤1得到的广告投放历史数据集来确定阈值thresh′(t)；

步骤7：在时段t的实时投放过程中，对于一个新到达的满足定向投放规则的广告展示机会的竞价请求，首先利用步骤2中建立的广告展示机会的价值评估模型对这个广告展示机会进行价值评估；如果估计价值大于等于时段t的阈值thresh′(t)，则根据出价方法计算竞标价格，否则放弃对这个广告展示机会的出价；只有当计算的竞标价格小于等于广告活动在时段t的剩余预算时，广告活动才继续参与这个广告展示机会的出价，否则广告活动仍然放弃对这个广告展示机会的出价；如果广告活动的竞标价格是这个广告展示机会拍卖收到的最高出价，广告活动获得这个广告展示机会，实现广告实时投放，并按照成交价格为这次广告投放付费；

重复步骤5-7，完成新的广告投放周期中所有T个时段的广告实时投放。