0. Given a prospective rental house. (And therefore a known set of rooms and a known total rent)
1. Each person "bids" by pricing every room in the house. Goal: each person should be looking for "break-even" pricing. Try to price such that all the rooms feel "equally good" at your given prices.
2. Just one restriction on the pricing: each bidder's room-prices must sum to the house's monthly rent.
3. Reveal all bids.
4. Choose the room-assignment that yields the highest total price. Because of the restriction in [2], we're guaranteed a surplus over the true total rent. (Unless everyone somehow put in identical bids)
5. Split the surplus evenly. Everyone gets a room at the price they bid for that room, minus 1/nth of the surplus. Effectively, everyone gets an identical surprise discount.
We lived together for over 10 years, through 5 different rentals. We split up when it came time to start families and buy houses.