A Stable and Strategy-Proof Controlled School Choice Mechanism with Integrated and Flexible Rules
本研究提出整合保留、配额、加分等规则的通用受控择校框架,通过调整评分规则实现稳定匹配,机制满足防策略性,线性优先级下可保证学生最优稳定性,助力管控择校市场的权衡问题。
2025-03-23 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
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
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
Constrained School Choice with Incomplete Information
学校选择是一个双边匹配市场,学生(一方)将根据他们的相互偏好与学校(另一方)进行匹配。解决这一问题的经典算法是著名的Gale和Shapley提出的延迟接受过程。在双方都揭示了他们的相互偏好后,该算法计算出一个最佳的稳定匹配。在实践中,最常见的情况是,特别是当这一过程由国家信息交换所实施,数千所学校进入市场时,学生可以提交的申请数量有一个配额:学生必须根据市场上的部分信息,部分透露他们的偏好。我们通过从一个公开的已知分布中绘制每个学生类型来模拟这种情况,并研究相应贝叶斯博弈的纳什均衡。我们专注于对称均衡,其中所有学生都采用相同的策略。我们在一般情况下,这些均衡的存在,并提供了两种算法来计算这样的均衡在额外的假设下,包括学校的情况下,有相同的偏好的学生。
2021-09-19 cs.GT econ.TH
Causal Effects in Matching Mechanisms with Strategically Reported Preferences
University of Notre Dame(圣母大学);University of Pennsylvania(宾夕法尼亚大学);Washington University in St. Louis(圣路易斯华盛顿大学)
本文研究了匹配机制中学生战略性报告偏好的影响,推导出学校分配的因果效应界限,并利用智利大学项目数据揭示了偏好与毕业成功率的异质性。
2026-03-09 econ.EM econ.TH stat.ME
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
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
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
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
Preferences on Ranked-Choice Ballots
本文形式化了在等级选择选举中投票选民的格结构和这种结构引起的偏好。这些偏好被证明是反对以前的假设,选民的偏好,这表明,排名选择选举需要不同的考虑,选民和候选人一样。虽然这个模型假设选民真诚地投票,排名选择选举的模型,本文提出了允许在未来的工作中考虑的战略投票。
2023-01-06 econ.TH
Stable Marriage with One-Sided Preference
本文证明了在单边偏好的双边市场中,最大化学生偏好效用的稳定匹配问题可在多项式时间内求解,并通过实验验证了该方法能将更多学生分配至更高偏好的学校。
2024-01-06 cs.DM econ.TH math.CO
Diversity Preferences, Affirmative Action and Choice Rules
本文研究了多样性偏好与机构选择规则的关系,刻画了可由其合理化的选择规则,证明印度废除的平权法案机制无法合理化,并指出不考虑身份交叉性将不满足替代品条件。
2023-10-22 econ.TH
Stochastic Choice with Distribution-Dependent Preferences
University of South Alabama(南阿拉巴马大学)
该研究构建了含内生偏好演化的连续时间随机选择理论,通过行为表示刻画随机选择,证明相关定理并建立McKean-Vlasov系统的存在性与弱唯一性,统一了多类相关内容。
2026-08-07 econ.TH
Games under the Tiered Deferred Acceptance Mechanism
本文研究分层延迟接受机制,证明其不具备策略防操纵性,并揭示合并层级保留均衡结果、层级内无环性是实现稳定匹配的充要条件,同时指出分层未必能提升顶层学校生源质量。
2024-10-18 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 and extremely unequal
我们强调了不可转让效用匹配中稳定性和平等性之间的紧张关系。我们考虑多对一的匹配,并将市场的双方称为学生和学校。后者的偏好是一致的,在这种情况下,这意味着学校的效用是学生效用的总和。我们发现,唯一的稳定分配显示匹配对之间的极端不平等。
2023-03-30 econ.TH
Informational Size in School Choice
本文提出择校问题中的信息规模度量,发现IA机制比DA、TTC和SD机制信息需求更少,且学生较多时TTC比DA更省信息,为机制比较提供新视角。
2024-07-15 econ.TH
Measuring Economic Preferences in the Presence of Noise: The Connections Between Choices and Valuations
Cornell University(康奈尔大学);Caltech, Division of Humanities and Social Sciences(加州理工学院人文与社会科学部)
本研究重新评估选择与估值测量经济偏好时的程序不变性失效,提出新检验方法,发现丰富数据下偏好不稳定且与风险厌恶差异的常规认知不同。
2026-09-14 econ.TH
Nontransitive Preferences and Stochastic Rationalizability: A Behavioral Equivalence
本文针对随机选择数据下难以判定非传递选择是否反映个体偏好的问题,证明单调性假设下非传递偏好行为等价于传递随机选择模型,且无法区分注意力互补与需求互补。
2023-04-28 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
Intertemporal Aggregation of Choice Data with Consumption Dependent Preferences
本文研究重复随机选择中的消费依赖偏好,证明标准随机效用模型因此存在设定错误,并精确刻画其发生条件与偏差程度。
2025-09-30 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
On mechanism design with expressive preferences: an aspect of the social choice of Brexit
我们研究了当个体具有表达偏好时的集体选择问题,即决策者不仅关心选择行为的物质利益,而且还关心行为的内在道德或行为是否符合决策者的身份标记。我们构建了一个简单的框架来分析具有这种偏好的机制设计问题,并提出了一些结果,这些结果集中在我们称之为“英国脱欧异常”的现象上。主要发现是,虽然确定性机制是相当容易脱欧异常,即使有严格的域限制,随机机制确保更积极的结果。
2022-08-21 econ.TH
A Model of Choice with Minimal Compromise
我提出并描述了以下两阶段的选择行为。决策者被赋予两种偏好。她根据第一偏好列出所有最大的备选方案。如果第一个偏好是决定性的,也就是说它列出了一个唯一的备选方案,那么这个备选方案就是选择。如果多个备选方案被列入候选名单,那么在第二阶段,第二偏好否决其在候选名单中的最小备选方案,并且候选名单的剩余成员形成选择集。只有最终的选择集是可观察的。我假设第一个偏好是弱序,第二个偏好是线性序。因此,候选名单是完全合理化的,但其中一个成员可以在第二阶段退出,导致有限的理性行为。鉴于潜在的二元关系所扮演的不对称角色,结果行为在两种偏好之间表现出最小的妥协。据我们所知,第一选择函数满足Sen的$β$选择公理,但不满足$α$。
2020-10-28 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
Assignment mechanisms: common preferences and information acquisition
我在双边匹配问题中研究了昂贵的信息获取,例如将申请人与学校匹配。申请人的效用是一个共同的和特殊的组成部分的总和。申请人不知道特殊成分,但可以付出代价学习。当申请人被分配使用顺序策略证明机制,太少的获取信息,产生重大的福利损失。平权行动和其他现实的政策可能会导致帕累托改进。由于获取信息的激励机制在不同机制之间存在差异,忽略这些激励机制可能会导致不正确的福利评估,例如,在比较流行的立即分配和顺序策略验证机制时。
2021-10-20 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
Preference Evolution under Partner Choice
Guanghua School of Management, Peking University(北京大学光华管理学院);Department of Economics, University of Oregon(俄勒冈大学经济学系)
本文研究伴侣选择下的偏好演化,结合稳定匹配与相关均衡建模,确定两类非线性结合效率与自私的偏好可占优,不完全信息下仅结合效率与地方主义的偏好具演化优势。
2026-08-19 econ.TH
Revealed Stochastic Preference: A One-Paragraph Proof and Generalization
McFadden和Richter(1991)以及后来的McFadden(2005)表明,揭示随机偏好公理通过有限泛选择空间上的随机效用模型来表征选择概率的合理性。本文在一个简短的段落中证明了这个结果,并将其扩展到集值选择。后者需要一个不同于McFadden(2005)所报道的公理。
2019-02-20 econ.TH
Diversity in Choice as Majorization
UC Berkeley(加州大学伯克利分校);Brown University(布朗大学);WUSTL(华盛顿大学圣路易斯分校);Durham University (UK)(杜伦大学)
本文提出基于优超的框架建模学校招生中的多样性与代表性,推广标准优超概念以适应任意分布目标,并公理化刻画了平衡多样性与优先级的$r$-targeting Schur选择规则,证明其最优且满足路径独立性,为市场设计提供了灵活的新框架。
2025-09-18 econ.TH
(Robust) Information Acquisition Design
Massachusetts Institute of Technology(麻省理工学院)
本文研究信息获取博弈的设计,分析可实施分配的激励属性,并证明鲁棒性等价于机制的实验中性。通过一般物品分配和学校选择应用,展示鲁棒分配的广泛适用性。
2026-06-25 econ.TH
A counter example to the theorems of social preference transitivity and social choice set existence under the majority rule
我给出了一个例子,其中个人的偏好是严格的排序,在多数规则下,可以得到一个传递的社会秩序,从而也可以得到一个非空的选择集。然而,在这个例子中,个人的偏好不满足任何条件(限制),其中至少有一个条件是Inada(1969)在多数规则下社会偏好传递性所要求的。此外,所考虑的个人的偏好不满足价值限制(VR),极值限制(ER)或有限协议(LA)的条件,其中一些条件是Sen和Pattanaik(1969)为存在非空社会选择集所要求的。因此,这个例子是一个例外的社会偏好传递性和社会选择集存在的多数规则下的一些定理。这一观察结果表明,Inada(1969)所列举的条件并不像人们想象的那样完整。Sen和Pattanaik(1969)考虑的条件VR、ER和LA的集合也是如此。这种观察是对当前社会选择理论中某些必要条件的挑战。除了寻找新的条件之外,从理论的角度来看,应对这一挑战的一种可能方法可能是用一种通用的数学工具来表示所识别的条件(如VR,ER和LA),然后,人们可能会发现更多。
2022-05-05 econ.TH
Random Non-Expected Utility: Non-Uniqueness
在随机期望效用(Gul and Pesendorfer,2006)中,偏好的分布可以从随机选择中唯一地恢复。本文通过两个例子说明,如果风险偏好是随机的,但不符合期望效用理论,则这种唯一性一般不成立。在第一种情况下,即使所有偏好都局限于介数类(Dekel,1986)并且是适当单调的,也会获得非唯一性。第二个例子说明了与随机期望效用一致的随机选择行为,该随机选择行为也与随机非期望效用一致。另一方面,我们发现,如果风险偏好符合加权效用理论(Chew,1983),并且在一阶随机优势下是单调的,那么随机选择再次唯一地确定了偏好的分布。最后,我们认为,根据域的风险偏好,唯一性可能会恢复,如果联合分布的选择在有限数量的可行集。
2020-09-09 econ.TH
Longer Lists Yield Better Matchings
本文研究序列独裁机制下偏好列表长度对匹配质量的影响,证明当学生主要关注被匹配到列表中任意学校时,更长的列表有利于所有学生和学校,建议在供给充足的市场中设计尽可能长的偏好列表。
2025-06-06 cs.DS cs.GT 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
Strategy-proof voting schemes under single-peaked preferences over intervals
Adam Smith Business School, University of Glasgow(亚当·斯密商学院,格拉斯哥大学)
本文研究区间上的单峰偏好下的防策略投票方案,提出左右方案为唯一防策略方案,加匿名性简化为广义中位数方案,奇数代理人时中位数方案唯一满足效率、匿名性和防策略性。
2026-10-07 econ.TH
Identifiable Preference Types and Optimal Menu-Choice Experiments
University of Bonn(波恩大学)
本文刻画了可识别偏好类型空间,提出面一致性几何条件,构造最优菜单选择实验,并证明仅两种对称策略可被行为选择。
2026-10-08 econ.TH
Choice Structures in Games
本文沿决策论进路将博弈分析由偏好关系层级推广至选择函数层级,构建包含全部选择层级的通用选择结构,并证明通用偏好结构可嵌入其中。
2023-04-23 econ.TH
New axioms for top trading cycles
择校在理论和实践上都具有重要意义。用公理化方法研究了(学生最优)顶部交易周期机制。我们引入了两个新的公理:MBG(相互最佳组)-配额合理性和MBG-鲁棒有效性。而稳定性意味着MBG-配额理性,MBG-鲁棒有效性弱于鲁棒有效性,而鲁棒有效性强于有效性和群体策略防御性的组合。TTCM具有MBG-配额合理性和MBG-鲁棒有效性的特征。我们的研究结果为将TTCM与其他择校机制进行比较提供了新的基础,特别是Ergin而不是Kesten非循环优先结构下的学生最优稳定机制。
2021-06-30 econ.TH
Revealed preferences for dynamically inconsistent models
本文研究计划选择不可观测时动态不一致选择模型的可检验含义,指出一阶方法无法保证准双曲贴现模型的可理性化,进而提出抽象跨期选择模型并刻画了天真与老练等不同行为范式。
2023-07-27 econ.TH