[发明专利]一种面向展示广告竞价投放系统的动态出价方法

权利要求书

1.一种面向展示广告竞价投放系统的动态出价方法，其特征在于，包括以下步骤：

步骤1：基于广告活动a在L个广告投放周期的历史数据，为广告活动a构建每个时段的赢标率分布表，这里将一个完整的广告投放周期平均分割为T个时段，记为{1,2,3,…T}；

步骤2：基于广告活动a在L个广告投放周期的历史数据，确定广告活动a的预测点击率-赢标率映射公式，如(1)所示：

其中win_rate(a,pCTR)表示广告活动a对于一个预测点击率为pCTR的广告展示机会期望达到的赢标率；CTR_Low(a)是广告活动a的预测点击率下限阈值，当一个广告展示机会的预测点击率小于等于CTR_Low(a)时，期望赢标率被映射为0，表示广告活动a会放弃对这个广告展示机会的竞价；CTR_High(a)是广告活动a的预测点击率上限阈值，当一个广告展示机会的预测点击率大于等于CTR_High(a)时，期望赢标率被映射为1；当一个广告展示机会的预测点击率大于CTR_Low(a)且小于CTR_High(a)时，按照公式(1)中的线性关系确定广告展示机会期望达到的赢标率，这里α(a)，β(a)是由需求方平台为广告活动a设置的映射参数；

步骤3：基于广告活动a在L个广告投放周期的历史数据，对下一个广告投放周期每个时段的预算b(a,t)进行分配，计算方法如公式(2)所示：

其中B表示广告商设置的广告活动a在一个完整广告投放周期的总预算，reqs(a,d,t)表示广告活动a在第d个广告投放周期的时段t收到的满足投放规则的广告展示机会数，L是一个由需求方平台设置的时间窗口，L≥1，用于限定最近发生的L个广告投放周期的数据作为预测和统计的基础；

步骤4：进入下一个广告投放周期后，对于广告活动a，当需求方平台在时段t收到一个满足其广告投放规则的广告展示机会request时，首先判断广告活动a在时段t是否还有可用预算，如果没有可用预算，则放弃对request的竞价；如果还有可用预算，则继续执行步骤5；

步骤5：对于广告活动a，计算对于广告展示机会request的竞标价格，具体方法如下：

步骤5.1：对于request携带的广告展示机会的特征，利用广告活动a的点击率预测模型，计算广告展示机会request的预测点击率pCTR(request,a)；

步骤5.2：对于广告活动a，基于公式(1)计算广告展示机会request期望达到的赢标率win_rate(request,a,t)；如果win_rate(request,a,t)＝0，则放弃参与该广告展示机会的竞价；如果win_rate(request,a,t)＞0，则继续执行步骤5.3；

步骤5.3：针对期望达到的赢标率win_rate(request,a,t)，需求方平台查找广告活动a在时段t的赢标率分布表，首先确定pCTR(request,a)属于的预测点击率等级，然后在属于的预测点击率等级i，根据win_rate(request,a,t)确定其对应的最小竞标价格price_j，满足win_rate(request,a,t)≤w_ij；

步骤5.4：计算广告活动a对于广告展示机会request最终的竞标价格，如公式(3)所示：

bid(a,t,request)＝γ(a,t)·price_j (3)

这里γ(a,t)是广告活动a在时段t的竞标价格调节因子，是在时段t开始之前，由时段t调整后的可用预算与时段t的原始分配预算确定，计算方法如公式(4)所示：

这里b(a,t)表示在步骤3分配的预算，b^*(a,t)表示在下一个广告投放周期开始之后，时段t开始之前，根据实际花费情况动态调整后的预算，γ(a,t)≥1；

步骤6：对于广告活动a，判断其最终的竞标价格bid(a,t,request)是否超过其当前时段的可用预算，如果超过，则放弃对展示机会request的竞价，如果不超过，则继续参与展示机会request的竞价；

步骤7：如果广告活动a的竞标价格为实时交易系统中的最高竞标价格，则实时交易中心将通知广告活动a赢得广告展示机会request，并根据第二高价拍卖机制，以竞标价格中的第二高价作为成交价格进行扣费；

步骤8：当时段t结束后，根据在时段t的实际花费对t+1时段的预算进行更新，更新公式如(5)所示：

这里cost(i)表示已经完成广告投放的时段i的实际花费；在时段t+1的可用预算更新后，可基于更新后的预算，利用公式(4)计算时段t+1的价格调节因子γ(a,t+1)；

当完成新的广告投放周期所有时段的广告投放，会得到一个新的广告投放周期的历史数据，再以最新的L个广告投放周期的历史数据为基础，返回步骤1，重新开始执行。