IDEAS主页打印自https://ideas.repec.org/p/cwl/cwldpp/1677.html
  我的参考书目  保存此纸张

概率序列和随机优先机制的渐近等价性

作者

上市的：

摘要

随机优先级（随机串行专政）机制是将对象分配给个人的常用方法。该机制易于实施，具有战略意义。然而，这种机制效率低下，因为另一种机制可能会使代理的情况变得更好，从而增加他们获得更多首选对象的机会。最近的概率序列机制消除了这种效率低下的现象，但这种机制并没有战略意义。因此，在实际应用中使用哪种机制一直是一个悬而未决的问题。本文表明，当市场变大时，这些机制是等价的。更具体地说，给定一组对象类型，随着每个对象类型的副本数接近无穷大，这些机制中的随机分配相互收敛。因此，在大型市场中，随机优先机制的效率很低。我们的结果为在诸如公立学校的学生安置等实际问题中普遍使用随机优先机制提供了一些理由。

建议引用

  • Yeon-Goo Che和Fuhito Kojima，2008年。"概率序列和随机优先机制的渐近等价性,"考尔斯基金会讨论文件1677年，耶鲁大学考尔斯经济研究基金会。
    • 手柄：RePEc:cwl:cwldpp:1677
    作为

    从出版商下载全文

    文件URL: https://cowles.yale.edu/sites/default/files/files/pub/d16/d1677.pdf
    下载限制：不
    ---><---

    此项目的其他版本：

    IDEAS上列出的参考文献

    作为
    1. 阿提拉·阿卜杜勒卡迪罗？lu&Yeon-Koo Che&Yosuke Yasuda，2015年。"扩大学校选择中的“选择”,"美国经济杂志：微观经济学，美国经济协会，第7卷（1），第1-42页，2月。
    2. Judd，Kenneth L.，1985年。"IID随机变量连续体的大数定律,"经济理论杂志爱思唯尔，第35卷（1），第19-25页，2月。
    3. Martin W.Cripps和Jeroen M.Swinkels，2006年。"大型双向拍卖的效率,"计量经济学《计量经济学协会》，第74卷（1），第47-92页，1月。
    4. Jackson，Matthew O.和Manelli，Alejandro M.，1997年。"大型有限经济体中的近似竞争均衡,"经济理论杂志Elsevier，第77（2）卷，第354-376页，12月。
    5. 埃尔维·克莱斯和埃尔维·穆林，2001年。"优化调度：改进随机优先级,"运筹学《信息》，第49卷（4），第565-577页，8月。
    6. ，A.和，2011年。"学生作业中的彩票：一个等价的结果,"理论经济学《计量经济学会》，第6卷（1），1月。
    7. 阿卜杜勒卡迪罗格鲁（Abdulkadiroglu）、阿提拉（Atila）和桑梅斯（Sonmez），泰芬（Tayfun），1999年。"现有租户的房屋分配,"经济理论杂志爱思唯尔，第88卷（2），第233-260页，10月。
    8. 阿蒂拉·阿卜杜勒卡迪罗·卢（Atila Abdulkadiro-lu）和帕拉格·A·帕塔克（Parag A.Pathak）、阿尔文·罗斯（Alvin E.Roth）和泰富·索恩梅斯（Tayfun Sönmez），2005年。"波士顿公立学校比赛,"美国经济评论，美国经济协会，第95卷（2），第368-371页，5月。
    9. 阿卜杜勒·卡迪罗格鲁（Abdulkadiroglu）、阿提拉（Atila）和桑梅斯（Sonmez），泰丰（Tayfun），2003年。"顺序效率和支配赋值集,"经济理论杂志爱思唯尔，第112（1）卷，第157-172页，9月。
    10. 孙燕能，2006。"基于Fubini推广的精确大数定律与可保风险的表征,"经济理论杂志爱思唯尔，第126（1）卷，第31-69页，1月。
    11. Matthew O.Jackson，1992年。"激励相容性和竞争性分配,"经济学快报，爱思唯尔，第40卷（3），第299-302页，11月。
    12. Katta、Akshay-Kumar和Sethuraman，Jay，2006年。"全偏好域上随机分配问题的一种解法,"经济理论杂志爱思唯尔，第131（1）卷，第231-250页，11月。
    13. Aanund Hylland和Richard Zeckhauser，1979年。"个人职位的有效分配,"政治经济学杂志芝加哥大学出版社，第87卷（2），第293-314页，4月。
    14. Atila Abdulkadiroglu和Tayfun Sonmez，1998年。"随机序列独裁与随机捐赠在住房分配问题中的核心,"计量经济学《计量经济学会》，第66卷（3），第689-702页，5月。
    15. Bogomolnaia，Anna和Moulin，Herve，2001年。"随机指派问题的一种新解法,"经济理论杂志爱思唯尔，第100（2）卷，第295-328页，10月。
    16. Yan Chen和Tayfun Sönmez，2002年。"提高校内住房效率的实验研究,"美国经济评论美国经济协会，第92（5）卷，第1669-1686页，12月。
    17. 安德鲁·麦克伦南，2002年。"序效率与多面体分离超平面定理,"经济理论杂志，爱思唯尔，第105卷（2），第435-449页，八月。
    18. ,, 2009."随机序列独裁的渐近序数无效率,"理论经济学《计量经济学会》，第4卷（2），6月。
    19. Atila Abdulkadiroglu和Tayfun Sönmez，2003年。"学校选择：一种机制设计方法,"美国经济评论，美国经济协会，第93卷（3），第729-747页，6月。
    20. Balinski，Michel&Sonmez，Tayfun，1999年。"两种机制的故事：学生安置,"经济理论杂志爱思唯尔，第84卷（1），第73-94页，1月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 小岛、富士通和马内亚、米海，2010年。"概率串行机制中的激励,"经济理论杂志爱思唯尔，第145（1）卷，第106-123页，1月。
    2. Fuhito Kojima，2009年。"多个不可分割对象的随机分配,"数学社会科学，爱思唯尔，第57卷（1），第134-142页，1月。
    3. Kesten，Onur&Unver，Utku，2015年。"学校选择彩票理论,"理论经济学《计量经济学会》，第10卷（2），5月。
    4. 奥努尔Kesten，2009年。"为什么流行的机制在随机环境中缺乏效率？,"经济理论杂志爱思唯尔，第144（5）卷，第2209-2226页，9月。
    5. 伊尔马兹，Özgür，2010年。"私人捐赠的概率序列机制,"游戏与经济行为爱思唯尔，第69卷（2），第475-491页，7月。
    6. Onur Kesten&Morimitsu Kurino&Alexander S.Nesterov，2017年。"高效彩票设计,"社会选择与福利，施普林格；社会选择与福利协会，第48卷（1），第31-57页，1月。
    7. Hougaard，Jens Leth&Moreno-Ternero，Juan D.&Østerdal，Lars Peter，2014年。"为生产线分配代理,"游戏与经济行为爱思唯尔，第87（C）卷，第539-553页。
    8. Fuhito Kojima&M.U nver，2014年。"“波士顿”学校选择机制：公理方法,"经济理论，施普林格；经济理论促进会（SAET），第55卷（3），第515-544页，4月。
    9. 小岛，富仁，2013年。"多单位需求下的高效资源配置,"游戏与经济行为爱思唯尔，第82卷（C），第1-14页。
    10. 桥本，Tadashi，2018。"具有预算的广义随机优先机制,"经济理论杂志爱思唯尔，第177（C）卷，第708-733页。
    11. 贝蒂娜·克劳斯（Bettina Klaus）、戴维·曼洛夫（David F.Manlove）和弗朗西丝卡·罗西（Francesca Rossi），2014年。"首选项下的匹配,"经济部门经济研究会14.07，洛桑大学，高等教育学院，经济特区。
    12. 奥尔卡德、何塞和西尔瓦·罗伊斯，何塞·安格尔，2013年。"通过优先级分配,"QM&ET工作文件13-3，阿利坎特大学，D.定量方法和经济理论。
    13. YIlmaz，Özgür，2009年。"弱偏好下的随机分配,"游戏与经济行为爱思唯尔，第66卷（1），第546-558页，5月。
    14. 阿尔文·罗斯（Alvin E.Roth）和桑梅兹（Sonmez）、泰芬（Tayfun）和尤特库·恩弗（Utku Unver），M.，2005年。"成对肾脏交换,"经济理论杂志爱思唯尔，第125（2）卷，第151-188页，12月。
    15. Morrill，Thayer&Roth，Alvin E.，2024年。"顶级交易周期,"数学经济学杂志爱思唯尔，第112（C）卷。
    16. 阿尔文·罗斯（Alvin Roth），2008年。"延迟接受算法：历史、理论、实践和开放性问题,"国际博弈论杂志，施普林格；博弈论学会，第36卷（3），537-569页，3月。
    17. 阿齐兹（Aziz）、哈里斯（Haris）和布兰德尔（Brandl）、弗洛里安（Florian）和布兰特（Brandt）、费利克斯（Felix），2015年。"似是而非效用函数的普适帕累托优势和福利,"数学经济学杂志爱思唯尔，第60卷（C），第123-133页。
    18. Che，Yeon-Koo&Tercieux，Olivier，2018年。"大型匹配市场中有效机制的收益等价性,"理论经济学《计量经济学会》，第13卷（1），1月。
    19. Federico Echenique、Antonio Miralles和Jun Zhang，2018年。"捐赠概率分配的公平与效率,"工作文件1055年，巴塞罗那经济学院。
    20. 休·琼斯（Hugh-Jones）、戴维·库里诺（David&Kurino）、莫里米苏·万伯格（Morimitsu&Vanberg）、克里斯托夫（Christoph），2014年。"概率串行机制激励机制的实验研究,"游戏与经济行为爱思唯尔，第87（C）卷，第367-380页。

    有关此项目的更多信息

    关键词

    随机分配;随机优先级;概率序列;顺序效率;渐近等价;
    所有这些关键字.

    JEL公司分类：

    • C70型-数学和定量方法——博弈论和谈判理论——概述
    • D61型-微观经济学——福利经济学——分配效率；成本效益分析
    • D63型-微观经济学——福利经济学——公平、正义、不平等和其他规范性标准和衡量

    NEP字段

    这篇论文已在下面宣布NEP报告:

    统计

    访问和下载统计

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:cwl:cwldpp:1677。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考，但没有将RePEc中的项目链接到它，您可以帮助这个表格.

    如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者，您可能还需要检查您的RePEc作者服务个人资料，因为可能有一些引文等待确认。

    有关本项目的技术问题，或更正作者、标题、摘要、书目或下载信息，请联系：Brittany Ladd（以下电子邮件可用）。供应商的一般联系方式：https://edirc.repec.org/data/cowleus.html.

    请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。