×
沙哈尔·多布津斯基;诺姆·尼桑

多单位拍卖：超越罗伯茨。 （英语） Zbl 1314.91118号

《经济学杂志》。理论 156, 14-44 (2015)。
摘要：我们研究了具有同质物品和两个投标人的环境，其中每个投标人的私人信息由单调估价（多单位拍卖）组成。我们分析了事后可实施的社会选择函数，其中投标人的主要策略是揭示其估值。
结果由J.格林和J.-J.拉芬特[《计量经济学》45，427–438（1977；Zbl 0366.90021号)]这意味着只有通过VCG付款才能实现有效的结果。然而，VCG机制具有众所周知的缺点，例如低收入和计算困难。因此，我们通过允许近似效率而不是完全效率来寻求替代方案。我们展示了一个新的拍卖家族：对于每一个（epsilon>0）家族，都存在一个非VCG家族的事后可实现的社会选择函数，然而所选择的分配值总是在有效分配值的乘数因子内。我们称这些拍卖为定期拍卖分类拍卖。
然后，我们继续描述近似有效的事后可实现的社会选择功能。对于两项两投标人拍卖的情况，我们证明了分类拍卖是唯一可伸缩的事后可实现的社会选择函数，它总是输出值大于有效分配值一半的解决方案。“可扩展”意味着分配不取决于评估所用的单位（“货币”）。我们使用两项特征来几乎完整地描述任何数量的项目的所有可扩展事后可实现的社会选择函数，并表明它们通常与分类拍卖相一致。

引用于16文件

MSC公司：

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

关键词：

奖励性协调;激励相容机制

引文：

Zbl 0366.90021号
PDF格式BibTeX公司 XML格式引用
\textit{S.Dobzinski}和\textit{N.Nisan}，J.Econ。理论156，14-44（2015；Zbl 1314.91118）
全文： 内政部 arXiv公司

参考文献：

[1] 亚伦·阿彻；罗伯特·克莱恩伯格（Robert Kleinberg），《真实的细菌具有传染性：从本地到全球的真实性表征》（ACM电子商务会议（2008）），第21-30页·Zbl 1296.91097号
[2] 意大利阿什拉吉；Mark Braverman；哈西迪姆，阿维纳坦；Monderer，Dov，《单调性和可实施性》，《计量经济学》，78，5，1749-1772（2010）·Zbl 1271.91070号
[3] 奥苏贝尔，L.M。；米尔格罗姆，P.，可爱但孤独的维克里拍卖行，库姆。拍卖，17-40（2006）
[4] 亚尔·巴特尔；Gonen，Rica；Nisan，Noam，激励相容多单位组合拍卖（TARK’03（2003））
[5] Sushil Bikhchandani；Chatterji、Shurojit；罗恩·拉维；阿胡瓦，穆阿莱姆；诺姆·尼桑；Sen，Arunava，《弱单调性是确定性主导策略实施的特征》，《计量经济学》，74，4，1109-1132（2006）·Zbl 1152.91428号
[6] 胡安·卡洛斯·卡巴贾尔；安德鲁·麦克伦南（Andrew McLennan）；Tourky、Rabee、Truthful实施和限制域偏好聚合（2012年），技术报告·Zbl 1285.91038号
[7] 沙哈尔·多布津斯基（Shahar Dobzinski）；Mukund Sundararajan，《关于组合拍卖和调度真实机制的特征描述》（EC’08（2008））
[8] 格林，J。；Laffont，J.J.，《公共物品偏好揭示的满意机制表征》，《计量经济学》，427-438（1977）·Zbl 0366.90021号
[9] Holmstrom，Bengt，Groves关于限制域的方案，《计量经济学》，47，5，1137-1144（1979）·Zbl 0411.90004号
[10] 菲利普·杰希尔；梅耶·特维恩（Meyer ter Vehn），莫里茨（Moritz）；Moldovanu，Benny，通过潜力进行事后实施和偏好聚合，经济。理论，37，3469-490（2008）·Zbl 1153.91014号
[11] 罗恩·拉维；阿胡瓦，穆阿莱姆；Nisan，Noam，《走向真实组合拍卖的特征化》（FOCS’03（2003））
[12] 米什拉（Mishra）、德巴西（Debasis）；Sen，Arunava，罗伯茨中立定理：社会福利排序方法，博弈经济学。行为。，75, 1, 283-298 (2012) ·Zbl 1279.91063号
[13] 尼桑，诺姆，《机械设计导论》（面向计算机科学家），（尼桑，N.；罗加登，T.；塔尔多斯，E.；瓦齐拉尼，V.，《算法博弈论》（2007））·Zbl 1143.91323号
[14] 诺姆·尼桑；Ronen，Amir，算法机制设计，游戏经济。行为。，35，166-196（2001），STOC 1999中出现了初步版本·Zbl 0996.68251号
[15] 诺姆·尼桑；Segal，伊利亚，《有效分配和支持价格的沟通要求》，J.Econ。理论（2006）·Zbl 1132.91531号
[16] 克里斯托斯·帕帕迪米特里奥；Michael Schapira；Singer，Yaron，《论诚实的硬度》（FOCS’08（2008））
[17] Roberts，Kevin，《可实施选择规则的特征描述》（Laffont，Jean-Jacques，《偏好的聚合与揭示》，第一届欧洲经济社会夏季研讨会论文（1979年），北荷兰人），321-349·Zbl 0429.90009号
[18] 迈克尔·萨克斯（Michael E.Saks）。；Yu，Lan，弱单调性足以证明凸域上的真实性（EC’05（2005））
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。