Title
Characterizing conflicts in fair division of indivisible goods using a scale of criteria.
Abstract
We investigate five different fairness criteria in a simple model of fair resource allocation of indivisible goods based on additive preferences. We show how these criteria are connected to each other, forming an ordered scale that can be used to characterize how conflicting the agents' preferences are: the less conflicting the preferences are, the more demanding criterion this instance will be able to satisfy, and the more satisfactory the allocation will be. We analyze the computational properties of the five criteria, give some experimental results about them, and further investigate a slightly richer model with k-additive preferences.
Year
DOI
Venue
2014
10.1007/s10458-015-9287-3
Autonomous Agents and Multi-Agent Systems
Keywords
Field
DocType
Computational social choice,Resource allocation,Fair division,Indivisible goods,Preferences
Fair division,Computer science,Computational social choice,Operations research,Resource allocation,Distributed computing
Conference
Volume
Issue
ISSN
30
2
1387-2532
Citations 
PageRank 
References 
28
1.43
21
Authors
2
Name
Order
Citations
PageRank
Sylvain Bouveret125117.61
Michel Lemaître247839.79