[发明专利]基于离散化第一价格和比例分配模型的点击量拍卖机制

摘要

本发明的目的在于为网站的广告区域提供基于离散化第一价格和比例分配模型的点击量拍卖机制。如何有效地为参与机制拍卖的广告主分配此广告区域，最大化地提高网站的收益，维持机制的稳定性正是我们的目标，为此提出了DFCA机制将广告主的报价分段化处理，只能支付所规定的价格，网站根据每个广告主的支付价为其分配相应的点击量(每个广告所占的区域越大，所获得的点击量越高，网站根据每个广告主所需分配的点击量为其分配相应的面积)。此机制存在唯一均衡并为广告主提供他所期待的点击量。

主权项

基于离散化第一价格和比例分配模型的点击量拍卖机制，其特征在于：包括步骤：1)网站确定所需拍卖的点击量T，其中，T为网站根据历史记录统计出这块广告区域的点击量；2)网站设置一个保留价格b，增量参数α和点击量比例分配函数f，其中b＞0,α＞0，保留价格为广告主允许参与拍卖的最低门槛；fi(pi)=h(pi)Σj=1nh(pj)]]>其中，pi为广告主i为一次点击的支付价，fi(pi)为广告主i所预分配的点击量占总点击量T的比例；3)网站获取参与拍卖的广告主N1,N2,...,Nn，并通知广告主开始报价；4)广告主i为一次点击报价Bi；5)网站接受广告主N1,N2,...,Nn提交的报价B1,B2,...,Bn，其中广告主i的支付价为pi，如果广告主i的报价Bi满足bk+bk+1≤Bi＜bk+1+bk+2，其中bk＝b(1+α)k‑1，广告主i的支付价pi为bk+1；6)如果所有广告主的报价都不更新，跳转到步骤8)；否则，网站根据分配函数f:(p1,p2,...,pn)→Rn预分配点击量比例，其中广告主i所预分配的点击量为T*fi(pi)；7)广告主i根据效用函数ui(pi)选择最优支付价并提交报价，跳转到步骤5)，其中，广告主i的效用函数为ui(pi)＝T*fi(pi)*(vi‑pi)；8)网站根据分配函数为每个广告主分配点击量，并根据区域面积和点击量的关系为每个广告主分配相应的区域。