Externalities in Chore Division
This addresses the problem of fair resource allocation with externalities for researchers in computational social choice and economics, representing an incremental extension of existing models.
The paper tackles the fair division of undesirable resources (chores) by extending classical fairness concepts to account for externalities, where agents care about others' allocations, and demonstrates generalizations of proportionality and envy-freeness in this new model.
The chore division problem simulates the fair division of a heterogeneous, undesirable resource among several agents. In the fair division of chores, each agent only gets the disutility from its own piece. Agents may, however, also be concerned with the pieces given to other agents; these externalities naturally appear in fair division situations. We first demonstrate the generalization of the classical concepts of proportionality and envy-freeness while extending the classical model by taking externalities into account.