Characterizing conflicts in fair division of indivisible goods using a scale of criteria

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...

Full description

Saved in:
Bibliographic Details
Published inAutonomous agents and multi-agent systems Vol. 30; no. 2; pp. 259 - 290
Main Authors Bouveret, Sylvain, Lemaître, Michel
Format Journal Article
LanguageEnglish
Published New York Springer US 01.03.2016
Springer Verlag
Subjects
Artificial Intelligence
Computer Science
Computer Systems Organization and Communication Networks
Software Engineering/Programming and Operating Systems
User Interfaces and Human Computer Interaction
Fair division
Computational social choice
Preferences
Resource allocation
Indivisible goods
Online AccessGet full text

Cover

More Information
Summary: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: for a given instance of a resource allocation problem, the less conflicting the agents’ preferences are, the more demanding criterion this instance is able to satisfy, and the more satisfactory the allocation can 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.
ISSN:1387-2532
1573-7454
DOI:10.1007/s10458-015-9287-3