随机匹配的特性兼容性与应用研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:Liujiajia0801
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在优质资源短缺的社会背景下,市场资源的合理配置对维护社会稳定具有重要意义。匹配机制研究的目的在于提高资源利用率的同时尽可能维护多数人的公平,其研究成果广泛应用于择校、房屋分配等实际问题中。在研究过程中,确定性匹配的结果在公平性上的缺陷逐渐显现,随机匹配以其更好的公平性受到更多关注,同时还具有能在匹配实施前对结果进行预测和评估的优势。因此对随机匹配的研究具有重要的理论与现实意义。本文研究了具有限定模型条件的随机匹配模型,着重探讨了随机匹配理论中常用于衡量机制优良性的几个特性,即随机占优效率、随机占优防操纵和同偏好同分配三个特性间的兼容性问题。当待分配物品存在无差异性时,物品种类数就成为了模型的限定条件。论文首先证明了当物品种类数为两种时,PS机制的匹配结果同时满足上述三个特性,即三个特性具有兼容性。其次,当物品种类数为三种时,论文给出了两类结论:首先分别以反例证明了当待分配物品总数为四个或五个时,不存在同时满足上述三个特性的匹配机制;而当进一步对代理人偏好进行限制时,PS机制的匹配结果同时满足以上三个特性。最后,本文在分析了小升初电脑派位现状的基础上,建立了电脑派位的随机匹配模型,通过该模型分析现有规则存在的问题,并以随机匹配理论对电脑派位规则提出改进建议。在当前的教育环境下,以RSD机制的思想改进电脑派位规则能有效提高公平性,而从长远来看,优质教育资源的均衡化才能更好地实现教育公平。
其他文献
本文全面地介绍了核桃种质资源的种类、分布、重要性、特点、用途、使用历史及范围、存在问题、开发利用以及研究进展。这些资料不仅有助于我国果树工作者了解国内外现有核桃
我国有线电视自从80年代初开始一直蓬勃地向前发展。近年来,每年净增的用户数在500万户到700万户左右。至1996年底全国的有线电视用户总数已逾5000万户,用户总数仅次于美国,
虫草参为唇形科草本植物,株高50~70厘米,又叫地参、地蚕、草石蚕。其地下匍匐茎生长许多长5~6厘米的肉质环形参,形似虫草,粗如手指,洁白脆嫩,营养丰富。既可炒食、油炸、凉拌,又可制成
中国区域旅游经济发展很不平衡,大体呈现东热西冷的局面。从旅游者的层面分析,主要原因是西部地区基础条件落后,服务水平较低,宣传力度较弱,城市化水平较低;而东部地区不仅各
弛张筛以其能耗低、噪声小、筛分效率高等优点广泛应用于潮湿细粒煤炭干法深度筛分作业,但传统弛张筛分设备均采用单激励源,处于该激励方式下的浮动筛框是通过弹簧阻尼做受迫振动。其存在的不足之处是筛机振幅会根据来料量大小发生变化,难以实现对内外筛框振幅的分别调控。此外,在弛张筛筛面的研究方面,目前不能采用数值模拟方法将煤炭颗粒与柔性筛面进行耦合分析,所以颗粒在弛张筛面上的运动行为和动态筛分性能尚不明确。为了
当今社会已进入大数据时代,医学图像分析与处理也因此面临新的挑战,如何充分挖掘岀海量医学图像中的信息,是我们需要去思考的问题。深度学习为我们在解决这一方面的问题上提
抚育间伐可以有效地改善林分结构,保持生态系统的稳定。到目前为止,抚育间伐对地上生物群落和地下微生物群落的影响以及驱动因子尚不清楚,因此,本文以兴安落叶松为研究对象,设置5种不同抚育间伐强度,分别为T1(10%)、T2(20%)、T3(30%)、T4(40%)和对照(0%)试验固定样地,研究了抚育间伐5年后的地上林分生长因子、植被群落和土壤微生物群落组成的变化。此外,还分析了土壤微生物群落对地上植被
目的 探讨绝经后妇女雌激素水平与血脂及血糖变化的规律。方法  70例绝经期妇女分为高血脂及糖耐量异常组 (A组 )和无高血脂及糖耐量异常组 (B组 ) ,35例正常行经妇女为对
城市雕塑作为城市空间公共艺术的一种主要形式,对提升城市品位、丰富城市内涵、美化城市空间、升华城市形象起着重要作用,可以在小规模建设中达到极大的艺术效果。随着太原市
为了实现电子邮件的实时接收与发送,本文利用java技术开发了一套电子邮件接收系统。首先对系统进行总体设计,将其功能划分为7项,针对邮件接收与邮件发送功能进行详细设计,采