A Stable and Strategy-Proof Controlled School Choice Mechanism with Integrated and Flexible Rules
本研究提出整合保留、配额、加分等规则的通用受控择校框架,通过调整评分规则实现稳定匹配,机制满足防策略性,线性优先级下可保证学生最优稳定性,助力管控择校市场的权衡问题。
2025-03-23 econ.TH
Loss aversion in strategy-proof school-choice mechanisms
研究将基于预期的损失厌恶引入策略无关学校选择机制,发现非真实偏好提交在满足顶级单调性时可为严格最优,并导致低效率或正当嫉妒,使更厌恶损失或更不自信的学生获得次优分配。
2022-07-29 econ.TH
A Unified Theory of School Choice
本文提出学校选择的统一理论,区分必须尊重的组间优先级和用于组内高效分配的组内优先级,并通过DA-TTC两阶段算法实现统一核,兼顾效率与政策目标。
2025-04-12 econ.TH
School Choice with Multiple Priorities
本研究探讨了学校拥有多个可能冲突的优先级顺序的模型,引入了M-fairness公平性概念,并针对基于优先级平权政策的特定场景,提出了一种利用效率调整弃权(不执行)接受算法的机制,证明了其满足对改进的响应性和改进群体最优M-stability等性质。
2024-10-17 econ.TH
Making school choice lotteries transparent
Center for Economic Research, Shandong University(山东大学经济研究中心);Institute for Social and Economic Research, Nanjing Audit University(南京审计大学社会经济研究所)
本文通过简化模型和实验室实验表明,在学校选择中提前披露抽签信息可减少不确定性,帮助学生做出更明智的决策。
2025-12-03 econ.TH
On the Asymptotic Performance of Affirmative Actions in School Choice
本文分析了在择校竞争中,在即时录取机制(IAM)和最高交易周期机制(TTCM)下,多数配额和少数保留这两种比较流行的平权行动政策的渐近绩效。当所有学生都真诚时,这两项平权行动的匹配结果在IAM下是渐进等效的。鉴于可能的偏好操纵下的IAM,我们刻画了渐近等价的纳什均衡结果的IAM与这两个肯定行动。然而,这两个肯定行动导致不同的匹配结果下的TTCM具有不可忽略的概率,即使在大市场。
2022-12-11 econ.TH
Mechanisms for a dynamic many-to-many school choice problem
本文针对教师可同时任职多校的动态多对多择校问题,提出尊重终身职位的TRDA与TREADA机制,实现动态稳定且提升效率,并分析其可操纵性。
2025-05-23 econ.TH
The Limits of Rank-Dependent Priorities in School Choice
Graduate School of Economics, the University of Tokyo(东京大学大学院经济学研究科)
本文证明,在满足排名单调性和稳定性的学校选择机制中,若同时要求策略证明性,则结果必等价于原始优先级的延迟接受机制,从而奖励积极性的目标必然导致可操纵性。
2026-10-01 econ.TH
On extensions of partial priorities in school choice
本文研究学校选择中非弱序优先级的全序扩展,提出一类算法刻画扩展,证明偏序下每个稳定匹配及帕累托排序的多个稳定匹配均可通过适当扩展保持稳定性,并给出应用。
2023-10-12 econ.TH
Credibility in school choice
University of California, Berkeley(加州大学伯克利分校);Stanford University(斯坦福大学)
该研究针对集中式择校中设计者可能偏离机制偏袒学生的问题,分析了学生信息受限下的机制可信度,发现延迟接受机制的可信度表现最优,其与其他机制的排名随学生可观察的分配范围变化而反转。
2026-09-01 econ.TH
Dynamic Reserves in Matching Markets
我们研究了在平权政策下的择校问题,在平权政策下,当局为特定的学生群体在每所学校保留一定比例的名额,学生不仅对他们所匹配的学校有偏好,而且对他们获得的名额类型也有偏好。这种预订政策可能会在一些学生群体需求较低的情况下造成浪费。为了解决这个问题,我们构建了一个家庭的选择功能,动态储备选择功能,尊重组内公平的学校,并允许从低需求组的其他空缺插槽转移到高需求组。我们提出了累积提供机制(COM)作为分配规则,每个学校使用一个动态储备选择功能,并表明它是稳定的学校的选择功能,是防策略,并尊重改进。此外,我们表明,转移更多的其他空缺插槽导致战略证明帕累托改进COM下。
2020-05-03 econ.TH
The cost of strategy-proofness in school choice
本文比较了DA、TTC与排名最小化机制(RM)在学校选择中的分配结果,发现RM在排名效率、最差学生安置及减少正当嫉妒方面均显著优于前两者,并经布达佩斯数据验证。
2023-07-26 econ.TH
School Choice Problems with Priority Adjustments
Osaka Metropolitan University(大阪公立大学);TUMSAT(东京都市大学)
本文研究带有原始与调整优先级顺序的择校问题,提出弱稳定概念并利用效率调整延迟接受算法,得到无法被帕累托改进的弱稳定匹配,且机制对更强调整具有响应性。
2026-09-14 econ.TH
E-comment on 'What's the Matter with Tie-Breaking: Improving Efficiency in School Choice'
Maastricht University(马斯特里赫特大学)
指出Erdil & Ergin (2008)代码中导致不稳定匹配的微小错误,提供修正实现,并报告修正后改进学生比例略低但平均排名提升更大的结果。
2026-06-17 econ.TH
Market Design with Deferred Acceptance: A Recipe for Policymaking
我们引入了一种方法,从机构的选择规则(或优先级规则)的表征,Gale-Shapley延迟接受(DA)匹配规则的基础上,这些选择规则的表征。我们应用我们的方法在智利的学校选择,在那里我们设计的选择规则的学校,是唯一兼容的学校包容法,并得出一组匹配的属性,兼容的法律,其特点是DA规则的基础上设计的选择规则。我们的方法为建立这样的结果提供了一个配方,可以帮助政策制定者决定在实践中使用哪种分配规则。
2022-09-14 econ.TH
School Choice with Appeals
City St George’s, University of London(伦敦大学城市圣乔治学院);University of Zurich(苏黎世大学);Queen’s University Belfast(贝尔法斯特女王大学)
本研究探讨英国家庭对学校分配结果的申诉机制,发现申诉改变了家长偏好报告方式,使即时接受机制更不易操纵且帕累托优于延迟接受,实验验证了理论预测并扩大了效率差距。
2026-09-09 econ.TH
School Choice with Farsighted Students
我们考虑有远见的学生的优先选择学校的问题。我们证明了由顶级交易周期(TTC)机制获得的匹配组成的单例集是一个有远见的稳定集。然而,从延迟接受(DA)机制获得的匹配可能不属于任何远见稳定集。因此,TTC机制提供了一个分配,不仅是帕累托有效的,而且是有远见的稳定。此外,向前看三步已经足以稳定从TTC获得的匹配。
2022-12-14 cs.GT econ.TH
A Simple Method for School Choice Lotteries
Tokyo University of Marine Science and Technology(东京海洋大学)
提出一种多项式时间方法构建事前稳定且满足同等对待的学校选择抽签,并证明其最优性。
2026-06-12 cs.GT econ.TH
The Double-Edged Sword of Information: Revealed versus Hidden Lotteries in School Choice
University of California, San Diego(加州大学圣地亚哥分校);Toyota Technological Institute at Chicago(芝加哥丰田技术研究院)
本研究放宽学生同质偏好假设,在贝叶斯纳什均衡模型下分析学校选择中揭示抽签号对匹配率和社会福利的影响,发现其效果取决于偏好异质性且存在非单调效应,揭示政策具有复杂权衡。
2026-09-29 cs.GT cs.LG econ.TH
Verifiable affirmative action in centralized school admissions
School of Business, Xiangtan University(湘潭大学商学院);Institute for Social and Economic Research, Nanjing Audit University(南京审计大学社会经济研究所)
本文引入可验证性标准,刻画了满足个体理性、策略证明和可验证性的机制,并将其应用于中国高中招生及巴西、印度的平权政策。
2026-06-11 econ.TH
Constrained School Choice with Incomplete Information
学校选择是一个双边匹配市场,学生(一方)将根据他们的相互偏好与学校(另一方)进行匹配。解决这一问题的经典算法是著名的Gale和Shapley提出的延迟接受过程。在双方都揭示了他们的相互偏好后,该算法计算出一个最佳的稳定匹配。在实践中,最常见的情况是,特别是当这一过程由国家信息交换所实施,数千所学校进入市场时,学生可以提交的申请数量有一个配额:学生必须根据市场上的部分信息,部分透露他们的偏好。我们通过从一个公开的已知分布中绘制每个学生类型来模拟这种情况,并研究相应贝叶斯博弈的纳什均衡。我们专注于对称均衡,其中所有学生都采用相同的策略。我们在一般情况下,这些均衡的存在,并提供了两种算法来计算这样的均衡在额外的假设下,包括学校的情况下,有相同的偏好的学生。
2021-09-19 cs.GT econ.TH
Comparing School Choice and College Admission Mechanisms By Their Immunity to Strategic Admissions
最近,世界各地的几十个学区和大学招生系统已经改革了他们的录取规则。作为这些改革的主要动机,政策制定者引用了规则的战略缺陷:学生有强烈的动机来游戏系统,这对非战略学生造成了戏剧性的后果。然而,几乎没有一条新规则是防策略的。我们来解释这个谜题。我们发现,改革后的规则变得更加免疫战略招生:每个学生收到一个较小的一组学校,他可以在使用一个策略,削弱动机操纵。与此同时,每所学校的入学对更多的学生来说是防策略性的,这使得学校更适合非策略性学生。我们还证明了Pathak和Sönmez(2013)对这个谜题的现有解释是不完整的。
2020-01-25 econ.GN econ.TH q-fin.EC
Stable Improvement Cycle Mechanism Versus Efficiency-adjusted Deferred Acceptance Mechanism beyond Weak Priority Orders
Osaka Metropolitan University(大阪公立大学);TUMSAT(东京都市大学)
本文在弱优先序下比较SIC与EADA机制,证明严格偏序下两者结果等价,而在无环优先关系下分别出现改进不足与过度改进的相反失败形式。
2026-09-14 econ.TH
Informational Size in School Choice
本文提出择校问题中的信息规模度量,发现IA机制比DA、TTC和SD机制信息需求更少,且学生较多时TTC比DA更省信息,为机制比较提供新视角。
2024-07-15 econ.TH
Multi-District School Choice: Playing on Several Fields
Harvard University(哈佛大学);Paris School of Economics(巴黎经济学院)
本文将Pathak和Sönmez的经典择校匹配模型扩展至双学区场景,分析学生类型与申请约束的影响,发现原有核心结论发生反转,相关现象普遍存在于大型随机市场。
2025-11-14 cs.GT econ.TH
Acceptant Expansions of Path-Independent Choice Rules
Georgetown University(乔治城大学);Washington University in St. Louis(圣路易斯华盛顿大学);Durham University Business School(杜伦大学商学院);Özyeğin University(奥兹耶金大学)
本文针对路径独立选择规则的接受式扩展展开研究,反驳了Chambers和Yenmez2017年的相关定理,构造了特定匹配市场案例,并刻画了允许接受式扩展的选择规则的特征。
2026-08-10 econ.TH
Smart Lotteries in School Choice: Ex-ante Pareto-Improvement with Ex-post Stability
UNSW Sydney(新南威尔士大学);ELTE Centre for Economic and Regional Studies(布达佩斯经济区域研究中心);Department of Quantitative Economics, Maastricht University(马斯特里赫特大学数量经济学系);HUN-REN Institute for Computer Science and Control(匈牙利科学院计算机与控制研究所);Budapest University of Technology and Economics(布达佩斯技术与经济大学)
本文提出了一种智能彩票机制,通过事前改进概率分配并保持事后稳定性,实现校园选择中的帕累托改进。
2026-10-12 cs.GT econ.TH
Robust Counterfactuals in Centralized Schools Choice Systems: Addressing Gender Inequality in STEM Education
Johns Hopkins University(约翰斯·霍普金斯大学);Washington University in St. Louis(华盛顿大学圣路易斯分校)
本文提出了一种在集中学校选择系统中解决性别不平等的新反事实分析方法,通过可解释的行为限制和整数规划技术,为STEM教育政策提供可信的评估框架。
2025-12-08 econ.EM econ.TH
Diversity in Choice as Majorization
UC Berkeley(加州大学伯克利分校);Brown University(布朗大学);WUSTL(华盛顿大学圣路易斯分校);Durham University (UK)(杜伦大学)
本文提出基于优超的框架建模学校招生中的多样性与代表性,推广标准优超概念以适应任意分布目标,并公理化刻画了平衡多样性与优先级的$r$-targeting Schur选择规则,证明其最优且满足路径独立性,为市场设计提供了灵活的新框架。
2025-09-18 econ.TH
Experimental School Choice with Parents
University of Essex(埃塞克斯大学);Pforzheim University(波茨海姆大学);ZEW(欧洲 Zentrum für Europäische Wirtschaftsforschung (莱布尼茨经济研究所));Queen’s University Belfast(贝尔法斯特女王大学)
本文通过实验室实验比较了家长参与的学校选择机制,发现DA机制在福利-稳定性权衡中表现稳定,而RM机制效率高但稳定性差,EADA处于中间状态。
2026-03-24 econ.GN econ.TH q-fin.EC
New axioms for top trading cycles
择校在理论和实践上都具有重要意义。用公理化方法研究了(学生最优)顶部交易周期机制。我们引入了两个新的公理:MBG(相互最佳组)-配额合理性和MBG-鲁棒有效性。而稳定性意味着MBG-配额理性,MBG-鲁棒有效性弱于鲁棒有效性,而鲁棒有效性强于有效性和群体策略防御性的组合。TTCM具有MBG-配额合理性和MBG-鲁棒有效性的特征。我们的研究结果为将TTCM与其他择校机制进行比较提供了新的基础,特别是Ergin而不是Kesten非循环优先结构下的学生最优稳定机制。
2021-06-30 econ.TH
Local non-bossiness
London School of Economics and Political Science(伦敦政治经济学院);Universidad de Montevideo(蒙得维的亚大学);Department of Economics, Faculty of Economics and Business, University of Chile(智利大学经济与商学院经济学系)
本文提出局部非霸权性属性,证明DA机制在学生优先考虑学校后考虑同学的情况下,能保持稳定和策略无畏,并限制偏好扩展空间。
2026-02-10 econ.TH
College Admissions with Scholarship
National Central University(中央大学)
本文在集中式大学招生的合约匹配框架下,提出奖学金选择规则及相关学生提出延期接受机制,分析奖学金提供的福利效应,明确共同学业成绩排名对保证奖学金提升学生群体质量的必要性与充分性。
2026-09-07 econ.TH
Improving the Deferred Acceptance with Minimal Compromise
本研究刻画学校选择中最小可操纵机制,证明EADA机制在高效且单调提升变换证明机制中最小不公平,为改善学生福利提供理论洞见。
2023-09-04 econ.TH
The Over-and-Above Implementation of Reserve Policy in India
本文公理化刻画了印度用于平权行动的超额选择规则,并分析了与之结合的延迟接受机制,为政策实施提供了理论依据。
2023-12-22 econ.TH
Matching with Generalized Sequential Choice Rules
Boğaziçi University(博阿齐希大学);Iowa State University(爱荷华州立大学)
本文提出广义顺序规则,证明累积要约机制在特定匹配问题中具有唯一稳定性与策略无畏性,并应用于高等教育和高中招生领域。
2026-01-07 econ.TH
(Robust) Information Acquisition Design
Massachusetts Institute of Technology(麻省理工学院)
本文研究信息获取博弈的设计,分析可实施分配的激励属性,并证明鲁棒性等价于机制的实验中性。通过一般物品分配和学校选择应用,展示鲁棒分配的广泛适用性。
2026-06-25 econ.TH
Competitive Many-to-One Matching: Sorting vs. Equality
UNSW Business School(新南威尔士大学商学院);Department of Economics, MIT(麻省理工学院经济学系)
研究具有转移支付和同伴效应的多对一匹配(如工人与公司、学生与学校),分析竞争均衡的存在性、效率以及劳动力技能隔离与压缩的特征,并比较灵活定价与统一定价下的结果差异。
2026-05-29 econ.TH
Selective Verification in Centralized Admissions: Which Priority Claims Must Be Checked?
Indian Statistical Institute(印度统计研究所);Istanbul Technical University(伊斯坦布尔理工大学)
针对集中录取中虚假优先权声明问题,提出仅核查能跨越录取分数线的关键声明,并优先核查最高优先权声明,在不改变结果下大幅减少核查量,模拟中减少76%核查。
2026-10-08 econ.TH
Distributed Interview Selection for Stable Matching in Large Random Markets
研究延迟接受稳定匹配市场中候选人应如何选择面试,提出一种分布式低通信策略,在住院医师和学校选择场景中实现低未匹配率并达到ε-纳什均衡。
2025-06-24 cs.GT econ.TH
Priority Blockers: Welfare and Incentives in Matching under General Constraints
Université de Montréal(蒙特利尔大学);Washington University in St. Louis(华盛顿大学圣路易斯分校);Durham University Business School(杜伦大学商学院);Özyeğin University(奥兹耶金大学)
针对一般约束下的匹配问题,提出COP-and-Choose贪心机制,跳过优先阻塞者,保证无人受损,且在可替代性与规模单调性下防操纵且帕累托最优,难民安置校准显示多数家庭获益。
2026-09-23 econ.TH