Aprendizaje de estrategias de decisión utilizando redes neuronales artificiales en juegos repetitivos no cooperativos en el ámbito de la economía evolucionista

El presente proyecto de investigación muestra el aprendizaje de estrategias de decisión utilizando redes neuronales artifiiales en juegos repetitivos no cooperativos, especficamente, se modelaron los juegos no cooperativos: dilema del prisionero, juego de la gallina y caza del ciervo. En la configur...

Full description

Autores:
Giraldo Giraldo, Fabián Andrés
Tipo de recurso:
Fecha de publicación:
2013
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/51531
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/51531
http://bdigital.unal.edu.co/45662/
Palabra clave:
0 Generalidades / Computer science, information and general works
3 Ciencias sociales / Social sciences
33 Economía / Economics
37 Educación / Education
5 Ciencias naturales y matemáticas / Science
62 Ingeniería y operaciones afines / Engineering
71 Urbanismo y arte paisajístico / Landscaping and area planning
Algoritmos genéticos
Caza del ciervo
Dilema prisionero
Juego de la gallina
Teoría de juegos
Neuroevolución
Perceptron
Red base radial
Red neuronal
Genetic algorithms
Stag hunt
Prisoner dilemma
Chicken game
Game theory
Neuroevolution
Radial basis network
Neural network
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_35cae7bad49c4a89923015075b8abb49
oai_identifier_str oai:repositorio.unal.edu.co:unal/51531
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Aprendizaje de estrategias de decisión utilizando redes neuronales artificiales en juegos repetitivos no cooperativos en el ámbito de la economía evolucionista
title Aprendizaje de estrategias de decisión utilizando redes neuronales artificiales en juegos repetitivos no cooperativos en el ámbito de la economía evolucionista
spellingShingle Aprendizaje de estrategias de decisión utilizando redes neuronales artificiales en juegos repetitivos no cooperativos en el ámbito de la economía evolucionista
0 Generalidades / Computer science, information and general works
3 Ciencias sociales / Social sciences
33 Economía / Economics
37 Educación / Education
5 Ciencias naturales y matemáticas / Science
62 Ingeniería y operaciones afines / Engineering
71 Urbanismo y arte paisajístico / Landscaping and area planning
Algoritmos genéticos
Caza del ciervo
Dilema prisionero
Juego de la gallina
Teoría de juegos
Neuroevolución
Perceptron
Red base radial
Red neuronal
Genetic algorithms
Stag hunt
Prisoner dilemma
Chicken game
Game theory
Neuroevolution
Radial basis network
Neural network
title_short Aprendizaje de estrategias de decisión utilizando redes neuronales artificiales en juegos repetitivos no cooperativos en el ámbito de la economía evolucionista
title_full Aprendizaje de estrategias de decisión utilizando redes neuronales artificiales en juegos repetitivos no cooperativos en el ámbito de la economía evolucionista
title_fullStr Aprendizaje de estrategias de decisión utilizando redes neuronales artificiales en juegos repetitivos no cooperativos en el ámbito de la economía evolucionista
title_full_unstemmed Aprendizaje de estrategias de decisión utilizando redes neuronales artificiales en juegos repetitivos no cooperativos en el ámbito de la economía evolucionista
title_sort Aprendizaje de estrategias de decisión utilizando redes neuronales artificiales en juegos repetitivos no cooperativos en el ámbito de la economía evolucionista
dc.creator.fl_str_mv Giraldo Giraldo, Fabián Andrés
dc.contributor.author.spa.fl_str_mv Giraldo Giraldo, Fabián Andrés
dc.contributor.spa.fl_str_mv Gómez Perdomo, Jonatan
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
3 Ciencias sociales / Social sciences
33 Economía / Economics
37 Educación / Education
5 Ciencias naturales y matemáticas / Science
62 Ingeniería y operaciones afines / Engineering
71 Urbanismo y arte paisajístico / Landscaping and area planning
topic 0 Generalidades / Computer science, information and general works
3 Ciencias sociales / Social sciences
33 Economía / Economics
37 Educación / Education
5 Ciencias naturales y matemáticas / Science
62 Ingeniería y operaciones afines / Engineering
71 Urbanismo y arte paisajístico / Landscaping and area planning
Algoritmos genéticos
Caza del ciervo
Dilema prisionero
Juego de la gallina
Teoría de juegos
Neuroevolución
Perceptron
Red base radial
Red neuronal
Genetic algorithms
Stag hunt
Prisoner dilemma
Chicken game
Game theory
Neuroevolution
Radial basis network
Neural network
dc.subject.proposal.spa.fl_str_mv Algoritmos genéticos
Caza del ciervo
Dilema prisionero
Juego de la gallina
Teoría de juegos
Neuroevolución
Perceptron
Red base radial
Red neuronal
Genetic algorithms
Stag hunt
Prisoner dilemma
Chicken game
Game theory
Neuroevolution
Radial basis network
Neural network
description El presente proyecto de investigación muestra el aprendizaje de estrategias de decisión utilizando redes neuronales artifiiales en juegos repetitivos no cooperativos, especficamente, se modelaron los juegos no cooperativos: dilema del prisionero, juego de la gallina y caza del ciervo. En la configuración de los juegos se presentan varios escenarios a saber: competencias entre agentes cuyos programas corresponde con estrategias de juegos usadas en competencias de juego no cooperativos, competencia entre agentes cuyo programa corresponde con una red neuronal obtenida a través de procesos de neuroevolución, y por último, competencia entre agentes cuyo programa corresponde con redes neuronales que se adaptan en línea. Con fin de tener un esquema de especificación unificado, adicionalmente, se planteó el desarrollo de un laboratorio computacional en el ámbito de la economía computacional basado en agentes, dicho laboratorio permite la especificación de modelos de simulación usando un lenguaje desarrollado denominado UNALCOL. El lenguaje tiene una serie de características entre las cuales se encuentran: un entorno integrado de desarrollo que facilita las tareas de programación y una plataforma de simulación para los modelos especifiados. Un elemento importante de dicho lenguaje es que permite la integración con librerías externas para soportar el proceso de toma de decisiones. Los resultados del proceso de investigación indican que pueden ser especifiados juegos no cooperativos en UNALCOL, lo anterior, dado el correcto funcionamiento de las simulaciones realizadas con los juegos dilema del prisionero, juego de la gallina y caza del ciervo. Adicionalmente, el proceso de evolución de las redes neuronales (perceptron multicapa, red de base radial) desarrollado con el fin de adaptar estrategias de aprendizaje en los agentes cuando compiten en los juegos no cooperativos, son comparables a los resultados obtenidos en la literatura, usando algoritmos genéticos y enjambres de partículas. Por último, el proceso de evolución de estrategias en línea, basado en redes neuronales, integrado a los agentes cuando compite con otros contrincantes garantiza el cambio de la estrategia de juego con el fín de maximizar el puntaje obtenido.
publishDate 2013
dc.date.issued.spa.fl_str_mv 2013
dc.date.accessioned.spa.fl_str_mv 2019-06-29T12:12:21Z
dc.date.available.spa.fl_str_mv 2019-06-29T12:12:21Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/51531
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/45662/
url https://repositorio.unal.edu.co/handle/unal/51531
http://bdigital.unal.edu.co/45662/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e Industrial
Departamento de Ingeniería de Sistemas e Industrial
dc.relation.references.spa.fl_str_mv Giraldo Giraldo, Fabián Andrés (2013) Aprendizaje de estrategias de decisión utilizando redes neuronales artificiales en juegos repetitivos no cooperativos en el ámbito de la economía evolucionista. Maestría thesis, Universidad Nacional de Colombia.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/51531/1/8070062.2013.pdf
https://repositorio.unal.edu.co/bitstream/unal/51531/2/8070062.2013.pdf.jpg
bitstream.checksum.fl_str_mv 0af694140529dccaf332b6da727477ea
b8560553a348bf092b7013edc85673f3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1806886406172180480
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Gómez Perdomo, JonatanGiraldo Giraldo, Fabián Andrés5be42aaa-c4c1-41b5-9607-e75e3c8868dc3002019-06-29T12:12:21Z2019-06-29T12:12:21Z2013https://repositorio.unal.edu.co/handle/unal/51531http://bdigital.unal.edu.co/45662/El presente proyecto de investigación muestra el aprendizaje de estrategias de decisión utilizando redes neuronales artifiiales en juegos repetitivos no cooperativos, especficamente, se modelaron los juegos no cooperativos: dilema del prisionero, juego de la gallina y caza del ciervo. En la configuración de los juegos se presentan varios escenarios a saber: competencias entre agentes cuyos programas corresponde con estrategias de juegos usadas en competencias de juego no cooperativos, competencia entre agentes cuyo programa corresponde con una red neuronal obtenida a través de procesos de neuroevolución, y por último, competencia entre agentes cuyo programa corresponde con redes neuronales que se adaptan en línea. Con fin de tener un esquema de especificación unificado, adicionalmente, se planteó el desarrollo de un laboratorio computacional en el ámbito de la economía computacional basado en agentes, dicho laboratorio permite la especificación de modelos de simulación usando un lenguaje desarrollado denominado UNALCOL. El lenguaje tiene una serie de características entre las cuales se encuentran: un entorno integrado de desarrollo que facilita las tareas de programación y una plataforma de simulación para los modelos especifiados. Un elemento importante de dicho lenguaje es que permite la integración con librerías externas para soportar el proceso de toma de decisiones. Los resultados del proceso de investigación indican que pueden ser especifiados juegos no cooperativos en UNALCOL, lo anterior, dado el correcto funcionamiento de las simulaciones realizadas con los juegos dilema del prisionero, juego de la gallina y caza del ciervo. Adicionalmente, el proceso de evolución de las redes neuronales (perceptron multicapa, red de base radial) desarrollado con el fin de adaptar estrategias de aprendizaje en los agentes cuando compiten en los juegos no cooperativos, son comparables a los resultados obtenidos en la literatura, usando algoritmos genéticos y enjambres de partículas. Por último, el proceso de evolución de estrategias en línea, basado en redes neuronales, integrado a los agentes cuando compite con otros contrincantes garantiza el cambio de la estrategia de juego con el fín de maximizar el puntaje obtenido.Abstract. This research project studies the learning of decision making strategies using artificial neural networks in Repetitive, Non-Cooperative games. In this particular case, the following non-cooperative games were modeled: Prisoner's Dilemma, Chicken Game and Stag Hunt. In each game setup the following scenarios can be seen: competition between agents whose programming corresponds to a Neural Network obtained through Neuroevolution procedures and also, competition between agents whose programming corresponds to Neural Networks which adapt online. In order to obtain a unified specification diagram, development of a computational laboratory dealing with agent based computational economy was proposed. The experiments performed through this laboratory will allow specification of simulation models using a previously developed language called UNALCOL. This language has the following characteristics: an integrated development environment which facilitates programming tasks, and a simulation platform for specified models. An important characteristic of this language is that it allows integration with external libraries to support the decision making process. The research process' results indicate that Non-cooperative games can be specified in UNALCOL as long as the simulations made with Prisoner's Dilemma, Chicken Game and Stag Hunt are functioning properly. Additionally, the neural network evolutionary process (Multilayered perceptron, radial basis network) developed in order to adapt learning strategies in the agents when they compete in Non-cooperative games is compatible with the results obtained in textbooks using genetic algorithms and particle swarms. Finally, the evolutionary process of online strategies based on Neural Networks, integrated to agents when they compete against each other guarantees game strategy changes in order to maximize the final score.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e IndustrialDepartamento de Ingeniería de Sistemas e IndustrialGiraldo Giraldo, Fabián Andrés (2013) Aprendizaje de estrategias de decisión utilizando redes neuronales artificiales en juegos repetitivos no cooperativos en el ámbito de la economía evolucionista. Maestría thesis, Universidad Nacional de Colombia.0 Generalidades / Computer science, information and general works3 Ciencias sociales / Social sciences33 Economía / Economics37 Educación / Education5 Ciencias naturales y matemáticas / Science62 Ingeniería y operaciones afines / Engineering71 Urbanismo y arte paisajístico / Landscaping and area planningAlgoritmos genéticosCaza del ciervoDilema prisioneroJuego de la gallinaTeoría de juegosNeuroevoluciónPerceptronRed base radialRed neuronalGenetic algorithmsStag huntPrisoner dilemmaChicken gameGame theoryNeuroevolutionRadial basis networkNeural networkAprendizaje de estrategias de decisión utilizando redes neuronales artificiales en juegos repetitivos no cooperativos en el ámbito de la economía evolucionistaTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL8070062.2013.pdfapplication/pdf18825197https://repositorio.unal.edu.co/bitstream/unal/51531/1/8070062.2013.pdf0af694140529dccaf332b6da727477eaMD51THUMBNAIL8070062.2013.pdf.jpg8070062.2013.pdf.jpgGenerated Thumbnailimage/jpeg4429https://repositorio.unal.edu.co/bitstream/unal/51531/2/8070062.2013.pdf.jpgb8560553a348bf092b7013edc85673f3MD52unal/51531oai:repositorio.unal.edu.co:unal/515312024-02-26 23:08:03.574Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co