Asignación de casas sin envidia con subsidio mínimo

Puntos clave

• Se puede lograr una asignación sin envidia con subsidio mínimo bajo ciertas condiciones.
• El resultado revela que calcular tales asignaciones es NP-duro a menos que los agentes tengan utilidades idénticas.
• Encontrar una asignación se vuelve eficiente cuando el número de casas difiere del de los agentes por un valor constante o cuando las utilidades se alinean uniformemente entre los agentes; esto crea un escenario de asignación más simple para ellos en general. Un análisis estándar destaca múltiples complejidades en la distribución de recursos; se justifica más investigación.