最常用的方案之壹是選擇前排序的方法。就是讓壹個人先分,讓另壹個人先選。
另壹種常見的方法是拍賣。即從某個房間開始,出價最高者勝出。
有人還開發了壹種更好的方法,我稱之為拍賣平均價格法。esf.xmhouse.com
即每個人拿出壹個價格分配方案(保證每個房間的價格之和等於總價),然後每個房間有最高出價者,實際價格就是所有出價的均價。
比如A的分配方案,大房間1000,小房間500元。
B的分配方案是大房間900,小房間600元。
最終的分配方案是大房間950元歸甲方,小房間550元歸乙方..
這種方法的精妙之處在於,每個人的實際入住價格都低於自己的分配(當然這意味著他認為是合理的)。
租房問題延伸到n個人合租n個房間的情況怎麽辦?
沒有簡單的先排序後選擇的擴展方案。
沒有必要修改拍賣規則。
平均拍賣價格法也可以很容易地擴展。
該方法如下,
1,每個候選人對所有候選房間報壹個價格,價格之和要等於總價,然後從某個房間開始按壹定順序。
2.如果最高價在此房所有報價中是唯壹的,最高出價者將以此房前兩個高價的均價得到此房,候選人減去此人,候選人減去此房,總價減去對應價格,再轉到(1)。如果最高價不唯壹,繼續。
3.將順序下移。如果移動到終點,說明這壹輪所有人的方案都是壹樣的,可以重新開始或者按照事先約定的順序隨機分配。如果不是,請轉到(2)。
比如甲、乙、丙三方分攤3200元大中小房間,方案如下。
a是1500,中號是1000,小號是700。
b大學1500,中等1030,小670,
c大學1400,中等1000,小800,
按照預先約定的順序,例如從最大的房間開始到最小的房間,
因為大房間的最高價不唯壹,所以按順序下移至中房間。
B室最高出價1030,然後B以B室前兩個高均價出租(10001030)/2 = 1015。
之後,甲乙雙方重新使用這種方式,開始總價為2185的大房間和小房間的分配。