×
卜天明;梁，李;齐，齐

关于赞助搜索拍卖中前瞻性的稳健性。 （英语） Zbl 1202.91113号

算法 58，第4号，970-989（2010）.
本文讨论了前瞻性纳什均衡在在线赞助搜索拍卖应用中的鲁棒性。本文首先研究了投标人行为在同时调整、循环调整和随机调整方案下的收敛性。然后，对三种报复性策略进行分析。从理论角度来看，这项工作很有趣，并且在当今日益增长且充满挑战的在线广告行业中也很实用。
审核人：加泰罗林·斯托安（克雷奥瓦）

引用于1文件

MSC公司：

91B26型 拍卖、议价、投标和销售以及其他市场模式
68英里11 互联网主题
91A10号 非合作游戏
90B60毫米 营销、广告

关键词：

赞助搜索拍卖;前瞻性纳什均衡;稳健性
PDF格式BibTeX公司 XML格式引用
\textit{T.-M.Bu}等人，Algorithmica 58，No.4，970--989（2010；Zbl 1202.91113）
全文： 内政部

参考文献：

[1] Aggarwal，G.，Goel，A.，Motwani，R.：为搜索关键词定价的真实拍卖。摘自：第七届ACM电子商务会议记录（EC-06），第1-7页。2006年6月11日至15日，美国安娜堡
[2] Brandt，F.，Weiß，G.：反社会代理人和维克雷拍卖。收录于：Meyer，J.-J.，Tambe，M.（编辑）第八届代理理论、架构和语言国际研讨会（ATAL-2001）的预编，第120-132页。2001年8月1日至3日，美国西雅图·Zbl 1050.68611号
[3] Bu，T.-M.，Deng，X.，Qi，Q.：广告词拍卖中的战略操纵动力学。在：第三次赞助搜索拍卖研讨会（SSA），与WWW2007一起，2007年5月8日，加拿大班夫
[4] Bu，T.-M.，Deng，X.，Qi，Q.：关键字拍卖的前瞻性纳什均衡。信息处理。莱特。105(2), 41–46 (2008) ·Zbl 1184.68067号 ·doi:10.1016/j.ipl.2007.07.005
[5] Cary，M.、Das，A.、Edelman，B.、Giotis，I.、Heimerl，K.、Karlin，A.R.、Mathieu，C.、Schwarz，M.：关键字拍卖的贪婪竞标策略。载于：第八届美国计算机学会电子商务会议记录（EC-2007），第262–271页。2007年6月11日至15日，美国圣地亚哥
[6] 陈，X，邓，X，刘，B.J.：关于激励相容的竞争选择协议。摘自：第十二届国际计算与组合学年会论文集（COCOON06），第13-22页。2006年8月15日至18日，台湾台北·Zbl 1162.05322号
[7] Clarke，E.H.：公共产品的多部分定价。公共选择11（1），11–33（1971）·doi:10.1007/BF01726210
[8] Edelman，B.，Ostrovsky，M.，Schwarz，M.：互联网广告和广义二次价格拍卖：出售价值数十亿美元的关键词。美国经济。修订版97（1），242-259（2007）·数字对象标识代码：10.1257/aer.97.1.242
[9] Ganchev，K.，Gabbard，R.，Kulesza，A.，Liu，Q.，Tan，J.，Kearns，M.：赞助搜索的经验价格模型。摘自：第三届互联网与网络经济国际研讨会论文集，2007年葡萄酒。柏林施普林格出版社（2007）
[10] Groves，T.：团队激励。《计量经济学》41（4），617–631（1973）·Zbl 0311.90002号 ·doi:10.2307/1914085
[11] Kao，M.-Y.、Li，X.-Y.和Wang，W.：输出真实与输入真实：算法机制设计的新概念。未出版（2006年）
[12] Kitts，B.，Leblanc，B.：关键词拍卖的最优竞标。电子市场14（3），186-201（2004）。特刊：创新拍卖市场·doi:10.1080/1019678042000245119
[13] Lahaie，S.：赞助商搜索的备选老虎机拍卖设计分析。摘自：第七届ACM电子商务会议记录（EC-06），第218-227页。2006年6月11日至15日，美国安娜堡
[14] Liang，L.，Qi，Q.：合作还是报复：赞助搜索拍卖中的竞价策略。摘自：第三届互联网与网络经济国际研讨会论文集（WINE2007），第167-178页。2007年12月12日至14日，美国圣地亚哥
[15] Meek，C.，Chicking，D.M.，Wilson，D.B.：随机和或有付款拍卖。参与：第一期赞助搜索拍卖研讨会（SSA），与ACM电子商务会议（EC-05）联合举办。2005年6月5日，加拿大温哥华
[16] Myerson，R.：激励相容性和讨价还价问题。《计量经济学》47、61–73（1979）·Zbl 0399.90008号 ·doi:10.307/1912346
[17] 瓦里安，H.R.：头寸拍卖。国际器官杂志。25(6), 1163–1178 (2007) ·doi:10.1016/j.ijindorg.2006.10.002
[18] 维克里，W.：反投机、拍卖和竞争性密封投标。《金融杂志》第十六卷第（1）期，第8-37页（1961年）·电话：10.2307/2977633
[19] Voradeombichik，Y.，Reeves，D.M.：赞助搜索拍卖中动态竞标的均衡分析。摘自：第三届互联网与网络经济国际研讨会论文集（WINE2007），第155-166页。2007年12月12日至14日，美国圣地亚哥
[20] Zhou，Y.，Lukose，R.：关键词拍卖中的报复性竞标。参加：第二届赞助搜索拍卖研讨会（SSA），与ACM电子商务会议（EC-06）同时举行。2006年6月11日，美国安娜堡
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。