科比·尼西姆；兰·斯莫罗丁斯基；莫舍·坦尼霍尔茨 细分、激励和隐私。 （英语） Zbl 1443.91017号 数学。操作。物件。 43，第4期，1252-1268（2018）. 摘要：数据驱动的细分是在线广告成功背后的动力。学术界已经研究了成功细分的各种潜在挑战，但有一个显著的例外——消费者的动机通常被忽视。这一缺陷令人不安，因为消费者对正在收集的数据有很大的控制权。丢失或操纵数据可能会导致分割效果不佳。目前的工作受到设施位置模型的启发，提出了一个无先验分割模型，并且，据我们所知，提供了第一个分割机制，在没有共同先验的情况下解决激励相容性、有效市场分割和隐私问题。 MSC公司： 91A10号 非合作游戏 91A80型 博弈论的应用 90B60毫米 营销、广告 90B80型 离散位置和分配 关键词：非合作博弈；市场细分；设施位置 PDF格式BibTeX公司 XML格式引用 \textit{K.Nissim}等人，数学。操作。第43号决议，第4号，1252--1268（2018；Zbl 1443.91017） 全文： 内政部 arXiv公司 参考文献： [1] Abreu D，Matsushima H（1992）迭代未终止策略中的虚拟实现：不完全信息。工作文件，普林斯顿大学，新泽西州普林斯顿）。谷歌学者·Zbl 0766.90002号 [2] Abreu D，Sen A（1990）子博弈完美实现：一个必要且几乎充分的条件。《经济学杂志》。理论50（2）：285-299.Crossref，谷歌学者·Zbl 0694.90010号 ·doi:10.1016/0022-0531（90）90003-3 [3] Acquisti A，Varian HR（2005），购买历史的调节价格。营销科学。24（3）：367-381.谷歌学者链接 [4] Arabie P、Carroll JD、DeSarbo W、Wind J（1981）《重叠聚类：产品定位的新方法》。J.营销研究。18（3）：310-317.Crossref，谷歌学者·doi:10.1177/002224378101800305 [5] Banerjee S、Konishi H、Sonmez T（2001）《简单联盟形成游戏中的核心》。Soc.Choice福利18（1）：135-153.Crossref，谷歌学者·Zbl 1069.91504号 ·doi:10.1007/s003550000067 [6] Bass FM、Tigert DJ、Lonsdale RT（1968）《市场细分：群体与个人行为》。J.营销研究。5（3）：264-270.Crossref，谷歌学者·doi:10.1177/00222437680050303 [7] Bergemann D，Morris S（2009）《稳健的虚拟实施》。理论。经济。4（1）:45-88谷歌学者 [8] Bloch F，Diamantoudi E（2010）享乐游戏中联盟的非合作形成。国际。J.博弈论40（2）：263-280.Crossref，谷歌学者·Zbl 1215.91003号 ·doi:10.1007/s00182-010-0237-7 [9] Bogomolnaia A，Jackson MO（2002）享乐联盟结构的稳定性。游戏经济学。行为。38（2）：201-230.谷歌学者Crossref·Zbl 1013.91011号 ·doi:10.1006/game.2001.0877 [10] Charikar M，Guha S，Tardos Es，Shmoys D（1999）k-中值问题的常数近似算法。程序。第31届ACM年度交响曲。理论计算。（STOC99）（ACM，纽约），1-10.谷歌学者·兹比尔1346.68253 [11] Chaudhuri K，Sarwate AD，Sinha K（2013）差分私有主成分的近最优算法。J.机器学习。物件。14（1）：2905-2943.谷歌学者·Zbl 1318.62202号 [12] 奇斯内尔PM（1985）营销：行为分析（McGraw-Hill，伦敦）。谷歌学者 [13] Cummings R，Ligett K，Pai M，Roth A（2016）平衡模型中隐私的奇怪案例。程序。2016年ACM经济大会。计算。（EC’16）（ACM，纽约），659.谷歌学者 [14] Duggan J（1997）虚拟贝叶斯实现。计量经济学65（5）：1175-1199.谷歌学者交叉引用·Zbl 0898.90013号 ·doi:10.2307/2171883 [15] Dwork C、McSherry F、Nissim K、Smith A（2006），私人数据分析中的噪声灵敏度校准。Halevi S，Rabin T编辑。密码学理论。，《计算机科学讲稿》，第3876卷（柏林施普林格出版社），265-284.Crossref，谷歌学者·Zbl 1112.94027号 ·doi:10.1007/11681878_14 [16] Dwork C，Naor M，Reingold O，Rothblum GN，Vadhan S（2009）《差异私有数据发布的复杂性：高效算法和硬性结果》。程序。第41届ACM年度交响曲。理论计算。（STOC'09）（ACM，纽约），381-390.谷歌学者·Zbl 1304.94050号 [17] Feldman M、Lewin-Eytan L、Naor J（2012）《享乐主义集群游戏》。程序。第24届ACM年度交响曲。并行算法体系结构（SPAA）（ACM，纽约），267-276，谷歌学者 [18] Fotakis D，Tzamos C（2010）《胜利者——为多设施定位游戏实施战略防范机制》。Saberi A编辑。互联网网络经济学：Conf.Web互联网经济学。（2010年葡萄酒），《计算机科学讲稿》，第6484卷（柏林施普林格出版社），234-245.谷歌学者 [19] Goyat S（2011）《市场细分的基础：文献评论》。《欧洲商业杂志》。管理3（9）:45-54谷歌学者 [20] Hartley JE（1996）《回顾：代表代理人的起源》。《经济学杂志》。透视。10（2）：169-177.Crossref，谷歌学者·doi:10.1257/jep.10.2.169 [21] Heffetz 0，Ligett K（2014）《隐私和基于数据的研究》。《经济学杂志》。透视。28（2）：75-98.Crossref，谷歌学者·doi:10.1257/jep.28.2.75 [22] Hochbaum DS，Shmoys DB（1985）k中心问题的最佳启发式算法。数学。操作。物件。10（2）：180-184.链接，谷歌学者·Zbl 0565.90015号 [23] Hotelling H（1929）竞争稳定性。经济。J。39（153）：41-57.谷歌学者 [24] Huang Z，Kannan S（2012）《社会福利的指数机制：私有、真实和近乎最优》。程序。2012年IEEE交响乐。基础计算。科学。（FOCS’12）（IEEE计算机学会，华盛顿特区），140-149。谷歌学者 [25] 互动广告局（2014），普华永道（PWC）发布的IAB互联网广告收入报告。纽约互动广告局报道。https://www.iab.com/wp-content/uploads/2015/05/iab_Internet_Advertising_Revenue_FY_2014.pdf.Google学者 [26] Johnson JP、Myatt DP（2006）《广告、营销和产品设计的简单经济学》。阿米尔。经济。版次。96（3）：756-784.Crossref，谷歌学者·doi:10.1257/aer.96.3.756 [27] Kearns M、Pai M、Roth A、Ullman J（2014）《大型游戏中的机制设计：激励与隐私》。程序。第五届Conf.创新理论。计算。科学。（ITCS’14）（ACM，纽约），403-410.谷歌学者·Zbl 1364.91010号 [28] Kotler P、Armstrong G、Saunders J、Wong V（2001）市场营销原理，第3版，欧洲版（Prentice-Hall Europe，伦敦）。谷歌学者 [29] Lancaster K（1975）《社会最优产品差异化》。阿米尔。经济。版次。65（4）:567-585.谷歌学者 [30] Lu P，Sun X，Wang Y，Zhu ZA（2010）双设施博弈的渐近最优策略防范机制。程序。第11届ACM大会电子商务（EC’10）（ACM，纽约），315-324.谷歌学者 [31] 松岛浩（1988）解决执行问题的新方法。《经济学杂志》。理论45（1）：128-144.Crossref，谷歌学者·Zbl 0642.90011号 ·doi:10.1016/0022-0531（88）90257-8 [32] McSherry F，Talwar K（2007）通过差异隐私的机制设计。程序。第48届IEEE年度交响曲。基础计算。科学。（2007年FOCS）（IEEE计算机学会，华盛顿特区），94-103.谷歌学者 [33] Nissim K、Orlandi C、Smorodinsky R（2012）《隐私感知机制设计》。程序。第13届ACM大会电子商务（EC’12）（ACM，纽约），774-789。谷歌学者 [34] Nissim K，Smorodinsky R，Tennenholtz M（2012）通过差分隐私近似优化机构设计。程序。第三创新理论。计算。科学。Conf.（ITCS’12）（ACM，纽约），203-213.Crossref，谷歌学者·Zbl 1348.91124号 ·doi:10.1145/2090236.2090254 [35] Pai M，Roth A（2014）《隐私与机制设计》。SigEcom交易所12（1）：8-29.Crossref，谷歌学者·doi:10.1145/2509013.2509016 [36] Procaccia A，Tennenholtz M（2009）《无资金的近似机构设计》。程序。ACM Conf.电子商务（EC）（ACM，纽约），177-186年。谷歌学者 [37] Schummer J，Vohra RV（2007）《无钱的机械设计》。Tardos E、Vazirani V、Nisan N、Roughgarden T编辑。算法博弈论，第2卷（剑桥大学出版社，纽约），110-130.谷歌学者Crossref·doi:10.1017/CBO9780511800481.012 [38] Serrano R，Vohra R（2001）虚拟贝叶斯实现的一些限制。计量经济学69（3）：785-792.Crossref，谷歌学者·Zbl 1019.91038号 ·doi:10.1111/1468-0262.00215 [39] Serrano R，Vohra R（2005）虚拟贝叶斯实现的特征。游戏经济学。行为。50（2）：312-331.Crossref，谷歌学者·Zbl 1118.91040号 ·doi:10.1016/j.geb.2004.02.003 [40] Smith W（1956）作为替代营销策略的产品差异化和市场细分。J.市场营销21:3-8.Crossref，谷歌学者·doi:10.1177/002224295602100102 [41] Stole LA（2007）《价格歧视与竞争》。Armstrong M，Porter R编辑。产业组织手册，第3卷（荷兰北部，阿姆斯特丹），2221-2292.谷歌学者 [42] Ullman J（2013）回答n2+o（1）计算具有不同隐私的查询是困难的。程序。第45届ACM交响乐团。理论计算。（STOC 2013）（ACM，纽约），361-370.谷歌学者·兹比尔1293.68101 [43] Ullman J，Vadhan S（2011）《PCP和生成私人合成数据的困难》。Ishai Y编辑。密码学理论（柏林斯普林格·弗拉格），400-416.Crossref，谷歌学者·Zbl 1295.94190号 ·doi:10.1007/978-3-642-19571-6_24 [44] 瓦里安H（1989）《价格歧视》。Schmalensee R，Willig RD，编辑。产业组织手册，第1卷（荷兰北部，阿姆斯特丹），597-654.Crossref，谷歌学者·doi:10.1016/S1573-448X（89）01013-7 [45] Villas-Boas JM（2004）客户认可的市场价格周期。兰德·J·经济学。35（3）：486-501.谷歌学者交叉引用·doi:10.2307/1593704 [46] Wedel M，Kamakura WA（2000年）市场细分：概念和方法基础（荷兰多德雷赫特Kluwer）。Crossref，谷歌学者·doi:10.1007/978-1-4615-4651-1 [47] Wind Y（1978）分割研究中的问题和进展。J.营销研究。15（3）:317-337.交叉参考·doi:10.1177/002224377801500302 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。