[发明专利]网络广告实时竞价系统

权利要求书

1.一种网络广告实时竞价系统，设置在代理有复数个广告的广告竞价代理商处，在用户进行网页访问时，根据每个所述广告的投放要求信息，以相对应的所述广告对被访问的所述网页上的每个广告刊位进行竞价，从而获得在该广告刊位展示相应的所述广告的展示机会，其特征在于，包括：

信息存储部，对应存储有已被所述用户访问的所述网页上的每个所述展示机会、与该展示机会相对应的所述广告刊位的属性信息以及所述用户进行访问的访问时间；

预测部，根据每个所述广告的所述投放要求信息从所述信息存储部中获取相对应的所有的所述展示机会和所述访问时间，从而预测当前时间之后的预定时间内与每个所述广告相对应的展示机会数量以及每个所述广告在所述预定时间内的预定投放量；

对偶值计算部，基于所述展示机会数量和所述预定投放量并根据预定计算规则，计算出每个所述广告的对偶值；以及

竞价判断部，基于所述对偶值并根据预定判断规则，判断是否对所述展示机会进行竞价，当判断为是时，进一步根据每个所述广告的已投放量判断进行竞价的所述广告及相应的竞价价格。

2.根据权利要求1所述的网络广告实时竞价系统，其特征在于：

其中，所述预测部包含：第一检索获取单元、第二检索获取单元、展示机会预测单元以及投放量预测单元，

所述第一检索获取单元基于每个所述广告的所述投放要求信息对所述信息存储部中的所述属性信息进行检索，从而获取与该投放要求信息相对应的所有的所述展示机会和所述访问时间，

所述第二检索获取单元基于所述预定时间对所述第一检索获取单元获取到的所述访问时间进行检索，从而获取与所述预定时间相对应的所述访问时间和所述展示机会，

所述展示机会预测单元根据所述第二检索获取单元获取到的所述展示机会预测在所述预定时间内的所述展示机会数量，

所述投放量预测单元基于所述第二检索获取单元获取到的所述展示机会与所述第一检索获取单元获取到的所述展示机会的比值，并根据相应的所述广告的投放要求信息预测在所述预定时间内的所述预定投放量。

3.根据权利要求1所述的网络广告实时竞价系统，其特征在于：

其中，所述预定计算规则为：

在满足

以及

的前提下，

这里，i表示所述展示机会；j表示所述广告；j_k表示所述广告j的第k档出价；表示把所述展示机会i给所述广告j，并且采用所述广告j的第k档出价；表示把所述展示机会i给所述广告j，并且采用所述广告j的第k档出价的预测中标概率；d_j表示所述广告j的所述预定投放量，

进一步，计算出满足条件的每个所述广告j的所述对偶值，

这里，表示把所述展示机会i给所述广告j，并且采用所述广告j的第k档出价的预期获得利益，

表示把所述展示机会i给所述广告j，并且采用所述广告j的第k档出价的预测中标价格。

4.根据权利要求3所述的网络广告实时竞价系统，其特征在于：

其中，所述预定判断规则为：

当获取到一个所述展示机会i时，判断每个所述广告j的已投放量是否达到所述预定投放量d_j，当判断为否时，该广告j在所述预定时间内不再进行投放，

对于所有未达到所述预定投放量d_j的所述广告j，计算的值，

这里，α_j为所述广告j的所述对偶值，

假设为所有的中的最大值，

当时，抛弃当前的所述展示机会；当时，将当前的所述展示机会i给所述广告j，并且采用所述广告j的第k档出价。

5.根据权利要求1所述的网络广告实时竞价系统，其特征在于：

其中，所述投放要求信息至少包含：投放区域、所述广告的单价和每日投放量。