Optimización de modelos de Stackelberg no estacionarios mediante un algoritmo evolutivo auto-adaptativo



Título del documento: Optimización de modelos de Stackelberg no estacionarios mediante un algoritmo evolutivo auto-adaptativo
Revue: TecnoLógicas
Base de datos: PERIÓDICA
Número de sistema: 000419455
ISSN: 0123-7799
Autores: 1
1
1
2
Instituciones: 1Universidad Técnica Estatal de Quevedo, Facultad de Ciencias Empresariales, Quevedo, Los Ríos. Ecuador
2Universidad Técnica Estatal de Quevedo, Facultad de Ciencias de la Ingeniería, Quevedo, Los Ríos. Ecuador
Año:
Periodo: May-Ago
Volumen: 20
Número: 39
País: Colombia
Idioma: Español
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en español Los modelos de Juegos de Stackelberg engloban una importante familia de problemas de la Teoría de Juegos, que encuentra aplicaciones directas en economía. El principal objetivo es encontrar un equilibrio óptimo entre las decisiones que pueden tomar dos actores que se relacionan jerárquicamente. En general estos modelos son complejos de resolver dada su estructura jerárquica, y la frecuente aparición en estos de funciones objetivos o restricciones intratables analíticamente. Otra causa de dicha complejidad es la existencia de incertidumbre, particularmente debido a la variabilidad en el tiempo de las condiciones del mercado, estrategias de los competidores, entre otras. Un análisis de la literatura relacionada muestra muy pocos trabajos abordando estos problemas de optimización no estacionarios. En este sentido, la presente investigación propone una técnica meta-heurística auto-adaptativa para resolver modelos de Juegos de Stackelberg no estacionarios. Los resultados experimentales obtenidos muestran una mejoría significativa sobre un método existente
Resumen en inglés Stackelberg’s game models involve an important family of Game Theory problems with direct application on economics scenarios. Their main goal is to find an optimal equilibrium between the decisions from two actors that are related one to each other hierarchically. In general, these models are complex to solve due to their hierarchical structure and intractability from an analytical viewpoint. Another reason for such a complexity comes from the presence of uncertainty, which often occurs because of the variability over time of market conditions, adversary strategies, among others aspects. Despite their importance, related literature reflects a few works addressing this kind of non-stationary optimization problems. So, in order to contribute to this research area, the present work proposes a self-adaptive meta-heuristic method for solving online Stackelberg’s games. Experiment results show a significant improvement over an existing method
Disciplinas: Matemáticas
Palabras clave: Matemáticas aplicadas,
Teoría de juegos,
Juegos de Stackelberg,
Optimización evolutiva,
Evolución diferencial,
Autoadaptación,
Pruebas no paramétricas
Keyword: Applied mathematics,
Game theory,
Stackelberg games,
Evolutionary optimizing,
Differential evolution,
Self adaptation,
Non parametric tests
Texte intégral: Texto completo (Ver PDF)