×

大学录取的中位数稳定匹配。 (英语) Zbl 1092.91063号

摘要:我们给出了一个简单而简洁的证明,即所谓的广义中位数稳定匹配对于大学招生问题来说是明确定义的。此外,我们讨论了中值稳定匹配的公平性,并以大学招生市场的两个示例、稳定匹配的格以及相应的广义中值稳定匹配作为结论。

MSC公司:

91B68型 匹配的模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aldershof B,Carducci OM,Lorenc DC(1999)《稳定婚姻的精炼不平等》。限制条件4:281–292·Zbl 1028.91530号 ·doi:10.1023/A:1026453915989
[2] BarberáS、Gul F、Stacchetti E(1993)《广义中位数选民计划和委员会》。经济理论杂志61:262–289·Zbl 0792.90005号 ·doi:10.1006/jeth.1993.1069
[3] Blair C(1988)多伙伴稳定匹配集的格结构。数学运算研究13:619–628·Zbl 0664.90075号 ·doi:10.1287/门13.4.619
[4] Fleiner T(2002)关于稳定匹配和不动点的一些结果。技术报告,EGRES报告TR-2002-8,Egerváry研究小组,匈牙利布达佩斯[网址://www。cs.elte.hu/egres/tr/egres-02-08.pdf]
[5] Gale D,Shapley LS(1962)大学招生与婚姻稳定性。美国数学周一69:9–15·Zbl 0109.24403号 ·doi:10.2307/2312726
[6] Gusfield D,Irving RW(1989)稳定婚姻问题:结构和算法。麻省理工学院出版社,剑桥·Zbl 0703.68046号
[7] Klaus B,Klijn F(2006)程序公平和稳定匹配。经济理论27:431–447·兹比尔1102.91077 ·doi:10.1007/s00199-004-0602-5
[8] 马J(1996)关于随机匹配机制。经济理论8:377–381·Zbl 0859.90009号
[9] Martínez R,MassóJ,Neme A,Oviedo J(2001)关于多对一模型稳定匹配集的格结构。优化50:439–457·Zbl 0996.91084号 ·网址:10.1080/02331930108844574
[10] Masarani F,Gokturk SS(1989)关于公平匹配算法的存在性。理论决策26:305–322·Zbl 0675.90074号 ·doi:10.1007/BF00134111
[11] Moulin H(1980)《论策略性和单峰性》。公众选择35:437–455·doi:10.1007/BF00128122
[12] 罗尔斯J(1971)正义理论。哈佛大学出版社,马萨诸塞州剑桥
[13] Roth AE(1985)大学招生问题并不等同于婚姻问题。经济理论杂志36:277–288·兹比尔0594.90002 ·doi:10.1016/0022-0531(85)90106-1
[14] Roth AE,Sotomayor MAO(1989)重新审视大学招生问题。计量经济学57:559–570·Zbl 0668.90004号 ·doi:10.2307/1911052
[15] Roth AE,Sotomayor MAO(1990)《双面匹配:游戏理论建模和分析研究》。计量经济学社会专题丛书。剑桥大学出版社,纽约·Zbl 0726.90003号
[16] Sethuraman J,Teo C-P,Qian L(2004)多对一稳定匹配:几何与公平。工作文件TR-2004-02,哥伦比亚大学计算优化研究中心[http://www.corc.ieor.columbia.edu/reports/techreports.html]
[17] Teo C-P,Sethuraman J(1998)分数稳定匹配的几何及其应用。数学运算研究23:874–891·Zbl 0977.90046号 ·doi:10.1287/门23.4.874
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。