A Semiring-Based Framework for Fair Resources Allocation
Source: Schloss Dagstuhl
In this paper a general framework (based on soft constraints) to model and solve the fair allocation problem is proposed. The authors' formal approach allows to model different allocation problems, ranging from goods and resources allocation to task and chore division. Soft constraints are employed to find a fair solution by respecting the agents's preferences; indeed these can be modeled in a natural fashion by using the Semiring-based framework for soft constraints. The problem of "Fair division", that is, fairly dividing resources or costs among a set of people, is an important issue in real life scenarios; it can refer to several situations, such as inheritance and divorce settlements, division of health resources, computer networking resources, voting power, and costs for environmental improvements, etc.