Por favor, use este identificador para citar o enlazar este ítem: http://bibdigital.epn.edu.ec/handle/15000/22890
Título: Teoría de decisión en la asignación de recursos para lograr el bienestar social.
Autor: Perachimba García, Alexander Rafael
Palabras clave: EVALUACIÓN
RECURSOS
BIENESTAR SOCIAL
Fecha de publicación: ago-2022
Editorial: Quito : EPN, 2022.
Citación: Perachimba García, A.R.(2022). Teoría de decisión en la asignación de recursos para lograr el bienestar social. 62 páginas. Quito : EPN.
Resumen: In this paper we will examine the problem of fair and efficient allocation from a set of indivisible goods to a set of agents with individual preferences represented by valuation functions and we explore the relationship between two salient notions of fairness: Nash Maximum Welfare (MNW) and the absence of envy until any positively valued asset (EFX). We establish that a MNW assignment is always EFX in all cases such as maximum two possible values ​​for the goods, but this implication is not satisfies when there are three or more distinct values. Result of this, it demonstrates the existence of EFX mappings for this kind of functions restricted valuation. Although the problem of calculating efficient an allocation of MNW for two valuation functions values ​​is still an open problem, we present a novel algorithm to directly build EFX mappings on these instances [two]. To conclude, we discuss the question of whether an assignment of MNW implies some guarantee from EFX for instances with valuation functions general additives under the interpretation of the assignments of Approximate EFX.
Descripción: En este trabajo examinaremos el problema de la asignación justa y eficiente de un conjunto de bienes indivisibles a un conjunto de agentes con preferencias individuales representadas por funciones de valoración aditivas y exploramos la relación entre dos nociones destacadas de equidad: el Máximo Bienestar de Nash (MNW) y la ausencia de envidia hasta cualquier bien valorado positivamente (EFX). Establecemos que una asignación de MNW es siempre EFX en todos los casos que haya como máximo dos valores posibles para los bienes, pero esta implicación no se cumple cuando hay tres o más valores distintos. Resultado de esto, se demuestra la existencia de asignaciones EFX para este tipo de funciones de valoración restringidas. Aunque el problema de calcular de manera eficiente una asignación de MNW para funciones de valoración de dos valores sigue siendo un problema abierto, presentamos un algoritmo novedoso para construir directamente asignaciones EFX en estas instancias [2]. Para concluir, analizamos la iterrogante de si una asignación de MNW implica alguna garantía de EFX para las instancias con funciones de valoración aditivas generales bajo la interpretación de las asignaciones de EFX aproximadas.
URI: http://bibdigital.epn.edu.ec/handle/15000/22890
Tipo: bachelorThesis
Aparece en las colecciones:TIC - Matemática

Ficheros en este ítem:
Fichero Descripción TamañoFormato 
CD 12348.pdf328,28 kBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.