Stable Matching with Choice Correspondences: Beyond Path Independence
Indian Statistical Institute(印度统计研究所);Ashoka University(阿肖克大学);Shiv Nadar University(希夫·纳德大学)
本文研究了当代理人具有选择对应关系而非偏好关系时稳定性匹配的存在性,提出了基于弱化路径独立性假设的框架,并在多对多市场中证明了在满足可替代性和一般循环性条件下稳定性匹配存在,同时提出了一种构造性算法来生成稳定性匹配。
2026-09-06 econ.TH
On extensions of partial priorities in school choice
本文研究学校选择中非弱序优先级的全序扩展,提出一类算法刻画扩展,证明偏序下每个稳定匹配及帕累托排序的多个稳定匹配均可通过适当扩展保持稳定性,并给出应用。
2023-10-12 econ.TH
Dynamic Reserves in Matching Markets
我们研究了在平权政策下的择校问题,在平权政策下,当局为特定的学生群体在每所学校保留一定比例的名额,学生不仅对他们所匹配的学校有偏好,而且对他们获得的名额类型也有偏好。这种预订政策可能会在一些学生群体需求较低的情况下造成浪费。为了解决这个问题,我们构建了一个家庭的选择功能,动态储备选择功能,尊重组内公平的学校,并允许从低需求组的其他空缺插槽转移到高需求组。我们提出了累积提供机制(COM)作为分配规则,每个学校使用一个动态储备选择功能,并表明它是稳定的学校的选择功能,是防策略,并尊重改进。此外,我们表明,转移更多的其他空缺插槽导致战略证明帕累托改进COM下。
2020-05-03 econ.TH
Nash implementation in a many-to-one matching market
本文研究了多对一匹配市场中由稳定规则诱导的匹配博弈,证明了在市场双方或仅单方策略性博弈及特定函数条件下,稳定规则能在纳什均衡中实现个人理性对应或稳定对应。
2024-04-26 econ.TH
A Stable and Strategy-Proof Controlled School Choice Mechanism with Integrated and Flexible Rules
本研究提出整合保留、配额、加分等规则的通用受控择校框架,通过调整评分规则实现稳定匹配,机制满足防策略性,线性优先级下可保证学生最优稳定性,助力管控择校市场的权衡问题。
2025-03-23 econ.TH
School Choice Problems with Priority Adjustments
Osaka Metropolitan University(大阪公立大学);TUMSAT(东京都市大学)
本文研究带有原始与调整优先级顺序的择校问题,提出弱稳定概念并利用效率调整延迟接受算法,得到无法被帕累托改进的弱稳定匹配,且机制对更强调整具有响应性。
2026-09-14 econ.TH
Properties of Path-Independent Choice Correspondences and Their Applications to Efficient and Stable Matchings
本文针对选择对应关系引入新的路径独立(PI)概念,推导其可理性化、构成广义拟阵等性质,并探索PI选择对应关系下稳定高效匹配的循环刻画,为匹配理论及应用提供新见解。
2025-02-13 cs.GT econ.TH
On the Asymptotic Performance of Affirmative Actions in School Choice
本文分析了在择校竞争中,在即时录取机制(IAM)和最高交易周期机制(TTCM)下,多数配额和少数保留这两种比较流行的平权行动政策的渐近绩效。当所有学生都真诚时,这两项平权行动的匹配结果在IAM下是渐进等效的。鉴于可能的偏好操纵下的IAM,我们刻画了渐近等价的纳什均衡结果的IAM与这两个肯定行动。然而,这两个肯定行动导致不同的匹配结果下的TTCM具有不可忽略的概率,即使在大市场。
2022-12-11 econ.TH
Market Design with Deferred Acceptance: A Recipe for Policymaking
我们引入了一种方法,从机构的选择规则(或优先级规则)的表征,Gale-Shapley延迟接受(DA)匹配规则的基础上,这些选择规则的表征。我们应用我们的方法在智利的学校选择,在那里我们设计的选择规则的学校,是唯一兼容的学校包容法,并得出一组匹配的属性,兼容的法律,其特点是DA规则的基础上设计的选择规则。我们的方法为建立这样的结果提供了一个配方,可以帮助政策制定者决定在实践中使用哪种分配规则。
2022-09-14 econ.TH
Mechanisms for a dynamic many-to-many school choice problem
本文针对教师可同时任职多校的动态多对多择校问题,提出尊重终身职位的TRDA与TREADA机制,实现动态稳定且提升效率,并分析其可操纵性。
2025-05-23 econ.TH
A decomposition from a many-to-one matching market with path-independent choice functions to a one-to-one matching market
本文利用 Aizerman-Malishevski 分解将路径无关选择函数下的多对一匹配市场转化为关联一对一市场,提出新稳定性概念并建立稳定匹配同构,还改编延迟接受算法并证明乡村医院定理。
2025-05-15 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
Optimal class assignment problem: a case study at Gunma University
在这项研究中,我们考虑现实世界中的问题,分配学生的类,其中每个学生都有一个偏好列表,排序的一个子集的类的偏好顺序。虽然我们使用现有的方法来包括群马大学的日常课堂作业,但需要根据现场的实际情况进行新的概念和调整,以找到更好的结果。因此,我们提出了最小最大秩约束的最大效用匹配和最大效用匹配与公平匹配之间的折衷,其中如果匹配在词典上最小化分配到未包括在其选择中的班级的学生数量,分配到其最后选择中的学生数量等,则称匹配是公平的。我们也观察到,学生提出的延迟接受机制与单一的平局打破,这是一个热门的文献中的择校问题的潜在效率。
2021-03-31 cs.GT econ.TH math.OC
Informational Size in School Choice
本文提出择校问题中的信息规模度量,发现IA机制比DA、TTC和SD机制信息需求更少,且学生较多时TTC比DA更省信息,为机制比较提供新视角。
2024-07-15 econ.TH
School Choice with Farsighted Students
我们考虑有远见的学生的优先选择学校的问题。我们证明了由顶级交易周期(TTC)机制获得的匹配组成的单例集是一个有远见的稳定集。然而,从延迟接受(DA)机制获得的匹配可能不属于任何远见稳定集。因此,TTC机制提供了一个分配,不仅是帕累托有效的,而且是有远见的稳定。此外,向前看三步已经足以稳定从TTC获得的匹配。
2022-12-14 cs.GT econ.TH
Reserve Matching with Thresholds
Massachusetts Institute of Technology(麻省理工学院)
本文提出了一种路径独立的IMMAM机制,用于在优先和资格限制下高效分配稀缺资源,如疫苗,通过支持独立优先级排序和混合储备类型,提高资源利用率和分配效率。
2025-11-23 cs.DS econ.TH
Equivalent Choice Functions and Stable Mechanisms
本文研究了在多对一合同匹配模型中,当学生的偏好在合同条件下是单调的时,稳定机制和群体策略证明机制的存在条件。我们表明,“等价性”,适当定义,合同的替代品和法律的总持有量的选择配置文件是一个稳定的和组策略证明机制存在的充分必要条件。我们的结果可以被解释为一个(弱)嵌入结果的选择功能下,合同是可观察的替代品和可观察的总需求定律成立。
2021-07-11 econ.TH
Preference Evolution under Partner Choice
Guanghua School of Management, Peking University(北京大学光华管理学院);Department of Economics, University of Oregon(俄勒冈大学经济学系)
本文研究伴侣选择下的偏好演化,结合稳定匹配与相关均衡建模,确定两类非线性结合效率与自私的偏好可占优,不完全信息下仅结合效率与地方主义的偏好具演化优势。
2026-08-19 econ.TH
Loss aversion in strategy-proof school-choice mechanisms
研究将基于预期的损失厌恶引入策略无关学校选择机制,发现非真实偏好提交在满足顶级单调性时可为严格最优,并导致低效率或正当嫉妒,使更厌恶损失或更不自信的学生获得次优分配。
2022-07-29 econ.TH