论文部分内容阅读
在Google,Yahoo以及MSN等这些搜索引擎公司的关键词拍卖中,参与竞价的广告客户究竟如何选择他们的出价策略是一个十分值得思考的问题。在众多的关键词拍卖机制中广义第二价格拍卖机制(GSP)是当今付费搜索拍卖中最广泛运用的一种拍卖机制。相对于传统的均衡分析,对于GSP拍卖机制中参与竞价的广告客户动态行为的收敛性分析可以更好的描述真实的付费搜索拍卖系统,并为他们在选择策略时提供更好的指引。
在现有的收敛性分析方面的结果中,往往都假设竞价者会采取贪婪的出价策略,例如,竟价者在制定现阶段的最优竞价策略时只会采用前一阶段竞价中的信息作为他们分析的基础。而在现实的竞价中,专业的广告客户会采取更为复杂的策略并且能够运用较长的竞价历史中的信息来优化他们的策略。因此,在本文中我们用带权重的联合策略虚拟行动博弈来描绘他们的行为。在这个模型中,竞价者将根据所有的历史信息对其他竞争者在下一阶段可能的出价分布进行预测,并以此为基础来优化自身的出价策略。在本文中对这个竞价模型进行分析,并得到了以下结论:1)当只有两个广告位置时,所有参与竞价的广告客户的出价会收敛;当有多个广告位置时,给出了一个充分条件,在这个条件下所有参与竞价的广告客户的出价会收敛;2)如果所有广告客户的出价收敛,则一定收敛到GSP竞价机制下的纳什均衡.