马雷克·阿达姆齐克;艾伦·博罗丁;迪奥达托·费拉奥利;巴特·德·凯伊泽;斯特凡诺·莱昂纳多 具有相关估值的连续发布价格机制。 （英语） Zbl 1406.91138号 Markakis，Evangelos（编辑）等人，《网络和互联网经济学》。2015年12月9日至12日在荷兰阿姆斯特丹举行的第十一届国际葡萄酒大会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-662-48994-9/pbk；978-3-562-48995-6/电子书）。计算机科学课堂讲稿9470,1-15（2015）。 摘要：我们研究了顺序定价机制和一些自然扩展的收益表现，在一般情况下，买家的估值是从相关分布中得出的。顺序定价机制是一种概念上简单的机制，通过向每个买家提出“接受或离开”报价来运作。我们将顺序公布价格机制应用于单参数多单元设置，其中每个买家只需要一个项目，并且该机制最多可以将服务分配给\（k\）个买家。对于标准的顺序定价机制，我们证明了在估值分布具有有限支持的情况下，没有顺序定价机制可以提取最优预期收益的恒定部分，即使是在无限供应的情况下。当各种标准假设同时成立时，我们将此结果推广到连续估值分布的情况。事实上，事实证明，通过顺序定价机制可提取的最佳收入的最佳部分与可能的最高和最低估值的比率成正比。我们证明，对于这些机制的两个简单推广，可以实现更好的收入绩效：如果顺序发布价格机制为每个买家提供以下选项任何一个提出要约或向买方询问其估价，则可以提取最优收入的\（\varOmega（1/\max\｛1，d\｝）\）部分，其中\（d\）表示估价的“依赖程度”，从完全独立（\（d=0\））到任意依赖（\（d=n-1\））。当我们进一步推广序贯定价机制时，使得该机制能够根据除（i）之外的所有买家的估价向第（i）个买家发出“要么接受要么离开”的报价，我们证明了始终可以提取最佳收入的一个常数分数（（2-sqrt{e}）/4约0.088）。关于整个系列，请参见[Zbl 1326.68026号]. 引用于8文件 MSC公司： 91B24型 微观经济理论（价格理论和经济市场） 关键词：顺序公布价格机制;连续估值分布;最佳收入 PDF格式BibTeX公司 XML格式引用 \textit{M.Adamczyk}等人，Lect。注释计算。科学。9470，1-15（2015；Zbl 1406.91138） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] Adamczyk，M.，Sviridenko，M.和Ward，J.：拟阵的子模随机探测。致：STACS 2014（2014）·Zbl 1359.90111号 [2] Adamczyk，M.、Borodin，A.、Ferraioli，D.、de Keijzer，B.、Leonardi，S.：具有相关估值的顺序发布价格机制。CoRR，abs/1503.02200（2015）·Zbl 1406.91138号 [3] Babaioff，M.、Dughmi，S.、Kleinberg，R.、Slivkins，A.：供应有限的动态定价。In:EC 2012（2012）·doi:10.1145/2229012.2229023 [4] Babaioff，M.，Immorlica，N.，Kleinberg，R.：Matroids，秘书问题和在线机制。In:SODA 2007（2007）·Zbl 1302.68133号 [5] Babaioff，M.、Immorlica，N.、Lucier，B.、Weinberg，S.M.：一种简单且近似最优的加法买方机制。In:FOCS 2014（2014）·doi:10.1109/FOCS.2014.11 [6] Blum，A.，Hartline，J.D.：近最优在线拍卖。纳入：SODA 2005（2005）·Zbl 1297.91075号 [7] Blum，A.，Kumar，V.，Rudra，A.，Wu，F.：在线拍卖中的在线学习。西奥。计算。科学。324, 137–146 (2004) ·兹比尔1091.91028 ·doi:10.1016/j.tcs.2004.05.012 [8] Blumrosen，L.，Holenstein，T.：公布价格与谈判：渐进分析。In:EC 2008（2008）·数字对象标识代码：10.1145/1386790.1386801 [9] Börgers，T.：机械设计理论导论。牛津大学出版社，牛津（2015）·Zbl 1316.91001号 ·doi:10.1093/acprof:oso/9780199734023.001.0001 [10] Chawla，S.，Fu，H.，Karlin，A.：在相互依存的价值环境中实现近似收入最大化。摘自：EC 2014，第277–294页（2014）·doi:10.1145/2600057.2602858 [11] Chawla，S.、Hartline，J.D.、Malec，D.L.、Sivan，B.：多参数机制设计和顺序发布定价。In:STOC 2010（2010）·Zbl 1293.91078号 ·数字对象标识代码：10.1145/1806689.1806733 [12] Clarke，E.H.：公共产品的多部分定价。公共选择11（1），17–33（1971）·doi:10.1007/BF01726210 [13] Cremer，J.，McLean，R.P.：贝叶斯和主导策略拍卖中盈余的充分提取。《计量经济学》56（6），1247–1257（1988）·Zbl 0661.90104号 ·doi:10.2307/1913096 [14] Devanur，N.R.、Morgenstern，J.、Syrgkanis，V.、Weinberg，S.M.：简单策略的简单拍卖。摘自：EC 2015，第305-322页（2015）·doi:10.1145/2764468.2764484 [15] Dobzinski，S.、Fu，H.、Kleinberg，R.D.：与相关投标人进行最优拍卖很容易。致：STOC 2011（2011）·Zbl 1288.91102号 ·doi:10.1145/1993636.1993655 [16] Feldman，M.，Gravin，N.，Lucier，B.：通过公布价格进行组合拍卖。输入：SODA 2015（2015）·Zbl 1372.91049号 ·doi:10.1137/1.9781611973730.10 [17] Groves，T.：团队激励。《计量经济学》41，617–631（1973）·Zbl 0311.90002号 ·doi:10.2307/1914085 [18] Gupta，A.，Nagarajan，V.：应用程序的随机探测问题。收录：Goemans，M.，Correa，J.（编辑）IPCO 2013。LNCS，第7801卷，第205–216页。斯普林格，海德堡（2013）·Zbl 1321.92032号 ·doi:10.1007/978-3-642-40708-6 [19] Hart，S.，Nisan，N.：多项目近似收入最大化。In:EC 2012（2012）·Zbl 1414.91151号 ·doi:10.145/2229012.2229061 [20] Hartline，J.D.，Roughgarden，T.：简单与最佳机制。SIGecom交易所。8(1), 5:1–5:3 (2009) ·doi:10.1145/1598780.1598785 [21] Kleinberg，R.，Leighton，T.：了解需求曲线的价值：网上标价拍卖的后悔界限。In:FOCS 2003（2003） [22] Kleinberg，R.、Weinberg、S.M.：马特罗先知不等式。致：STOC 2012（2012）·Zbl 1286.60037号 ·doi:10.1145/2213977.2213991 [23] Myerson，R.B.：最佳拍卖设计。数学。操作。第6（1）号决议，58-73（1981）·Zbl 0496.90099号 ·doi:10.1287/门.61.58 [24] Ronen，A.：关于近似最优拍卖。In:EC 2001（2001）·doi:10.1145/501158.501160 [25] Roughgarden，T.，Talgam-Cohen，I.：具有相互依赖值的最优和近最优机构设计。In:EC 2013（2013）·doi:10.1145/2492002.2482606 [26] Rubinstein，A.，Weinberg，S.M.：次可加买方的简单机制和收入单调性的应用。摘自：EC 2015，第377-394页（2015）·doi:10.1145/2764468.2764510 [27] Sandholm，T.W.，Gilpin，A.：接受或离开报价的序列：没有完全估价揭示的近最优拍卖。收录人：Faratin，P.，Parkes，D.C.，Rodríguez-Aguilar，J.-A.，Walsh，W.E.（编辑）AMEC 2003。LNCS（LNAI），第3048卷，第73-91页。斯普林格，海德堡（2004） [28] Segal，I.：需求未知的最优定价机制。美国经济。版本93（3），509–529（2003）·数字对象标识代码：10.1257/000282803322156963 [29] 维克里，W.：反投机、拍卖和竞争性密封投标。J.财务。16(1), 8–37 (1961) ·doi:10.1111/j.1540-6261.1961。tb02789.x [30] Yan，Q.：通过相关差距进行机制设计。In:SODA 2011（2011）·Zbl 1377.91108号 ·doi:10.1137/1.9781611973082.56 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。