Aportaciones sobre soluciones al problema de árbol de expansión de mínimo costo

Abstract

Se desarrollan y analizan nuevas reglas de asignación de costos para el problema del árbol de expansión de mínimo costo, empleando principios de problemas de bancarrota. Los esquemas de asignación se diseñan priorizando la racionalidad individual y la estabilidad grupal. La investigación propone reglas de asignación basadas en soluciones clásicas de bancarrota y las evalúa con axiomas que aseguran que las soluciones propuestas no solo sean válidas desde un punto de vista matemático, sino que también sean lógicas y coherentes dentro del marco teórico del problema. Además, se describen clases específicas de problemas de árbol de expansión de mínimo costo para las cuales estas soluciones cumplen con selección de núcleo, ampliando la relevancia de los métodos de asignación de costos propuestos. Los resultados ofrecen alternativas prácticas para la asignación de costos que buscan ser equitativas.