The problem of fair division – dividing goods or "bads" (e.g., costs) among entities in an impartial and equitable way – is one of the most important problems that society faces. A Google search on the phrase "fair allocation" returns over 100K links, referring to the division of sports tickets, health resources, computer networking resources, voting power, intellectual property licenses, costs of environmental improvements, etc.