马尔可夫用户模型下的广义第二价格拍卖.pdfVIP

摘要 摘要 大多数搜索引擎用赞助商链接拍卖这一过程来决定哪些赞助商广告链接最 终显示到搜素络暴鹃网页孛。这瓣铮对潜在客户投藏广告酶意蓝模式已经藏为 绝大多数搜索引擎的主要利润来源。通常搜索弓l擎采用广义第二价格拍卖。之 前许多关于广义第二价格撼卖的研究工作基于一个“分离假设”：用户点击一个 广告的j季}率由两个互褶独立的概率组成，其中一个由广告本身的吸弓|程度决定 Rate，CTR)；另一个剐基于广磐魇处熬位置。这样一个模型忽略 Click．Through 了～个处在高佼的广告对照予其下面的广告掰带来的影响。 本文研究了一种在马尔可夫用户模型下的广义第二价格拍卖。在这种机制 中，我{|、】通过描述熙户在浏览广告时的概率行隽，栗模拟多个广告之溺戆外部牲。 具体来说，我们提出了一种耨的方法来对投标人进行排序，而最后的排序结果则 为分配方案。我彳fl证明这个拍卖机制总是存在纳什均衡，并对这个纳什均衡鲶集 体得益进行了理论分李厅穗实验模撅。我稍将该纳许均衡的集体得益与最优僖以 及之蘸没有考虑外部性的广义第二价格拍卖的集体雩导益进行了比较。缝巢显示 我镌的缮巢在穰多情况下，都对畿优德有着授好的近议，并且撬予不考虑外部{生 的广义第二价格拍卖。 关键谲：糖卖 赞助商搜索 博弈论 纳仟均衡 马尔可夫用户 TP301TP393 中圈分类号：0225 Abstract Abstract searchauctionisusedmostsearch tofindads on Spoasored by engines showing theweb ofsearchresults．Theincomeofthis businessisa page targetedadvertising big oftherevenueofmostsearch most used iscalled part engines．Thewidelyapproach GeneralizedSecond worksaboutGSPauctionare Price(GS黔auction．Mostprevious ad based auserwillclickonan iscorn- onthe separationassumption：theprobability two factoroftheaditselfanda factorof posedby independentparts：aquality position theslotofthead。This modeldoesnotincludethe a ad externality may previous higher to adsbelowit． the bring a i赣aMarkovianusermodelwherethe i牲一 We GSPauction externality．iS