×
帕特里克·布里斯特;舒奇·查拉;罗伯特·克莱伯格;温伯格，S.马修

彩票定价。 （英语） 兹比尔1314.91108

《经济学杂志》。理论 156, 144-174 (2015).
摘要：我们研究了一个多产品垄断者向未知类型的买方随机销售替代商品的最优机制。最优销售策略将公布的价格分配给彩票（项目的概率分布），众所周知，定价彩票可能严格优于定价单个项目。我们的结果量化了这种现象的严重性，并揭示了确定（或近似）最佳销售策略的计算难度。特别地，我们证明了当项目数至少为三个时，通过定价彩票可以获得的最大收入与通过定价项目可以获得的收入之间的比率不存在有限上界。此外，计算最优销售策略所需的时间是买方类型分布支持度的多项式。我们还证明了这两个结果在一个模型中是相反的，在这个模型中，买方可以购买任意数量的彩票，并从每个彩票中获得一个独立的样本：最优销售策略的收入与通过定价项目可以获得的收入之间的比率在商品数量上仅为对数，在标准的复杂性理论假设下，没有多项式时间算法来计算甚至近似最优销售策略。

引用于10文件

MSC公司：

第91页第24页 微观经济理论（价格理论和经济市场）

关键词：

收入最大化;单位需求;彩票
PDF格式BibTeX公司 XML格式引用
\textit{P.Briest}等人，《经济学杂志》。理论156，144--174（2015；Zbl 1314.91108）
全文： 内政部

参考文献：

[1] 加根·阿加瓦尔；费德（Tomás）；拉杰夫·莫特瓦尼；朱安，《多产品定价算法》，（第31届国际自动机、语言与编程学术讨论会论文集（2004）），第253-266页·Zbl 1099.91512号
[2] 亚伦·阿彻；克里斯托斯·帕帕迪米特里奥；库纳尔塔尔瓦尔；Tardos，Eva，《单参数代理组合拍卖的近似真实机制》，（第14届ACM-SIAM离散算法研讨会（2003）论文集），205-214·Zbl 1094.68528号
[3] Armstrong，Mark，多产品非线性定价，《计量经济学》，64，1，51-75（1996）·Zbl 0861.90015号
[4] 玛丽亚·福洛丽娜·巴尔坎；Blum，Avrim，《机制设计、机器学习和定价问题》，ACM SIGecom Exch。，7, 1, 34-36 (2007) ·Zbl 1203.68140号
[5] Patrick Briest，《统一预算和无嫉妒定价问题》（第35届国际自动化、语言和编程学术讨论会（ICALP）（2008年）会议记录），808-819·Zbl 1153.91417号
[6] Patrick Briest；查拉、舒奇；罗伯特·克莱恩伯格；Weinberg，S.Matthew，《定价随机分配》，（第21届ACM-SIAM离散算法（SODA）研讨会论文集（2010）），585-597·Zbl 1288.90038号
[7] 查拉、舒奇；Jason D.Hartline。；Robert Kleinberg，《通过虚拟估价进行算法定价》，（第八届ACM电子商务会议（EC）（2007），第243-251页）
[8] 查拉、舒奇；Jason D.Hartline。；Malec，David L。；Sivan，Balasubramanian，多参数机制设计和顺序发布定价，（第41届ACM计算理论研讨会（STOC）会议记录（2010）），311-320·Zbl 1293.91078号
[9] 查拉、舒奇；Malec，David L。；Sivan，Balasubramanian，贝叶斯最优机制设计中的随机性力量，（第11届ACM电子商务会议（EC）（2010）），149-158
[10] Dhangwatnai，Peerapong；多布津斯基，沙哈尔；达格米（Dughmi）、沙丁（Shaddin）；Tim Roughgarden，单参数代理的Truthful近似方案，（第49届IEEE计算机科学基础研讨会（FOCS）论文集（2008）），15-24·Zbl 1234.68460号
[11] 沙哈尔·多布津斯基（Shahar Dobzinski）；诺姆·尼桑；Michael Schapira，组合拍卖的真实随机机制，（第38届ACM计算理论研讨会（STOC）论文集（2006）），644-652·Zbl 1300.91033号
[12] 马丁·格里切尔（Martin Grötschel）；Lovász，László；Schrijver，Alexander，《几何算法和组合优化》（1988），Springer·Zbl 0634.05001号
[13] Guruswami，Venkatesan；Jason D.Hartline。；安娜·卡林（Anna R.Karlin）。；David Kempe；克莱尔·凯尼恩；McSherry，Frank，《论利润最大化无嫉妒定价》，（第16届ACM-SIAM离散算法研讨会论文集（2005）），1164-1173·Zbl 1297.91072号
[14] 塞尔吉·哈特；Nisan，Noam，《多项目近似收入最大化》（第13届ACM电子商务会议（EC）（2012年））·Zbl 1414.91151号
[16] Jason Hartline；Anna Karlin，《机构设计中的利润最大化》，（Nisan，Noam；Rougarden，Tim；Tardos，Eva；Vazirani，Vijay，《算法博弈论》（2007），剑桥大学出版社），331-362，第13章·兹比尔1151.91418
[17] 菲利普·杰歇；梅耶·特维恩（Meyer ter Vehn），莫里茨（Moritz）；摩尔多瓦努，本尼，《混合捆绑拍卖》，J.Econ。理论，134494-512（2007）·Zbl 1156.91353号
[18] Khachiyan，Leonid，线性规划中的多项式算法，Sov。数学。，道克。，20, 191-194 (1979) ·Zbl 0409.90079号
[19] 亚历杭德罗·马内利；丹尼尔·文森特（Vincent，Daniel），捆绑销售是多商品垄断者J.Econ的最佳销售机制。理论，127，1，1-35（2006）·Zbl 1122.91032号
[20] 亚历杭德罗·马内利；Daniel Vincent，《多维机制设计：收入最大化和多产品垄断》，J.Econ。理论，137，153-185（2007）·Zbl 1132.91435号
[21] 普雷斯顿·麦克菲；John McMillan，《多维激励相容性和机制设计》，J.Econ。理论，46，2，335-354（1988）·Zbl 0661.90008号
[22] 米赞马赫（Michael Mitzenmacher）；Upfal，Eli，《概率与计算：随机算法与概率分析》（2005），剑桥大学出版社·Zbl 1092.60001号
[23] Myerson，Roger，最优拍卖设计，数学。操作。第658-73号决议（1981年）·Zbl 0496.90099号
[24] 巴甫洛夫，格雷戈里，线性垄断问题解的性质，《理论经济学研究》。，11，1（2011），第4条·Zbl 1277.91069号
[25] 约翰·莱利；Zeckhauser，Richard，最佳销售策略：何时讨价还价，何时站稳脚跟，Quart。《经济学杂志》。，98, 2, 267-289 (1983)
[26] Jean-Charles，Rochet，《税收原理和多重Hamilton-Jacobi方程》，J.Math。经济。，14, 113-128 (1985) ·Zbl 0594.90006号
[27] Jean-Charles，罗切特；Choné，Philippe，Ironing，sweep，and multidimensional screening，计量经济学，66，4783-826（1998）·Zbl 1015.91515号
[28] 约翰·塔纳索利斯（John Thanasoulis），《为替代品讨价还价》（J.Econ）。理论，117217-245（2004）·Zbl 1181.91117号
[29] Vohra，Rakesh，《机械设计：线性规划方法》（2011），剑桥大学出版社·Zbl 1233.91004号
[30] Wilson，Robert B.，《非线性定价》（1993），牛津大学出版社：牛津大学出版社
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。