本周故事
家务并不总能在三人之间公平分配
假设三名室友需要分担九项令人不快的家务。每个人对每项任务都承受正的成本,任何人的总负担就是分配给自己的各项家务成本之和。
一个自然的公平基准是两两最大最小份额保证。在该标准下,任何人在将自己的家务与另一名室友对比时,都应当觉得两人之间的划分是公平的:如果将分配给他们两人的所有家务合并并分成两堆,自己那一堆的负担不应重于两堆中更差的一堆。家务是否总能这样分配,使得每个人相对于其他任何人都满足这一两两公平检验?
并不能。对于三个人和特定的九项家务,没有任何家务分配能对每个人都满足该保证。在只有两人时,这样的公平分配总是可行的,这使得三人成为公平性可能破裂的最小人数。该结果通过评估全部 3^9 种可能的家务分配,并验证每种分配都至少让一人分得不公平的份额来完成核验。