带容量房屋匹配混合模型的机制设计

发布时间：2017-11-08 00:08

  本文关键词：带容量房屋匹配混合模型的机制设计

  更多相关文章： 房屋分配 弹性 严格偏好序 弱偏好序 虚拟参与人 帕累托有效性 防策略操纵性

【摘要】：本文主要研究房屋分配问题,主要包括两个部分:第3章研究了严格偏好序下带容量房屋市场混合模型(CHMTe)的机制设计问题.针对该模型我们提出了一类算法机制,该机制是TTC算法机制的推广,称之为交易圈筛选算法(简记为BTTC)机制.此外,我们证明了CHMTe模型应用BTTC算法得到的这一类机制(即BTTC机制)满足个人理性,帕累托有效性和防策略操纵性.第4章研究了弱偏好序下带容量房屋市场混合模型(CHMTe T)的机制设计问题.并针对该模型我们提出了一类算法机制,该机制是TTC算法机制的推广,之为剔除筛选算法(简记为CTTC)机制.此外,我们证明了CHMTe T模型应用CTTC算法得到的这一类机制(即CTTC机制)满足个人理性,帕累托有效性和防策略操纵性,并得出CTTC算法的时间复杂度为O(n21(n1n2+n22)),其中n1为参与人数,n2为房子数.
【学位授予单位】：湖北师范学院
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F293.35;F224;O224

【参考文献】

中国期刊全文数据库 前1条

1 吴威让;陈金阳;翁亚兰;;弱偏好序下带容量房屋匹配混合模型的机制设计[J];运筹学学报;2015年02期

，

本文编号：1154703