[发明专利]一种针对在线广告投放的步进管理方法

摘要

本发明提供一种针对在线广告投放的步进管理方法，目的是对实时竞价系统中在线广告的投放速度进行控制，以使预算受限的情况下，广告展示能够获得最大化收益。方法包括：(1)根据历史日志，离线估计每个广告在新的广告投放周期中每个时间段的用户流量、投标成功率、平均赢标价格、关键性能指标等参数；(2)离线估计每个广告在新的投放周期中每个时间段的投放概率；(3)在实际投放过程中，根据已经完成的时间段每个广告的实际预算花费情况，在线调整当前时间段每个广告的投放概率；(4)根据当前时间段的广告投放概率，针对每次广告展示机会，由需求方平台判断是否参与竞价。

主权项

一种针对在线广告投放的步进管理方法，其特征在于，包括以下步骤：步骤1、需求方平台根据最近若干个广告投放周期实时竞价的历史日志，对广告活动A_m在下一个广告投放周期的若干关键参数进行离线预估，这些参数将用于估计该广告在下一个广告投放周期各个时间段的投放概率，参数定义如下：第一个参数是广告活动A_m在时间段T_i的用户流量估计，记为req(A_m,T_i)，表示的是在下一个广告投放周期的T_i时间段内，需求方平台收到的来自竞价交易平台的、符合广告活动A_m受众用户要求的广告展示机会的出价请求数估计值，可通过历史数据对该值进行预测；第二个参数是广告活动A_m在时间段T_i的投标成功率估计，记为wr(A_m,T_i)，wr(A_m,T_i)∈(0,1)，表示的是在下一个广告投放周期的T_i时间段内，广告活动A_m成功赢标的次数(即获得广告展示的次数)与该广告活动参与竞标的次数的比值的估计值，可通过历史数据对该值进行预测；第三个参数是广告活动A_m在时间段T_i的平均赢标价格估计，记为cpw(A_m,T_i)，表示的是在下一个广告投放周期的T_i时间段内，广告活动A_m平均赢标价格的估计值，可通过历史数据对该值进行预测；第四个参数是广告活动A_m在整个投放周期的平均赢标价格估计，记为计算公式为：第五个参数是广告活动A_m在时间段T_i的关键性能指标估计，记为kpi(A_m,T_i)，表示的是在下一个广告投放周期的T_i时间段内，广告活动A_m获得的广告展示机会的质量估计，可通过历史数据对该值进行预测；第六个参数是广告活动A_m在整个投放周期的平均关键性能指标估计，记为计算公式为：步骤2、根据步骤1计算的关键参数，离线估计下一个广告投放周期内广告活动A_m在时间段T_i内的广告投放概率p(A_m,T_i)，计算公式如(1)所示：p(A_m,T_i)＝c(A_m)*qf(A_m,T_i)*cf(A_m,T_i) p(A_m,T_i)∈(0,1)          (1)其中，c(A_m)是对广告活动A_m在新的投放周期中广告投放概率基准值的估计，它是基于历史数据计算的，计算公式如(2)所示：$c\left(A_m\right)=\frac{BGT\left(A_m\right)}{\underset{i=1}{\overset{N}{\Σ}}req(A_m,T_i)*qf(A_m,T_i)*cf(A_m,T_i)*wr(A_m,T_i)*cpw(A_m,T_i)}---\left(2\right)$这里，BGT(A_m)表示的是广告活动A_m在新的投放周期的广告预算，根据公式(2)可知，c(A_m)在整个投放周期中是常数；qf(A_m,T_i)是广告活动A_m在时间段T_i内的广告展示机会的质量指标，用以反映广告活动A_m在时间段T_i内的广告展示的质量与该广告活动在整个投放周期内的广告展示的平均质量相比的优劣程度；cf(A_m,T_i)是符合广告活动A_m受众要求的广告展示机会在时间段T_i内的竞争程度指标；通过步骤2，可估计需求方平台上每个广告活动A_m在给定预算的情况下，在下一个广告投放周期各个时间段内的广告投放概率估计值p(A_m,T_i)，离线估计阶段结束；步骤3、在新周期的实时投放阶段，根据已经完成的时间段的预算花费情况，对当前周期的广告投放概率进行实时调整，从而使每个时间段的投放概率符合新周期的实际情况，调整方法如公式(3)所示：$p^{\′}(A_m,T_i)=p(A_m,T_i)*\frac{BGT\left(A_m\right)-\underset{n=1}{\overset{i-1}{\Σ}}C(A_m,T_n)}{\underset{t=i}{\overset{N}{\Σ}}req(A_m,T_t)*p(A_m,T_t)*wr(A_m,T_t)*cpw(A_m,T_t)}---\left(3\right)$这里，C(A_m,T_n)表示广告活动A_m在已完成的时间段T_n的实际花费；步骤4、针对每次到达需求方平台的广告展示机会，需求方平台首先判断该机会是否符合广告活动A_m的受众用户要求，如果不符合，就直接放弃这次展示机会的竞价；如果符合，则生成一个[0,1]的随机数，如果这个随机数小于广告活动A_m在当前时间段的广告投放概率p′(A_m,T_i)，则启动相应的竞价策略，对该次广告展示机会进行报价，否则放弃这次展示机会的竞价。