Eficientes estrategias algoritmos para problemas de asignación de recursos
Autores: Koné, Yacouba Adama; Konaté, Jacqueline; Maïga, Oumar Y.; Tembiné, Hamidou
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Eficientes estrategias algoritmos para problemas de asignación de recursos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Modelado estratégico
Problemas de toma de decisiones
Asignación de recursos
Coronel Blotto
Métodos distribuidos de aprendizaje estratégico
Análisis de complejidad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
El modelado estratégico con una vista panorámica juega un papel importante en los problemas de toma de decisiones. Ofrece la posibilidad de generar diferentes soluciones antes de tomar una decisión. Esto es particularmente relevante en situaciones críticas. Este artículo aborda el problema de asignar recursos, ya sean financieros, materiales o humanos, de manera que sea óptima bajo un conjunto dado de restricciones e interdependencias con otros sistemas. Para ello, se estudian estrategias existentes como las del Coronel Blotto para evaluarlas según algunos criterios, incluyendo la heterogeneidad o homogeneidad de recursos y/o campos de batalla. Basándonos en los resultados de estas configuraciones, proponemos métodos de aprendizaje estratégico distribuido para encontrar mejores estrategias de asignación de recursos. Los algoritmos propuestos se implementan en varios escenarios, incluida la información incompleta. Se realizan estudios de caso para probar la efectividad de estas nuevas estrategias en comparación con las anteriores. También se presenta un análisis de complejidad de los diferentes algoritmos.
Descripción
El modelado estratégico con una vista panorámica juega un papel importante en los problemas de toma de decisiones. Ofrece la posibilidad de generar diferentes soluciones antes de tomar una decisión. Esto es particularmente relevante en situaciones críticas. Este artículo aborda el problema de asignar recursos, ya sean financieros, materiales o humanos, de manera que sea óptima bajo un conjunto dado de restricciones e interdependencias con otros sistemas. Para ello, se estudian estrategias existentes como las del Coronel Blotto para evaluarlas según algunos criterios, incluyendo la heterogeneidad o homogeneidad de recursos y/o campos de batalla. Basándonos en los resultados de estas configuraciones, proponemos métodos de aprendizaje estratégico distribuido para encontrar mejores estrategias de asignación de recursos. Los algoritmos propuestos se implementan en varios escenarios, incluida la información incompleta. Se realizan estudios de caso para probar la efectividad de estas nuevas estrategias en comparación con las anteriores. También se presenta un análisis de complejidad de los diferentes algoritmos.