The Limits of Rank-Dependent Priorities in School Choice
Graduate School of Economics, the University of Tokyo(东京大学大学院经济学研究科)
本文证明,在满足排名单调性和稳定性的学校选择机制中,若同时要求策略证明性,则结果必等价于原始优先级的延迟接受机制,从而奖励积极性的目标必然导致可操纵性。
2026-10-01 econ.TH
Strong Observable Substitutability and the Cumulative Offer Mechanism
Hitotsubashi University(一桥大学);Kobe University(神户大学)
本文研究当机构选择函数满足强可观测替代性时累积要约机制的性质,证明其多项性质可刻画强OS,且强OS能将COM的弱群体策略完备性简化为个体策略完备性,但该简化不依赖强OS。
2026-08-31 econ.TH
Interdistrict School Choice: A Theory of Student Assignment
学区间择校计划--学生可以被分配到她所在学区以外的学校--在美国很普遍,但市场设计文献并没有考虑过这种计划。我们介绍了一个模型,跨区择校,并提出了两种机制,产生稳定或有效的任务。我们认为三类政策目标的任务,并确定何时机制可以实现这些目标。通过引入一个新的框架,跨区择校,我们提供了一个新的途径,在市场设计的研究。
2019-01-06 econ.TH
Pair rationality and top trading cycles on single-peaked and single-dipped domains
Özyeğin University(奥兹耶金大学);Washington University in St. Louis(华盛顿大学圣路易斯分校);Durham University(杜伦大学)
本研究检验Ekici和Yenmez对顶级交易循环的公理刻画,发现其在单峰域失效而在单谷域成立,且较弱条件替代在单谷域不成立。
2026-10-01 econ.TH
Preference Learning in School Choice Problems
在学校选择中,学生根据他们对特定学校是否合适的期望做出决定,而收集学校信息的决定受到现有机制确定的录取几率的影响。我们研究了一个学校选择模型,学生可以通过产生成本来获得有关他们偏好的信息。我们在等级顺序报告中表现出更大的同质性,并在延迟接受(DA)机制下减少了信息获取,导致对随机平局打破的依赖增加,最终导致效率低下的结果。因此,方便地获取学校信息对于DA机制保持其效率至关重要。
2023-03-13 econ.TH
Mechanism Design Approach to School Choice: One versus Many
绝大多数学校选择文献都侧重于设计同时将学生分配到多所学校的机制,并在涉及每所学校的招生政策时采用“边走边补”的方法。另一种方法是专注于一所学校的招生政策。这对于有效宣传政策目标,如实现多样化的学生群体或实施平权行动,尤其重要。我认为,后一种方法是相对不足的研究,值得更多的关注,在未来。
2021-04-17 econ.TH
The Domain of RSD Characterization by Efficiency, Symmetry, and Strategy-Proofness
Technion - Israel Institute of Technology(以色列理工学院)
本研究通过效率、对称性和策略无偏性公理,确定RSD机制在不同(n,m)对下的唯一性及替代方案的存在性。
2026-02-01 cs.GT econ.TH
On the Equivalence of Two Competing Affirmative Actions in School Choice
本文分析了在学生最优稳定机制下,两种流行的平权行动政策--多数配额和少数保留的结果等价条件。如果市场有效竞争或学校数量足够多,这两项扶持行动就会产生相同的匹配结果。
2022-03-11 econ.TH
Bundled School Choice
Center for Economic Research, Shandong University(山东大学经济研究中心);Institute for Social and Economic Research, Nanjing Audit University(南京审计大学社会经济研究所)
本文提出捆绑式学校选择机制,通过层次化捆绑组提升匹配效率与福利,同时保持公平性。
2025-11-26 econ.TH
Zoned Out: The Long-Term Consequences of School Choice for Wealth Segregation
University of Melbourne(墨尔本大学);UTS Business School, University of Technology Sydney(悉尼科技大学商学院)
本研究内生化居住选择,分析三种择校机制(N、DA、TTC)对财富隔离的长期影响,发现邻里隔离程度按N<DA<TTC排序,DA和TTC虽降低学校隔离但未逆转该排序,超额认购学区房价同序上涨,还通过政策案例揭示短长期视角差异。
2025-11-13 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
Improving the Deferred Acceptance with Minimal Compromise
本研究刻画学校选择中最小可操纵机制,证明EADA机制在高效且单调提升变换证明机制中最小不公平,为改善学生福利提供理论洞见。
2023-09-04 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
Respecting priorities versus respecting preferences in school choice: When is there a trade-off?
本研究提出学校选择中DA算法有效的新条件,通过限制偏好与优先级在相关部分的关系,扩展了已知有效环境,并解释了实证发现。
2024-09-19 econ.TH
School Choice Problems with Priority Adjustments
Osaka Metropolitan University(大阪公立大学);TUMSAT(东京都市大学)
本文研究带有原始与调整优先级顺序的择校问题,提出弱稳定概念并利用效率调整延迟接受算法,得到无法被帕累托改进的弱稳定匹配,且机制对更强调整具有响应性。
2026-09-14 econ.TH
Sequential unanimity voting rules for binary social choice
本文提出序贯一致同意投票规则,证明其与Moulin的M-获胜联盟规则形式等价,并由此说明该规则可由中立性与防策略性刻画,同时将分析扩展至允许选民无差异的完整偏好域。
2024-04-30 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
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
A Simple Method for School Choice Lotteries
Tokyo University of Marine Science and Technology(东京海洋大学)
提出一种多项式时间方法构建事前稳定且满足同等对待的学校选择抽签,并证明其最优性。
2026-06-12 cs.GT econ.TH
Constrained School Choice with Incomplete Information
学校选择是一个双边匹配市场,学生(一方)将根据他们的相互偏好与学校(另一方)进行匹配。解决这一问题的经典算法是著名的Gale和Shapley提出的延迟接受过程。在双方都揭示了他们的相互偏好后,该算法计算出一个最佳的稳定匹配。在实践中,最常见的情况是,特别是当这一过程由国家信息交换所实施,数千所学校进入市场时,学生可以提交的申请数量有一个配额:学生必须根据市场上的部分信息,部分透露他们的偏好。我们通过从一个公开的已知分布中绘制每个学生类型来模拟这种情况,并研究相应贝叶斯博弈的纳什均衡。我们专注于对称均衡,其中所有学生都采用相同的策略。我们在一般情况下,这些均衡的存在,并提供了两种算法来计算这样的均衡在额外的假设下,包括学校的情况下,有相同的偏好的学生。
2021-09-19 cs.GT econ.TH
Strategy-proof voting schemes under single-peaked preferences over intervals
Adam Smith Business School, University of Glasgow(亚当·斯密商学院,格拉斯哥大学)
本文研究区间上的单峰偏好下的防策略投票方案,提出左右方案为唯一防策略方案,加匿名性简化为广义中位数方案,奇数代理人时中位数方案唯一满足效率、匿名性和防策略性。
2026-10-07 econ.TH
Informational Size in School Choice
本文提出择校问题中的信息规模度量,发现IA机制比DA、TTC和SD机制信息需求更少,且学生较多时TTC比DA更省信息,为机制比较提供新视角。
2024-07-15 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
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
Multi-District School Choice: Playing on Several Fields
Harvard University(哈佛大学);Paris School of Economics(巴黎经济学院)
本文将Pathak和Sönmez的经典择校匹配模型扩展至双学区场景,分析学生类型与申请约束的影响,发现原有核心结论发生反转,相关现象普遍存在于大型随机市场。
2025-11-14 cs.GT econ.TH
Strategy-proof choice on strictly convex frontiers
Lingnan College, Sun Yat-sen University(中山大学岭南学院)
本文在严格凸体边界上,用对角一致性刻画诚实选择,证明策略proof性导致固定独裁,而内部结果允许加权平均妥协。
2026-09-23 econ.TH
Diversity in Choice as Majorization
UC Berkeley(加州大学伯克利分校);Brown University(布朗大学);WUSTL(华盛顿大学圣路易斯分校);Durham University (UK)(杜伦大学)
本文提出基于优超的框架建模学校招生中的多样性与代表性,推广标准优超概念以适应任意分布目标,并公理化刻画了平衡多样性与优先级的$r$-targeting Schur选择规则,证明其最优且满足路径独立性,为市场设计提供了灵活的新框架。
2025-09-18 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
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
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
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
From the Social Choice Problem to a Collusion-Proof Tendering Mechanism for Dynamic Stochastic Projects
Alfréd Rényi Institute of Mathematics(阿尔弗雷德·雷尼数学研究所)
该文针对静态社会选择问题中 AGV 机制的缺陷,提出可转移效用保障效用机制(TU-GUM),其适用于动态随机项目且具防合谋性,还总结关联相关成果并补充新观察。
2026-09-01 cs.GT econ.TH
The Over-and-Above Implementation of Reserve Policy in India
本文公理化刻画了印度用于平权行动的超额选择规则,并分析了与之结合的延迟接受机制,为政策实施提供了理论依据。
2023-12-22 econ.TH
Coalition strategy-proof anonymous binary social choice in a countably infinite society
Dipartimento di Scienze Economiche e Statistiche, Università Federico II(那不勒斯费德里科二世大学);Department of Computer Information Systems, Indiana University Northwest(印第安纳大学西北分校);School of Business and Economics, Indiana University Northwest(印第安纳大学西北分校)
本文刻画可数无限社会中匿名联盟策略性防操纵的二元社会选择函数,证明其等价于三角网格上的超序闭子集,并给出含缺失边界角点的几何分类与四种广义锯齿参数化形式。
2026-09-17 econ.TH
(Robust) Information Acquisition Design
Massachusetts Institute of Technology(麻省理工学院)
本文研究信息获取博弈的设计,分析可实施分配的激励属性,并证明鲁棒性等价于机制的实验中性。通过一般物品分配和学校选择应用,展示鲁棒分配的广泛适用性。
2026-06-25 econ.TH
Anonymous and Strategy-Proof Voting under Subjective Expected Utility Preferences
本文在主观期望效用框架下刻画了同时满足匿名性、防策略性和范围一致性的社会选择函数,证明其可分解为常值或四种基本类型之一的二元投票规则。
2024-08-02 econ.TH
Minimizing Instability in Strategy-Proof Matching Mechanism Using A Linear Programming Approach
The University of Tokyo(东京大学)
本文提出使用线性规划方法设计稳定且策略证明的一对一匹配机制,通过优化减少稳定性违规,实验证明在3×3市场中平均不稳定性降低至RSD的三分之一。
2026-02-03 econ.TH
Fast Core Identification
本文研究了一侧匹配市场中Top Trading Cycles算法的核心识别问题的计算复杂性,证明了确定哪些代理获得核心分配比计算完整TTC分配更容易,提出了一种基于随机SVD的高效算法。
2026-04-25 cs.GT econ.TH q-fin.TR
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