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

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 g...

Full description

Autores:
Cedeño-Fuentes, Olga P.
Arboleda-Castro, Lorena
Jacho-Sánchez, Iván
Novoa-Hernández, Pavel
Tipo de recurso:
Article of journal
Fecha de publicación:
2017
Institución:
Instituto Tecnológico Metropolitano
Repositorio:
Repositorio ITM
Idioma:
spa
OAI Identifier:
oai:repositorio.itm.edu.co:20.500.12622/1012
Acceso en línea:
https://revistas.itm.edu.co/index.php/tecnologicas/article/view/715
http://hdl.handle.net/20.500.12622/1012
Palabra clave:
Juegos de Stackelberg
optimización evolutiva de dos niveles no estacionaria
evolución diferencial
auto-adaptación
pruebas no paramétricas
Stackelberg games
non-stationary bi-level optimization
differential evolution
adaptation
Rights
License
https://creativecommons.org/licenses/by/3.0/deed.es_ES
id RepoITM2_f057f2db30fa74ad04cd2764a05961ed
oai_identifier_str oai:repositorio.itm.edu.co:20.500.12622/1012
network_acronym_str RepoITM2
network_name_str Repositorio ITM
repository_id_str
dc.title.spa.fl_str_mv Optimización de modelos de Stackelberg no estacionarios mediante un algoritmo evolutivo auto-adaptativo
dc.title.alternative.none.fl_str_mv Optimization of non-stationary Stackelberg models using a self-adaptive evolutionary algorithm
title Optimización de modelos de Stackelberg no estacionarios mediante un algoritmo evolutivo auto-adaptativo
spellingShingle Optimización de modelos de Stackelberg no estacionarios mediante un algoritmo evolutivo auto-adaptativo
Juegos de Stackelberg
optimización evolutiva de dos niveles no estacionaria
evolución diferencial
auto-adaptación
pruebas no paramétricas
Stackelberg games
non-stationary bi-level optimization
differential evolution
adaptation
title_short Optimización de modelos de Stackelberg no estacionarios mediante un algoritmo evolutivo auto-adaptativo
title_full Optimización de modelos de Stackelberg no estacionarios mediante un algoritmo evolutivo auto-adaptativo
title_fullStr Optimización de modelos de Stackelberg no estacionarios mediante un algoritmo evolutivo auto-adaptativo
title_full_unstemmed Optimización de modelos de Stackelberg no estacionarios mediante un algoritmo evolutivo auto-adaptativo
title_sort Optimización de modelos de Stackelberg no estacionarios mediante un algoritmo evolutivo auto-adaptativo
dc.creator.fl_str_mv Cedeño-Fuentes, Olga P.
Arboleda-Castro, Lorena
Jacho-Sánchez, Iván
Novoa-Hernández, Pavel
dc.contributor.author.none.fl_str_mv Cedeño-Fuentes, Olga P.
Arboleda-Castro, Lorena
Jacho-Sánchez, Iván
Novoa-Hernández, Pavel
dc.subject.spa.fl_str_mv Juegos de Stackelberg
optimización evolutiva de dos niveles no estacionaria
evolución diferencial
auto-adaptación
pruebas no paramétricas
topic Juegos de Stackelberg
optimización evolutiva de dos niveles no estacionaria
evolución diferencial
auto-adaptación
pruebas no paramétricas
Stackelberg games
non-stationary bi-level optimization
differential evolution
adaptation
dc.subject.keywords.eng.fl_str_mv Stackelberg games
non-stationary bi-level optimization
differential evolution
adaptation
description 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.
publishDate 2017
dc.date.issued.none.fl_str_mv 2017-05-02
dc.date.accessioned.none.fl_str_mv 2019-07-18T14:13:14Z
2019-08-22T13:53:37Z
dc.date.available.none.fl_str_mv 2019-07-18T14:13:14Z
2019-08-22T13:53:37Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
dc.type.eng.fl_str_mv Research Papers
dc.type.spa.fl_str_mv Artículos de investigación
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_6501
format http://purl.org/coar/resource_type/c_6501
dc.identifier.none.fl_str_mv https://revistas.itm.edu.co/index.php/tecnologicas/article/view/715
10.22430/22565337.715
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12622/1012
url https://revistas.itm.edu.co/index.php/tecnologicas/article/view/715
http://hdl.handle.net/20.500.12622/1012
identifier_str_mv 10.22430/22565337.715
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.itm.edu.co/index.php/tecnologicas/article/view/715/693
dc.relation.ispartofjournal.none.fl_str_mv TecnoLógicas
dc.rights.spa.fl_str_mv https://creativecommons.org/licenses/by/3.0/deed.es_ES
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://creativecommons.org/licenses/by/3.0/deed.es_ES
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Instituto Tecnológico Metropolitano (ITM)
dc.source.none.fl_str_mv 2256-5337
0123-7799
dc.source.eng.fl_str_mv TecnoLógicas; Vol 20 No 39 (2017); 185-195
dc.source.spa.fl_str_mv TecnoLógicas; Vol. 20 Núm. 39 (2017); 185-195
institution Instituto Tecnológico Metropolitano
bitstream.url.fl_str_mv https://dspace-itm.metabuscador.org/bitstreams/6885ff20-4b3c-49af-acd9-67a63d176b8f/download
https://dspace-itm.metabuscador.org/bitstreams/7ac0c54f-952c-44b3-8af6-44018878d8bb/download
https://dspace-itm.metabuscador.org/bitstreams/5787b873-1eb7-4ddd-86bb-0f86d66ed1b2/download
bitstream.checksum.fl_str_mv a33ec37f2b6d06180c82e1d792ce2be1
ec0ac1998b553fd6d2c67f102e56c2be
3fd5c9e3e1531a83cdcb97e063017648
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Instituto Tecnológico Metropolitano de Medellín
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1837096884043251712
spelling Cedeño-Fuentes, Olga P.Arboleda-Castro, LorenaJacho-Sánchez, IvánNovoa-Hernández, Pavel2019-07-18T14:13:14Z2019-08-22T13:53:37Z2019-07-18T14:13:14Z2019-08-22T13:53:37Z2017-05-02https://revistas.itm.edu.co/index.php/tecnologicas/article/view/71510.22430/22565337.715http://hdl.handle.net/20.500.12622/1012Los 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.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.application/pdfspaInstituto Tecnológico Metropolitano (ITM)https://revistas.itm.edu.co/index.php/tecnologicas/article/view/715/693TecnoLógicashttps://creativecommons.org/licenses/by/3.0/deed.es_EShttp://purl.org/coar/access_right/c_abf22256-53370123-7799TecnoLógicas; Vol 20 No 39 (2017); 185-195TecnoLógicas; Vol. 20 Núm. 39 (2017); 185-195Juegos de Stackelbergoptimización evolutiva de dos niveles no estacionariaevolución diferencialauto-adaptaciónpruebas no paramétricasStackelberg gamesnon-stationary bi-level optimizationdifferential evolutionadaptationOptimización de modelos de Stackelberg no estacionarios mediante un algoritmo evolutivo auto-adaptativoOptimization of non-stationary Stackelberg models using a self-adaptive evolutionary algorithminfo:eu-repo/semantics/articleResearch PapersArtículos de investigaciónhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85PublicationORIGINAL715-Manuscrito-1010-1-10-20180416.pdf715-Manuscrito-1010-1-10-20180416.pdfapplication/pdf908111https://dspace-itm.metabuscador.org/bitstreams/6885ff20-4b3c-49af-acd9-67a63d176b8f/downloada33ec37f2b6d06180c82e1d792ce2be1MD51trueAnonymousREADTHUMBNAIL715-Manuscrito-1010-1-10-20180416.pdf.jpg715-Manuscrito-1010-1-10-20180416.pdf.jpgGenerated Thumbnailimage/jpeg5468https://dspace-itm.metabuscador.org/bitstreams/7ac0c54f-952c-44b3-8af6-44018878d8bb/downloadec0ac1998b553fd6d2c67f102e56c2beMD52falseAnonymousREADTEXT715-Manuscrito-1010-1-10-20180416.pdf.txt715-Manuscrito-1010-1-10-20180416.pdf.txtExtracted texttext/plain35327https://dspace-itm.metabuscador.org/bitstreams/5787b873-1eb7-4ddd-86bb-0f86d66ed1b2/download3fd5c9e3e1531a83cdcb97e063017648MD53falseAnonymousREAD20.500.12622/1012oai:dspace-itm.metabuscador.org:20.500.12622/10122025-06-24 09:21:40.234open.accesshttps://dspace-itm.metabuscador.orgRepositorio Instituto Tecnológico Metropolitano de Medellínbdigital@metabiblioteca.com