Allocation of indivisible goods: a general model and some complexity results

  • Authors:

  • Sylvain Bouveret;Michel Lemaître;Hélène Fargier;Jérôme Lang

  • Affiliations:

  • ONERA, Centre de Toulouse;ONERA, Centre de Toulouse;IRIT-CNRS;IRIT-CNRS

  • Venue:
  • Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many industrial or research activities are so expensive that it is often benefitable for the involved agents to cofund the construction or the purchase of a common required resource. This resource will then be exploited in common, therefore in a shared way. The rules for resource sharing should take account of the possibly antagonistic preferences: each agent wants to maximize its own satisfaction, whereas, from the collective point of view, decisions which both are equitable and exploit the resource in an optimal way are looked for. We give in this article a formal model for indivisible goods resource sharing without monetary compensations and with arbitrary feasability constraints. We also give some complexity results about this model. The model is applied to a real-world case, namely satellite resource sharing.