Teoría de decisión en la asignación de recursos para lograr el bienestar social: modelo para la asignación de bienes y tareas indivisibles.

Abstract

The task of fairly allocating a set of resources, among a group of agents, is a problem of great relevance, and one that has seen a growing interest in the areas of health, economics, finance, artificial intelligence and multi-agent systems. We consider the problem of evenly dividing a set of resource. Much of the fair share literature assumes that items are ""goods,"" that is, they produce positive utility for agents. There are also some jobs where items are ""tasks"" that generate negative utility for agents. In this paper, we consider a more general scenario in which an agent can have a positive or negative utility for each item. This framework captures, for example, fair task assignment, where agents can have both positive and negative utilities for each task. We will show that while some of the positive axiomatic and computational results extend to this more general setting, others do not. We present several new and efficient algorithms for finding fair allocations in this general environment.