Some stuff » roommate situation https://blog.yhuang.org here. Wed, 27 Aug 2025 08:50:58 +0000 en hourly 1 http://wordpress.org/?v=3.1.1 algorithm for common goods cost sharing https://blog.yhuang.org/?p=259 https://blog.yhuang.org/?p=259#comments Fri, 09 Apr 2010 03:16:39 +0000 admin http://scripts.mit.edu/~zong/wpress/?p=259 In situations where the cost of common goods or utilities is shared, such as the roommate situation, usually several algorithms are used. Sometimes people take turns bearing the cost of new purchases or renewals. Sometimes people split the cost per head. These are more convenient and efficient than each person acquiring a copy of such goods for oneself. But it isn’t necessarily fair due to usage differentials, although people tend to live with it.

It just occurred to me that a perfectly fair and distributed algorithm is for the person who happens to exhaust a unit quantity of a common good to replace it with a new unit, at own cost. This shares cost proportional to actual use (probabilistically), but doesn’t require any coordination or accounting.

]]> https://blog.yhuang.org/?feed=rss2&p=259 0