原因
假设是一个三居室小区房,因为房型的原因,三个卧室在每个人心里,必定是有上中下之分的。
目标
- 每个人都能以心中理想的价格拿到自己的房间。
解决策略
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 |
首先取9个数中最大的那个数,不妨设为x3(x3>=x1且x3>=x2)。此时小李以x3的价格中标“卧室1”。
再在y1、z1、y2、z2四个数中,选择最大的那个数,不妨设为y1(y1>=y2)。此时小王以y1的价格中标“卧室2”。
小张自动以z2的价格中标“卧室3”。
此时,x3+y1+z2 >= x2 + y2 + z2 = 5500,多余的钱充当公共的物业费。
补充
选择最大的数,若两个数相同,可以采用以下策略:
- 法1 避免 : 细化竞价时的粒度,比如设为以5元为单位
- 法2 解决 : 一次猜拳