第八届ACM电子商务特别兴趣小组2007年的论文

分享是关怀!

从6月11日至6月15日, ACM电子商务特别兴趣小组(SIGECOM) 在加利福尼亚州圣地亚哥举行了第八次会议。

那里 were a good number of accepted papers for the conference, and I was able to hunt a few of them down online.

基于搜索的广告拍卖中的预算优化 (pdf)
来自哥伦比亚大学的Cliff Stein; Google的Jon Feldman,S.Muthukrishnan和Martin Pal

互联网搜索公司通过拍卖出售基于用户搜索查询的广告位。尽管在拍卖过程及其博弈论方面引起了很多关注,但我们的重点是广告商。尤其是,广告商必须解决一个复杂的优化问题,即如何在给定的预算上对他们感兴趣的关键字设置出价,以便他们可以最大化其回报率(用户对其广告的点击次数)。

用不可靠的估算值分配在线广告空间 (pdf)
斯坦福大学的Hamid Nazerzadeh和Amin Saberi,以及雅虎的Mohammad Mahdian

诸如Google,Yahoo!和MSN之类的搜索引擎使用一种简单但创新的拍卖机制来在搜索结果的一侧分配广告空间。这些拍卖中出售的商品,即搜索查询,具有非常有趣的特征;最重要的是,应在不到一秒钟的时间内将它们分配给购买者,否则它们将立即消失。而且,它们以在线方式到达,其总供应量是用户的次数’搜索特定的关键字是未知的。这些拍卖的在线性质引起了有趣且具有挑战性的算法问题。在这种情况下,最主要的问题之一就是找到最佳分配算法:给定广告商的当前出价和预算,将每个搜索查询分配给广告商的最佳算法是什么?

受到预算限制的赞助搜索广告的最佳投放 (pdf)
雅虎的Zoe Abrams,Ofer Mendelevitch和John A.Tomlin

我们讨论了一个拍卖框架,在该框架中,响应查询提供了赞助的搜索广告。实际上,投标人预算的存在会对广告投放过程产生重大影响。我们提出一种基于线性规划的方法,该方法将投标人的预算考虑在内,并将其与查询频率的预测,定价和排名方案结合使用,以优化广告投放。模拟表明,收入和效率有了显着提高。

查询激励网络中的阈值行为 (pdf)
斯坦福大学的Esteban Arcaute和Sergei Vassilvitskii,哈佛大学的Adam Kirsch,卡尔顿学院的David Liben-Nowell和雅虎的Ravi Kumar。

在一个触手可及的数十亿个网页的世界中,对信息的追求不再受到缺乏可访问数据的限制。相反,新的普遍限制之一是可靠性。如果只有事实证明是虚假的,网页作者为什么在资源很少的情况下会认真撰写一篇经过全面研究的文章?当制造商可能会付钱给陌生人以高度评价该产品时,为什么陌生人会对其进行诚实的评估?用户为什么要信任她通过网页收到的信息?

与定价代理人建立交易网络 (pdf)
康奈尔大学的Larry Blume,David Easley,Jon Kleinberg和Eva Tardos

我们的工作与最近的研究不同,后者是通过将价格设定建模为系统中代理的子集所执行的战略活动,而不是研究通过竞争均衡或真实机制设定的价格,从而将价格受网络结构影响的研究。

关键字竞价的贪婪出价策略 (pdf)
华盛顿大学的Matthew Cary,Ioannis Giotis,Kurtis Heimerl和Anna R. Karlin;布朗大学的Aparna Das和Claire Mathieu;来自哈佛的本·爱德曼(Ben Edelman);来自Yahoo的Michael Schwarz。

玩家应如何竞标关键字拍卖,例如Google,Yahoo!和MSN?我们考虑针对单个关键字进行重复拍卖的贪婪出价策略,其中,在每个回合中,每个玩家都会为下一轮选择一些最佳出价,前提是其他玩家只是重复他们以前的出价。我们研究了此类策略的收益,收敛性和稳健性。

分享是关怀!