×
张勇;Chin、Francis Y.L。;挺、兴丰

多个项目捆绑的在线定价。 （英语） Zbl 1303.91087号

J.全球。最佳方案。 58，第2期，377-387（2014）.
小结：给定一个卖家有（k）种商品，每种商品有（m）个，一系列用户（u_1，u_2，dots\}）逐个到达。每个用户都是专一的，也就是说，每个用户只对一束特定的物品感兴趣。卖家必须设定价格，并在每个用户到达时为其分配一定数量的捆绑包。捆绑销售可以分批进行。每个\（u_i \）都有他/她的值函数\（v_i（\cdot）\），因此\（v_ i（x）\）是\（u_ i \）愿意为\（x\）包支付的最高单价。目标是通过为每个用户设置捆绑包的价格和数量，使卖家的收入最大化。在本文中，我们首先证明了这个问题的竞争比率的下界是\（\Omega（\log h+\log k）\），其中\（h\）是所有用户中要支付的最高单价。然后，我们给出了一个确定的在线算法Pricing，其竞争比为\（O（\sqrt{k}\cdot\log h\log k）\）。当\（k=1\）上下界渐近匹配最优结果\（O（\log h）\）。

引用于4文件

MSC公司：

91B26型 拍卖、议价、投标和销售以及其他市场模式

关键词：

在线算法;定价;竞争比率
PDF格式BibTeX公司 XML格式引用
\textit{Y.Zhang}等人，J.Glob。最佳方案。58，第2号，377--387（2014；Zbl 1303.91087）
全文： 内政部

参考文献：

[1] Babaioff，M.、Dughmi，S.、Kleinberg，R.、Slivkins A.：供应有限的动态定价。摘自：第13届ACM电子商务会议记录（EC12），第74-91页。2012年6月4日至8日，西班牙巴伦西亚
[2] Balcan，M.-F.，Blum，A.，Mansour，Y.：项目定价以实现收入最大化。摘自：第九届ACM电子商务会议记录（EC’08），第50-59页（2008）·Zbl 1237.91117号
[3] Blum，A.、Gupta，A.、Mansour Y.、Sharma，A.：生产成本下的福利和利润最大化。摘自：2011年IEEE第52届计算机科学基础年度研讨会论文集（FOCS 2011），第77-86页，棕榈泉出版社（2011）·Zbl 1292.91078号
[4] Blum，A.和Hartline J.D.：近乎最优的在线拍卖。摘自：第16届ACM-SIAM离散算法年会论文集（SODA 2005），第1156-1163页。2005年1月23日至25日，不列颠哥伦比亚省温哥华（2005）·兹比尔1297.91075
[5] Bansal，N.、Chen，N.和Cherniavsky，N.，Rurda，A.、Schieber，B.、Sviridenko，M.：不耐烦的投标人的动态定价。ACM事务处理。算法。6（2），35（2010）·Zbl 1300.91031号
[6] Briest，P.：统一预算和无嫉妒定价问题。摘自：2008年7月7日至11日在冰岛雷克雅未克举行的第35届国际自动化、语言和编程学术讨论会论文集，第一部分·Zbl 1153.91417号
[7] Briest，P.，Krysta，P.：廉价购买是昂贵的：非参数多产品定价的困难。摘自：第十八届ACM-SIAM离散算法年会论文集，第716-725页。路易斯安那州新奥尔良，2007年1月7日至9日（2007年）·Zbl 1303.91078号
[8] Chen，N.，Deng，X.：多项目市场中的免嫉妒定价in：第35届自动机、语言和程序设计国际学术讨论会论文集（ICALP 2010），第418-429页（2012）·Zbl 1288.91091号
[9] Chen，N.，Ghosh，A.，Vassilvitskii，S.：具有度量替代性的最优无环境定价。摘自：第九届ACM电子商务会议记录（EC’08），第60-69页（2008）·Zbl 1235.91068号
[10] Chawla，S.、Hartline，J.D.、Kleinberg，R.：通过虚拟估值进行算法定价。摘自：第八届ACM电子商务会议记录（EC’07），第243-251页。2007年6月13日至16日，美国加利福尼亚州圣地亚哥
[11] Chakraborty，T.、Huang，Z.、Khanna，S.：收入最大化的动态非统一定价策略。摘自：2009年IEEE第50届计算机科学基础年会（FOCS 2009）会议记录，495 C504，亚特兰大（2009）·Zbl 1292.91069号
[12] Cheung，M.，Swamy，C.：供应有限的单一目标无环境利润最大化问题的近似算法。摘自：第49届IEEE计算机科学基础年会论文集（FOCS 2008），第35-44页（2008）
[13] Elbassioni，K.，Raman，R.，Ray，S.，Sitters，R.：关于高速公路和收费站问题的利润最大化定价。摘自：第二届算法博弈论国际研讨会论文集，第275-286页。2009年10月18日至20日，塞浦路斯帕福斯·Zbl 1262.90181号
[14] Elbassioni，K.，Sitters，R.，Zhang，Y.：线图上利润最大化定价的准PTAS。摘自：《第十五届欧洲算法年会论文集》（ESA'07），第451-462页（2007）·Zbl 1151.91441号
[15] 菲亚特·A、温加顿·A：嫉妒、多重嫉妒和收入最大化。摘自：第五届互联网与网络经济学国际研讨会论文集（WINE 2009），第498-504页（2009）
[16] Grigoriev，A.，van Loon，J.，Sitters，R.，Uetz，M.：如何销售图表：图表零售商指南。摘自：第32届计算机科学图论概念国际研讨会论文集（WG 2006），第125-136页（2006）·Zbl 1167.91380号
[17] Guruswami，V.、Hartline，J.、Karlin，A.、Kempe，D.、Kenyon，C.、McSherry F.：关于利润最大化的无环境定价。摘自：第16届ACM-SIAM离散算法年会论文集（SODA 05），第1164-1173页（2005）·兹比尔1297.91072
[18] Im S.，Lu，P.，Wang Y.：一般供应约束下的免税定价。载：第六届互联网与网络经济学国际研讨会论文集（WINE 2010），第483-491页（2010）
[19] Krauthgamer、Robert、Mehta、Aranyak、Rudra、Atri：商品定价。西奥。计算。科学。412(7), 602-613 (2011) ·Zbl 1237.91117号 ·doi:10.1016/j.tcs.2009.10.002
[20] Zhang，Y.，Chin，F.，Ting，H.-F.：在线定价的竞争算法。摘自：《第17届国际计算与组合学年会论文集》（COCOON 2011），LNCS 6842，第391-401页（2011）·Zbl 1353.68308号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。