We study a many-to-one matching model inspired by school choice, where schools evaluate applicants using multiple rankings rather than a single priority order. We model each school's evaluation with social choice criteria to reflect the school's internal ranking process. In particular, we define acceptable choices as candidates ranked above a top percentile of the accepted cohort by a sufficient number of evaluators. Stability is then defined in terms of acceptability: accepted candidates must receive strong support, while rejected candidates receive at most weak support. Since exact acceptability and stability may not exist, we construct approximately stable outcomes using a new equilibrium concept that combines matching with a Lindahl equilibrium over ordinal preferences, providing a flexible, equilibrium-based framework for committee-based matching markets.


翻译:我们研究一个受学校选择启发的多对一匹配模型,其中学校使用多个排序而非单一优先级顺序来评估申请者。我们通过社会选择准则对每个学校的评估过程进行建模,以反映学校内部的排序机制。具体而言,我们将可接受的选择定义为:在足够多评估者的排序中,位于被录取群体前某个百分位数之上的候选人。随后,稳定性依据可接受性进行定义:被录取的候选人必须获得强有力的支持,而被拒绝的候选人至多获得微弱的支持。由于精确的可接受性与稳定性可能不存在,我们通过一个新的均衡概念构建近似稳定的结果,该概念将匹配与基于序数偏好的林达尔均衡相结合,为基于委员会的匹配市场提供了一个灵活且基于均衡的框架。

0
下载
关闭预览

相关内容

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
多样化偏好优化
专知会员服务
12+阅读 · 2025年2月3日
专知会员服务
37+阅读 · 2021年4月18日
专知会员服务
30+阅读 · 2021年2月21日
推荐系统
炼数成金订阅号
28+阅读 · 2019年1月17日
推荐|机器学习中的模型评价、模型选择和算法选择!
全球人工智能
10+阅读 · 2018年2月5日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2月27日
Arxiv
0+阅读 · 2月6日
VIP会员
最新内容
以色列-美国-伊朗战争中的无人机:关键要点
专知会员服务
1+阅读 · 今天14:04
《Palantir任务保障性软件安全标准(MA-S2)》
专知会员服务
5+阅读 · 今天13:49
基于声学的无人机检测技术综述
专知会员服务
4+阅读 · 今天13:37
《当代混合战争分析框架:俄乌战争经验教训》
专知会员服务
4+阅读 · 今天13:11
战略前沿人工智能的再思考(中文)
专知会员服务
7+阅读 · 5月29日
《量化地基防空系统间接效应的博弈论方法》
专知会员服务
5+阅读 · 5月29日
“史诗怒火行动”中美军损失的作战飞机
专知会员服务
6+阅读 · 5月29日
ICML 2026 | 理解上下文持续学习中的泛化与遗忘
专知会员服务
5+阅读 · 5月28日
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员