期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
弱偏好序下的最优单边匹配算法设计
被引量：
12
1
作者
魏立佳
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2011年第9期1687-1695,共9页
传统的匹配算法假定学生偏好序是严格的,但在现实中匹配的学生一方很可能会具有弱偏好序,这时任意一种算法的双边匹配都不能满足稳定、抗操作和帕累托最优.在中国,高等学校录取的"平行志愿"录取方式是一个典型的单边匹配.因...
传统的匹配算法假定学生偏好序是严格的,但在现实中匹配的学生一方很可能会具有弱偏好序,这时任意一种算法的双边匹配都不能满足稳定、抗操作和帕累托最优.在中国,高等学校录取的"平行志愿"录取方式是一个典型的单边匹配.因此论文将弱偏好序的匹配算法研究拓展到单边匹配领域,设计了"挤出"匹配算法,并证明该算法满足稳定、抗操作和帕累托最优的算法,且匹配后学生总效用最高.通过计算机算法模拟的方式,全志愿模拟录取证实"挤出"算法确实能显著改进匹配效率,且主要改善优先序排名较后的学生的效用;在两批次高考志愿录取模拟中,"挤出"算法使学生总效用最高,能同时保证"高分低就"率和"高分落榜"率最低.
展开更多
关键词
弱
优先
序
单边匹配
算法设计
高考录取
原文传递
题名
弱偏好序下的最优单边匹配算法设计
被引量：
12
1
作者
魏立佳
机构
厦门大学王亚南经济研究院
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2011年第9期1687-1695,共9页
基金
2010年度教育部博士研究生学术新人奖(1231-ZX11B1)
中央高校基本科研业务费专项基金(201122G011)
文摘
传统的匹配算法假定学生偏好序是严格的,但在现实中匹配的学生一方很可能会具有弱偏好序,这时任意一种算法的双边匹配都不能满足稳定、抗操作和帕累托最优.在中国,高等学校录取的"平行志愿"录取方式是一个典型的单边匹配.因此论文将弱偏好序的匹配算法研究拓展到单边匹配领域,设计了"挤出"匹配算法,并证明该算法满足稳定、抗操作和帕累托最优的算法,且匹配后学生总效用最高.通过计算机算法模拟的方式,全志愿模拟录取证实"挤出"算法确实能显著改进匹配效率,且主要改善优先序排名较后的学生的效用;在两批次高考志愿录取模拟中,"挤出"算法使学生总效用最高,能同时保证"高分低就"率和"高分落榜"率最低.
关键词
弱
优先
序
单边匹配
算法设计
高考录取
Keywords
weak preference orders
one-side matching
mechanism design
college admission
分类号
F062.5 [经济管理—政治经济学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
弱偏好序下的最优单边匹配算法设计
魏立佳
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2011
12
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
