降价最优地协调搜索

然后，学校承诺在这些学生前往学校进行“第二次访问”之前，接受他们的首选学生。只有在学生参与信息获取并做出决定后，学校才会从候补名单中填补剩余的名额。其次，在经济学就业市场中，信息获取分阶段进行，从申请审查到面试，再到面试，再到录取通知书，再到对申请人选择的第二次访问，再到第二轮录取通知书。在成本更高的信息获取发生之前，这一过程逐渐缩小了兴趣池，增加了潜在的竞争承诺程度。即使在轮次中，尤其是在录取通知书和录取通知书上，顶尖学校也倾向于“先于”排名较低的学校，以避免排名较低的学校将录取通知书或录取通知书浪费在可能获得更好录取通知书的申请人身上。受这些例子的启发，我们提出并提交了一份关于具有可转让效用的双边机制的专利申请（见上文脚注17）。有一个时钟是从∞ 到0。雇主会对他们感兴趣雇佣的任何雇员子集进行投标。雇员会向任何他们愿意为之工作的雇主提出要求。当时钟下降到任何边缘上的买卖价差时，沿着该边缘的雇主-雇员对被匹配并移动。雇主付给雇员的工资是出价和要价的平均值。当时钟达到0时，匹配结束，匹配的参与者将失去匹配。根据普洛特等人（2013）对马歇尔（1890）平衡理论的讨论，我们将这种机制称为马歇尔匹配。尤其是普洛特等人认为，在马歇尔的理论和实验室实验中，最高价值的潜在交易往往首先发生。

虽然他们认为同质性良好的市场中的交易只是由一个统一的合作伙伴愿意支付或愿意接受的定义，但这种逻辑自然延伸到匹配表，就像我们描述的那样。我们的机制也可以应用于给定个体的匹配中具有同质值的设置，如Plott等人的研究。；那么每个雇主和雇员只需要一个数字。一个自然的应用是双边频谱拍卖（尽管其中同质性仅在卖方一方，部分在买方一方），例如美国正在进行的激励拍卖（Milgrom A and Segal，2015）。在这种情况下，充分的竞争可能会克服Myerson和Satter thwaite（19 81）的结果，并获得更积极的结果。7.2不可转移的效用在某些信息获取成本很高的环境中，社会因素禁止使用货币转移，并使无嫉妒和帕累托效率的结合成为比其Kaldor Hicks效率更具吸引力的判断机制的标准。例如，在大学生宿舍的所有分配中，确定偏好可能需要花费高昂的费用去相关宿舍，但大多数学校通过彩票分配房间是为了公平，而不是通过拍卖。这种分配最典型的形式是（随机）连续独裁。个体是有序的（以普通的无嫉妒形式统一随机），每个个体都有权选择该个体身上剩余的所有物品。在一个没有信息获取的环境中，一个简单的实现是，个人通过一个集中的计算机算法，对所有项目进行排序，并进行随机化，然后进行匹配。

然而，随着信息的获取，排序似乎更为重要，因此个人不会浪费资源调查那些不会出现在他们选择集中的对象。似乎有可能的是，一种引入实际排序的机制，从而在调查学生房间之前澄清学生的有效选择集，可以通过一个无限的因素改善所有学生的效用。在实践中，完整的排序可能太慢了，但许多学校会以同等的优先级将学生分批分配到宿舍分配轮次，让他们对自己的选择集有一个合理的清晰感觉。尽管测序有这些好处，但众所周知，与Hylland和Zeckhauser（1979）提出的不同对象的概率份额市场相比，从事前的角度来看，随机序列独裁可能是非常无效的（Agarwal和Somaini，2015）。据我们所知，迄今为止提出的Hyland和Zeckhauser机制的唯一实现涉及将偏好静态报告给集中算法。我们的分析表明，基于降价过程开发实现，不可撤销地购买概率股，如果双边环境中的影响更加丰富，因为在Gale和Shapley（1962）著名的延迟接受算法中，学生可能希望在调查任何报价之前“积累报价”，而不是只保留一个报价。信息获取成本高昂。这也是未来研究的一个有趣方向。8结论在本文中，我们认为传统的市场设计在协调后续信息获取方面做得很差，而简单的统一降价设计则做得更好。

这一结论在很大程度上与现有文献相反，这些文献关注的是一种有气味的价格或同时发生的机制（克劳福德和克诺尔，1981年；奥苏贝尔和米尔格罗姆，2002年；奥苏贝尔，2004年）。虽然我们的校准表明，在许多现实情况下，降价机制的好处大于缺点，但我们的形式主义忽略了信息获取过程中可能会修改我们结论的许多重要方面。最重要的是，我们假设信息获取虽然代价高昂，但却是瞬间发生的，因此这个过程对其他参与者来说并不昂贵。事实上，经济类就业市场的竞争需要一天的实时时间，而面试更便宜的会议只需要三天的时间。因此，从最高值开始的丰富且完整的序列向下匹配，我们认为在这种情况下是不可行和/或不可取的。这似乎仍然是合理的，并且与实践相一致，从上到下（也许是在不同阶段）顺序进行一定量的学习是最佳的。然而，好的机制必须权衡顺序和速度，合理的权衡将更加复杂，并且取决于打击的参数。因此，在这种情况下，我们的研究结果为未来的研究提供了更多的定性见解和方向，而不是对市场设计的直接指导。与此相关的是，我们假设所有信息的到达只与投标人的成本支出有关。事实上，在任务发生的过程中，信息可能会以外来方式到达。

因此，创建一个允许对内源性信息进行排序的市场（假设存在死线）可能需要在所有外源性信息到达之前进行一些匹配。这是Roth和Xing（1994）提出的一个令人担忧的问题，Niederle和RothKleinberg以及Weyl已经提交了一份关于“可分割商品降价拍卖”的专利申请，该拍卖可能会扩展到许多商品，以形成此类实施的基础。（2003年），并倾向于一个一旦披露了最大的同质信息（几乎）同时出现的市场。因此，探索促进有效内生信息获取的排序和使外生信息价值最大化的同时两者之间权衡的模型对于确定适当的市场设计至关重要。最后，我们目前的工作还有一些技术上的问题。例如，我们强加了一种单位需求结构，这种结构可以放宽到非标准的，也可以放宽到其他形式的可替代性，也许还可以允许以相应的成本对我们的边界质量进行一些互补。参考文献Agarwal，N.和P.SOMAINI（2015）：“使用战略报告的需求分析：学校选择机制的应用”，Http://economics.mit.edu/Files/10631。ANDERSON，S.P.和R.RENUALT（2003）：“内部竞争中的效率和剩余边界”，《经济理论杂志》，113253-264。ATHEY，S.和I.SEGAL（2013）：“有效的动态机制”，计量经济学，81246 3–2485。奥苏贝尔，L.M.（20 04）：“多个物品的有效升价拍卖”，《美国经济评论》，941452-1475。奥苏贝尔、L.M.和P.MILGROM（2005）：“可爱但唯一的Vickrey拍卖”，在组合拍卖中，P.Cramton、R.Steinberg和Y.Shoham编辑，马萨诸塞州剑桥：麻省理工学院出版社，17-40。奥苏贝尔，L.M.和P.R。

米尔格罗姆（20 02）：“包装竞价的升序拍卖”，B.E.理论经济学杂志，1。BERGEMANN，D.和J.V"ALIM"AKI（2002）：“信息获取和有效机制设计”，计量经济学，701007–1033。--（2010）：“动态轴心机制”，计量经济学，78771-789。BULOW，J.和P.KLEMPERER（1996）：《美国经济评论》，第86180-194页（2009）：“为什么卖家（通常）更喜欢拍卖？”《美国经济评论》，991544-1575。R.CAVALLO和D.C.PARKES（2008）：“有效的元审议拍卖”，第二十三届AAAI艺术情报会议论文集，50–5 6。CHAWLA，S.和J.HARTLINE（20 13）：“具有唯一均衡的拍卖”，摘自欧盟委员会第十四届ACM电子商务会议的13期会议记录，18 1–196。克拉克·E·H.（1971）：“公共物品的多部分定价”，公共选择，第11、17-33页。COMPTE，O.和P.JEHIEL（2007）：“拍卖和信息获取：密封投标还是动态格式？”兰德经济杂志，38355-372。克劳福德，V.P.和E.M.克诺尔（198 1）：“异质企业和工人的工作匹配”，计量经济学，49437-450。CR'EMER，J.，Y.SPIEGEL和C.Z.ZHENG（2009）：“获取昂贵信息的拍卖”，经济理论，38，41–7 2。DIXIT，A.K.和R.S.PINDYCK（1994）：不确定性下的投资，新泽西州普林斯顿：普林斯顿大学出版社。DOVAL，L.（2014）：“是否打开潘多拉魔盒”，Https://goo.gl/Pe9Ilz.ESFANDIARI，H.，M.HAJIAGHAYI，V.LIAGHAT和M.MONEMIZADEH（2015）：“先知秘书”，发表于《第二十三届欧洲年度算法研讨会论文集》，斯普林格，496-508年。GALE，D.和L.S.SHAPLEY（1962）：“大学入学和婚姻的稳定性”，《美国数学月刊》，69，9-15。GARTHWAITE，P.H.，J.B.KADANE和A。

奥哈根（2005）：“引出概率分布的统计方法”，《美国统计协会杂志》，100680-701。吉廷斯，J.C.（197-9）：“强盗过程和动态分配指数”，《皇家统计学会期刊》，41148-17。GROVES，T.（1973）：《团队激励》，计量经济学，41617-631。HARTLINE，J.，D.HOY和S.TAGGART（2014）：“拍卖收入的无政府状态价格”，摘自第十五届ACM经济与计算会议EC’14会议记录，693–710。哈特菲尔德，J.W.和P.R.米尔格罗姆（2005）：“与合同匹配”，《美国经济评论》，95913-935。希克斯·J·R.（1939）：“福利经济学的基础”，《经济杂志》，第49696-712页。Hyland，A.和R.ZECKHAUSER（1979）：“个人对职位的有效分配”，《政治经济学杂志》，87293-314。卡尔多，N.（1939）：“经济学中的福利主张和效用的人际比较”，《经济杂志》，49549-552。KATZWER，R.M.（2009）：“AuctionSolver，”https://goo.gl/hpCBQq.KELSOJR.，A.S.和V.P.克劳福德（1982）：“工作匹配、联盟形成和总替代”，计量经济学，501483-1504。KRENGEL，U.和L.SUCHESTON（1978）：“关于半自动售货机、自动售货机和具有固定价值的流程”，概率进展，4197–266。LEVIN，J.和A.SKRZYPACZ（2016）：“组合时钟拍卖的性质”，《美国经济评论》，1062528–2551。LUCIER，B.和A.BORODIN（2010）：“贪婪拍卖的无政府价格”，摘自SODA’10《第二十一届ACM-SIAM年会关于离散算法的会议记录》，5 37–553。MAILATH，G.J.和A.POSTELWAITE（1990）：“与许多代理人的不对称信息讨价还价问题”，《经济研究评论》，57351-367。马歇尔（1890）：经济学原理，纽约：麦克米伦。马斯金，E.和K。

TOMOEDA（2016）：“机制设计中有效投资的实施：完整信息”，Https://goo.gl/wrK8Gk.MIETTINEN，P.（2013）：“荷兰拍卖期间的信息获取”，《经济理论杂志》，1481213-1225。MILGROM，P.和I.SEGAL（2015）：“延迟验收拍卖和无线电频谱重新分配”，Http://goo.gl/eZvDYU.MILGROM，P.R.和R.J.韦伯（1982）：“拍卖和竞争性定价的理论”，《计量经济学》，第501089-1122页。MYERSON，R.B.和M.A.SATTERTHWAITE（1981）：“有效的双边贸易机制”，《经济理论杂志》，第29期，第265-281页。NIEDERLE，M.和A.E.ROTH（2003）：“解体会降低劳动力市场中的流动性：有无集中匹配的肠胃病学”，《政治经济杂志》，111342–1352。奥尔舍夫斯基、W.和R.韦伯（2015）：“更普遍的潘多拉法则？”经济理论杂志，160429-437。PLOTT，C.，N.ROY和B.TONG（2013）：“马歇尔和瓦拉斯，不平衡交易和连续双拍卖市场中的平衡动态”，《经济行为与组织杂志》，94190–205。ROBERTS，J.W.和A.SWEETING（2013）：“卖家应该在什么时候使用拍卖？”《美国经济评论》，1031830-1861。ROTH，A.E.（2015）：谁得到了什么？为什么：配对和市场设计的新经济学，纽约：Houghton Mif fling Harcourt。ROTH，A.E.和X.XING（1994）：“跳枪：与市场交易时机有关的不完善和制度”，《美国经济评论》，84992-1044。T.拉夫加登（2012）：“不完全信息博弈中无政府状态的代价”，摘自第13届ACM电子商务会议EC’12会议记录，862–879。--（2015）：《无政府状态代价的内在稳健性》，ACM杂志，62，32。萨尔茨，T。

（2015）：“搜索市场的中介和竞争：实证案例研究”，Https://goo.gl/0Na8ap.SAMUEL-CAHN，E.（1984）：“独立非负随机变量的阈值停止规则s和最大值的比较”，《概率年鉴》，1213-1216。J.M.斯温克尔（2001）：“大型私人价值拍卖的效率”，计量经济学，6 9，37–68。SYRGKANIS，V.（2012）：“贝叶斯博弈与平滑框架”，Http://arxiv.org/pdf/1203.5155.pdf.---（2014）：“复杂市场中机制的效率”，康奈尔大学博士论文。SYRGKANIS，V.和E.TARDOS（2013）：“可组合和有效的机制”，摘自STOC\'13第四届ACM计算理论年度研讨会论文集，211-220。塔勒布，N.N.（2007）：黑天鹅，纽约：兰登书屋。维克雷·W（1961）：“反垄断、拍卖和竞争性密封投标”，《金融杂志》，第16、8-37页。韦伯·R.（1992）：“关于多武装匪徒的Gittins指数”，应用概率年鉴，2，1024–1 033。WEITZMAN，M.L.（1979）：“寻找最佳替代方案的最佳搜索”，计量经济学，47641-654。附录在附录A中，我们给出了第3节否定结果的证明。在附录B中，我们给出了第4节中2的正式证明。在附录C中，我们对校准中使用的数值方法进行了概述。在附录D中，我们在第6节给出了关于扩展的结果。在Ap p endix E中，我们为荷兰拍卖提供了一些收入保证。在附录F中，我们详细描述了校准中使用的数值方法。在附录G中，我们给出了多级检验结果的完整证明。命题1的否定结果证明。我们表明，它在任何策略上的福利都可以是相对于最优的任意比例。让pidenote根据我的策略分配检查和进入的概率。

我检查并发现vi=MispiM的概率，与所有其他投标人无关。总福利是投标人在投标前检查和未检查的福利之和。后者的福利最多是预期价值减去其中一个投标人的成本，即1- c、 检查投标者的福利在mostwelfare≤ M Pr[一些我检查并拥有vi=M]- cXipi=M1-易1.-皮姆!- cXipi≤ M1.- E-皮皮-（圆周率）- cXipi≤ M1.- E-皮皮-1)- cXipi。我们使用了不平等1- Y≥ E-y/（1）-y） 对于y<1，y=piM。现在让x=Pipi，即需要检查的投标书编号。我们观察到，通过选择x使c=MM，这种福利最大化-1e-x/（M）- 1). 因为我们要带我去→ ∞,我们假设最大化子是x，其中c=e，从而简化了说明-x/M；这是x=M lnc。然后是福利≤ M（1）- c）- c·M lnc=M1.- C- c lnc.这使总福利最多达到100万美元1.- C- c lnc+1.-c、 我们感兴趣的是它与最优福利的比率，接近M（1）- c） 作为n，M→ ∞ 如前所述。这个比率接近第二个最优价格→M1.- C- c lncM（1）- c） =1- C- c lnc1- c、 这可以是任意小的，因为c被选择为任意接近1。命题2的证明。升序拍卖的正式规定如下。A全球价格t最初设定为某个值，并持续上涨。投标人可以随时对t进行即时检查。投标人可选择在任何时间退出，包括检查后的检查时间。其他投标人在t′>t时始终遵守该决定。在倒数第二名投标人在t时退出后，最后一名投标人获得该项目并支付价格。如果中标人尚未检查，她必须支付检查费用（与本文中的所有机制一样）。