简介

网上看到一个有趣的算法，用来解决两个人合租时候，如何合理分担房租的问题。算法能保证每个人都以低于自己预期的价格得到自己认可的卧室。

算法描述

两个人A，B合租一个两居的房子，比如每个月是1500元，因为主卧和次卧设施大小等都有差异，两人分担的房租也应该不同。如何确定住主卧和住次卧各自应分担多少房租？

1. 两个人分别写两个价格，也就是对主卧和次卧的心理价格。可以很极端，比如1400：100，但总额必须是1500，因为这是合租必须接受的前提条件。
2. 公开价格，除掉开价完全相同的情况，两间卧室必然各有一个出价高的人，价高者入住。
3. 每个卧室的月租是A，B对这个卧室开价的均值。例如A出价是900：600，B出价是1000：500，那么A住次卧，价格为550，B住主卧，价格为950。

总结

1. 两个人都得到了自己认可的卧室，而价格还低于自己的预期。
2. 方案还有一个优势，双方都无法通过恶意的叫价来损害对方，获得利益。

这个思想在现实生活中，其它类似场景也能用到。