没有合适的资源?快使用搜索试试~ 我知道了~
丰富广告拍卖的快速核心定价-研究论文
需积分: 15 0 下载量 102 浏览量
2021-06-10
06:01:54
上传
评论
收藏 1.17MB PDF 举报
温馨提示
试读
51页
标准广告竞价格式不会立即扩展到广告商可以使用多种尺寸配置和布局的设置。 在这些情况下,网络广告空间的销售越来越类似于具有互补性的组合拍卖,在这种情况下,诸如 Vickrey-Clarke-Groves (VCG) 之类的真实拍卖会产生令人无法接受的低收入。 因此,我们研究了核心选择拍卖,它通过设置支付来增加收入,这样包括拍卖师在内的任何一组代理都不能通过切换到不同的结果来共同改善他们的效用。 我们的主要结果是一种组合算法,它可以找到一个近似的投标者最优核心点,对福利最大化预言机的调用次数几乎是线性的。 我们的算法比文献中先前提出的启发式算法更快,并且具有理论保证。 我们得出的结论是,即使对于时间非常敏感的实际用例(例如在线广告的实时拍卖),核心定价也是可以实施的,并且可以产生更多收入。 我们使用 Microsoft Bing 广告拍卖数据通过实验证明了这一说法,通过这些数据,我们表明我们的核心定价算法平均比 VCG 产生的收入高出近 26%,比文献中已知的其他核心定价规则高出约 9%,并且几乎匹配标准广义第二价格 (GSP) 拍卖的收入。
资源推荐
资源评论
资源评论
weixin_38689976
- 粉丝: 6
- 资源: 924
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功