×
Peerapong Dhangwatnai;蒂姆·拉夫加登;严琦琦

通过单个样本实现收入最大化。 （英语） Zbl 1318.91088号

游戏经济。行为。 91, 318-333 (2015).
摘要：本文追求的是前独立目标是设计一个拍卖，使其无论潜在的估价分布如何，其预期收入几乎与为该分布定制的最优拍卖的收入一样大。我们提出了事前独立的单一样本机制，该机制本质上是维克雷-克拉克-格罗夫斯（VCG）机制，并辅以从参与者的投标中随机选择的储备价格。我们证明，在合理的一般假设下，该机制同时逼近所有估值分布的所有贝叶斯最优机制。从概念上讲，我们的分析表明，即使是来自分布的单个样本——一些投标人的估价——也足以获得接近最优的预期收入。

引用于2评论
引用于37文件

MSC公司：

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

关键词：

拍卖;近似;收入最大化;先验依赖性
PDF格式BibTeX公司 XML格式引用
\textit{P.Dhangwatnai}等人，《游戏经济》。行为。91、318--333（2015年；Zbl 1318.91088）
全文： 内政部

参考文献：

[1] 阿彻，A。；爱沙尼亚塔尔多斯。，单参数代理的真实机制，（第42届计算机科学基础年度研讨会论文集（2001）），482-491
[2] 阿扎尔，P.D。；Daskalakis，C。；米卡利，S。；Weinberg，S.M.，最优和高效参数拍卖，（第二十四届ACM-SIAM离散算法年度研讨会论文集（2013）），596-604·Zbl 1422.91289号
[3] 巴利加，S。；Vohra，R.，《市场研究和市场设计》，《理论经济学进展》。，3，第5条（2003年）
[4] Bergemann，D。；Morris，S.，《稳健机制设计》，《计量经济学》，73，6，1771-1813（2005）·兹比尔1151.91327
[5] 布里斯特，P。；Krysta，P。；Vöcking，B.，实用机构设计的近似技术，（第37届ACM计算理论研讨会论文集（2005）），39-48·Zbl 1192.90161号
[6] Bulow，J。；Klemperer，P.，《拍卖与谈判》，Amer。经济。修订版，86、1、180-194（1996）
[7] 凯劳德，B。；Robert，J.，《无知卖家实施收入最大化拍卖》，Rev.Econ。设计，9，2，127-143（2005）·Zbl 1100.91031号
[8] Chawla，S。；Hartline，J.D。；Malec，D.L。；Sivan，D.，调度的先验依赖机制，（第45届ACM计算理论研讨会论文集（2013）），51-60·Zbl 1293.90030号
[9] Devanur，N。；Hartline，J.D.，《有限和在线供应以及无先验机制设计的贝叶斯基础》，（第十届ACM电子商务会议（EC）（2009）），41-50
[10] Devanur，N。；Hartline，J.D。；Karlin，A.R。；Nguyen，T.，单位需求组合拍卖中利润最大化的先验依赖机制，（第七届互联网与网络经济学研讨会论文集（2011）），122-133
[11] Dhangwatnai，P。；拉夫加登，T。；Yan，Q.，单样本收入最大化，（第11届ACM电子商务会议（EC）（2010年）会议记录），129-138
[12] Dughmi，S。；拉夫加登，T。；Sundararajan，M.，收入子模块，理论计算，895-119（2012）·Zbl 1246.91054号
[13] Fu，H。；Hartline，J.D。；Hoy，D.，风险规避代理的先前独立拍卖，（第14届ACM电子商务会议记录（2013）），471-488
[14] Goldberg，A.V.公司。；Hartline，J.D。；Karlin，A。；萨克斯，M。；Wright，A.，《竞争性拍卖》，《游戏经济》。行为。，55, 2, 242-269 (2006) ·兹比尔1125.91041
[15] Hartline，J.D。；Mirrorkni，V.S。；Sundararajan，M.，《社交网络的最佳营销策略》（第17届国际万维网会议（2008）），189-198年
[16] Hartline，J.D。；Roughgarden，T.，《优化机制设计与金钱燃烧》（第40届ACM计算理论研讨会论文集（2008）），75-84·Zbl 1231.91117号
[17] Hartline，J.D。；Roughgarden，T.，《简单与最佳机制》（第十届ACM电子商务会议（EC）（2009年）论文集），225-234
[18] Hartline，J.D。；严琦，《嫉妒、真理与最优化》（2011年第12届ACM电子商务会议论文集），第243-252页
[19] Krishna，V.，《拍卖理论》（2002），学术出版社
[20] Ledyard，J.O.，《具有单一投标人的最优组合拍卖》，（第八届ACM电子商务会议（EC）（2007）），237-242
[21] 莱曼，D。；奥卡拉汉，L.I。；Shoham，Y.，《近似有效组合拍卖中的真相揭示》，J.ACM，49，5，577-602（2002）·Zbl 1326.91011号
[22] 莱昂纳迪，S。；Roughgarden，T.，《有序竞标者的无先验拍卖》，（第44届ACM计算机理论研讨会（STOC）论文集（2012）），427-434·Zbl 1286.91057号
[23] Motwani，R。；Raghavan，P.，《随机算法》（1995），剑桥大学出版社·Zbl 0849.68039号
[24] Myerson，R.，最优拍卖设计，数学。运营研究，6，1，58-73（1981）·Zbl 0496.90099号
[25] Neeman，Z.，《英语拍卖的有效性》，《游戏经济》。行为。，43, 2, 214-238 (2003) ·Zbl 1048.91051号
[26] Oxley，J.G.，拟阵理论（1992），牛津·兹比尔0784.05002
[27] 拉夫加登，T。；Talgam-Cohen，I.，具有相互依赖值的最优和近最优机制设计，（第14届ACM电子商务会议（EC）（2013）论文集），767-784
[28] 拉夫加登，T。；塔尔加姆·科恩，I。；Yan，Q.，供应限制机制，（第13届ACM电子商务会议（EC）会议记录（2012）），844-861
[29] Schrijver，A.，《组合优化：多面体与效率》（2003），施普林格出版社·兹比尔1041.90001
[30] Segal，I.，需求未知的最优定价机制，Amer。经济。修订版，93、3、509-529（2003）
[31] Wilson，R.B.，《贸易过程的博弈论方法》（Bewley，T.，《经济理论的进展：第五届世界大会》，《经济原理的进展：世界第五届大会》，剑桥（1987）），第33-77页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。