本文關鍵詞：帶容量房屋匹配混合模型的機制設計

  更多相關文章： 房屋分配 彈性 嚴格偏好序 弱偏好序 虛擬參與人 帕累托有效性 防策略操縱性

【摘要】：本文主要研究房屋分配問題,主要包括兩個部分:第3章研究了嚴格偏好序下帶容量房屋市場混合模型(CHMTe)的機制設計問題.針對該模型我們提出了一類算法機制,該機制是TTC算法機制的推廣,稱之為交易圈篩選算法(簡記為BTTC)機制.此外,我們證明了CHMTe模型應用BTTC算法得到的這一類機制(即BTTC機制)滿足個人理性,帕累托有效性和防策略操縱性.第4章研究了弱偏好序下帶容量房屋市場混合模型(CHMTe T)的機制設計問題.并針對該模型我們提出了一類算法機制,該機制是TTC算法機制的推廣,之為剔除篩選算法(簡記為CTTC)機制.此外,我們證明了CHMTe T模型應用CTTC算法得到的這一類機制(即CTTC機制)滿足個人理性,帕累托有效性和防策略操縱性,并得出CTTC算法的時間復雜度為O(n21(n1n2+n22)),其中n1為參與人數(shù),n2為房子數(shù).
【學位授予單位】：湖北師范學院
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：F293.35;F224;O224

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 吳威讓;陳金陽;翁亞蘭;;弱偏好序下帶容量房屋匹配混合模型的機制設計[J];運籌學學報;2015年02期

，

本文編號：1154703