合租分房策略

原因

假设是一个三居室小区房，因为房型的原因，三个卧室在每个人心里，必定是有上中下之分的。

目标

• 每个人都能以心中理想的价格拿到自己的房间。

解决策略

e.g 月租金5500元，每个人在互不知情的情况下，针对三个卧室分别给出一个心中的理想价格（以10元为单位），并保证给出的价格总和为5500。如下表：

人 卧室1 卧室2 卧室3 总和 小王 x1 y1 z1 x1+y1+z1=5500 小张 x2 y2 z2 x2+y2+z2=5500 小李 x3 y3 z3 x3+y3+z3=5500

1. 首先取9个数中最大的那个数，不妨设为x3（x3>=x1且x3>=x2）。此时小李以x3的价格中标“卧室1”。

2. 再在y1、z1、y2、z2四个数中，选择最大的那个数，不妨设为y1（y1>=y2）。此时小王以y1的价格中标“卧室2”。

3. 小张自动以z2的价格中标“卧室3”。

4. 此时，x3+y1+z2 >= x2 + y2 + z2 = 5500，多余的钱充当公共的物业费。

补充

选择最大的数，若两个数相同，可以采用以下策略：

• 法1 避免 ： 细化竞价时的粒度，比如设为以5元为单位
• 法2 解决 ： 一次猜拳