Acceso usuarios
Franklin Camacho, Cristopher Zhunio, Rigoberto Fonseca Delgado, Zenaida Natividad Castillo Marrero
En la actualidad, el problema de asignación de recursos no divisibles impacta directamente en el mundo de la computación; por ejemplo, en los sistemas de distribución de insumos médicos. Este trabajo propone un método para encontrar asignaciones eficientes y débilmente justas. La estrategia consiste en hallar asignaciones eficientes de recursos, las cuales son óptimas de Pareto, y consideran criterios de bienestar social. Para ello, se definen asignaciones transitorias en términos matriciales, y se demuestra que son equivalentes a todas las que maximizan el bienestar social utilitario. Luego, usando la función de bienestar de Nash, se demuestra que existen asignaciones transitorias que, globalmente, maximizan el bienestar social utilitario (eficientes) y localmente son libre de envidia de hasta un recurso (débilmente justas). El enfoque matricial y el supuesto de utilidades aditivas y no negativas son fundamentales en la propuesta.
Currently, the problem of allocating non-divisible resources directly impacts the world of computing; for example, in the medical supplies distribution system. This work proposes a method to find efficient and weakly fair resource allocations. The strategy is to find efficient resource allocations, in the sense of Pareto optimality, considering social welfare criteria. To do this, transitional allocations, in terms of matrices, are defined, and it is shown that they are equivalent to all those that maximize utilitarian social welfare. Then, using Nash welfare function, it is shown that there are transitory allocations that maximize the utilitarian welfare, globally, and they are locally envy freeness up to 0ne good (weak justice).
The matrix approach and the assumption of nonnegative and additive utilities are fundamental for this research.
