本文關(guān)鍵詞：帶容量房屋匹配混合模型的機(jī)制設(shè)計(jì)

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

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

【參考文獻(xiàn)】

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

1 吳威讓;陳金陽;翁亞蘭;;弱偏好序下帶容量房屋匹配混合模型的機(jī)制設(shè)計(jì)[J];運(yùn)籌學(xué)學(xué)報(bào);2015年02期

，

本文編號(hào)：1154703