Un algoritmo para el cálculo de asignaciones en el problema de división con referencias múltiples

Abstract

En este trabajo consideramos el problema de reparto con referencias múltiples. Como solución para este problema, hemos diseñado una regla que extiende la conocida regla del Talmud y tiene en cuenta la multidimensionalidad de las referencias de cada agente. Proponemos un algoritmo para el cálculo de las asignaciones que proporciona la regla y presentamos resultados computacionales.

In this paper we consider an extension of the classic division problem with claims, the division problem with multiple references. For this problem, we have designed a Talmudic rule that takes into account the multidimensionality of the agents' references. We propose an algorithm to compute the allocations induced by the rule and present computational results.