Out of equilibrium dynamics in games

Dado que el equilibrio de Nash es el concepto de solución central en la teoría de juegos, es de gran importancia estudiar resultados de posibilidad e imposibilidad sobre la conver- gencia en juegos repetidos a los equilibrios de Nash. Presentamos una revisión del tema de dinámicas desacopladas (unco...

Full description

Autores:
Aleán Romero, Augusto Andrés
Tipo de recurso:
Fecha de publicación:
2016
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/57575
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/57575
http://bdigital.unal.edu.co/53883/
Palabra clave:
33 Economía / Economics
Equilibrio correlacionado
Ajustes según el arrepentimiento (regret matching)
Dinámicas desacopladas
Búsqueda exhaustiva
Correlated equilibrium
Regret matching
Uncoupled dynamics
Exhaustive search
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_fcbc282ee8fee8b37c84b8fb13a479c5
oai_identifier_str oai:repositorio.unal.edu.co:unal/57575
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
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_abf2Kayi, CagatayLozano Gerena, Francisco Javier (Thesis advisor)27042e98-6558-474a-9125-f3d3f219fdc3-1Aleán Romero, Augusto Andrésa00bec9d-39f0-4bb4-9e49-7b08b37a10743002019-07-02T12:59:27Z2019-07-02T12:59:27Z2016-10-07https://repositorio.unal.edu.co/handle/unal/57575http://bdigital.unal.edu.co/53883/Dado que el equilibrio de Nash es el concepto de solución central en la teoría de juegos, es de gran importancia estudiar resultados de posibilidad e imposibilidad sobre la conver- gencia en juegos repetidos a los equilibrios de Nash. Presentamos una revisión del tema de dinámicas desacopladas (uncoupled dynamics), considerando en detalle dos documentos cla- ves de la literatura: Hart y Mas-Colell (2000) y Hart y Mas-Colell (2006). Nuestro principal propósito es mostrar que la convergencia a los equilibrios de Nash es, en un sentido par- ticular, un problema más difícil que la convergencia a los equilibrios correlacionados. Así, pretendemos mostrar que la motivación del equilibrio correlacionado como un concepto de solución es más firme que la del equilibrio de Nash.Abstract. Since Nash equilibrium is the central solution concept in game theory, it is of great in- terest to study possibility and impossibility results about convergence in repeated games to Nash equilibria. We present a survey of uncoupled dynamics in repeated games by conside- ring in detail two key papers of the literature: Hart and Mas-Colell (2000) and Hart and Mas-Colell (2006). Our main purpose is to show that convergence to Nash equilibria is, in a particular sense, a more difficult problem than convergence to correlated equilibria. Thus, we aim to show that the motivation for correlated equilibria as a solution concept is more sound than that for Nash equilibria.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Económicas Escuela de EconomíaEscuela de EconomíaAleán Romero, Augusto Andrés (2016) Out of equilibrium dynamics in games. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.33 Economía / EconomicsEquilibrio correlacionadoAjustes según el arrepentimiento (regret matching)Dinámicas desacopladasBúsqueda exhaustivaCorrelated equilibriumRegret matchingUncoupled dynamicsExhaustive searchOut of equilibrium dynamics in gamesTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1143347003.2016.pdfapplication/pdf514046https://repositorio.unal.edu.co/bitstream/unal/57575/1/1143347003.2016.pdfd9142e16d4e22dc23213a95edc42ff1aMD51THUMBNAIL1143347003.2016.pdf.jpg1143347003.2016.pdf.jpgGenerated Thumbnailimage/jpeg3996https://repositorio.unal.edu.co/bitstream/unal/57575/2/1143347003.2016.pdf.jpga3391b82f10dafcc8567e5e483b2443cMD52unal/57575oai:repositorio.unal.edu.co:unal/575752024-03-28 23:08:16.629Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Out of equilibrium dynamics in games
title Out of equilibrium dynamics in games
spellingShingle Out of equilibrium dynamics in games
33 Economía / Economics
Equilibrio correlacionado
Ajustes según el arrepentimiento (regret matching)
Dinámicas desacopladas
Búsqueda exhaustiva
Correlated equilibrium
Regret matching
Uncoupled dynamics
Exhaustive search
title_short Out of equilibrium dynamics in games
title_full Out of equilibrium dynamics in games
title_fullStr Out of equilibrium dynamics in games
title_full_unstemmed Out of equilibrium dynamics in games
title_sort Out of equilibrium dynamics in games
dc.creator.fl_str_mv Aleán Romero, Augusto Andrés
dc.contributor.advisor.spa.fl_str_mv Lozano Gerena, Francisco Javier (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Aleán Romero, Augusto Andrés
dc.contributor.spa.fl_str_mv Kayi, Cagatay
dc.subject.ddc.spa.fl_str_mv 33 Economía / Economics
topic 33 Economía / Economics
Equilibrio correlacionado
Ajustes según el arrepentimiento (regret matching)
Dinámicas desacopladas
Búsqueda exhaustiva
Correlated equilibrium
Regret matching
Uncoupled dynamics
Exhaustive search
dc.subject.proposal.spa.fl_str_mv Equilibrio correlacionado
Ajustes según el arrepentimiento (regret matching)
Dinámicas desacopladas
Búsqueda exhaustiva
Correlated equilibrium
Regret matching
Uncoupled dynamics
Exhaustive search
description Dado que el equilibrio de Nash es el concepto de solución central en la teoría de juegos, es de gran importancia estudiar resultados de posibilidad e imposibilidad sobre la conver- gencia en juegos repetidos a los equilibrios de Nash. Presentamos una revisión del tema de dinámicas desacopladas (uncoupled dynamics), considerando en detalle dos documentos cla- ves de la literatura: Hart y Mas-Colell (2000) y Hart y Mas-Colell (2006). Nuestro principal propósito es mostrar que la convergencia a los equilibrios de Nash es, en un sentido par- ticular, un problema más difícil que la convergencia a los equilibrios correlacionados. Así, pretendemos mostrar que la motivación del equilibrio correlacionado como un concepto de solución es más firme que la del equilibrio de Nash.
publishDate 2016
dc.date.issued.spa.fl_str_mv 2016-10-07
dc.date.accessioned.spa.fl_str_mv 2019-07-02T12:59:27Z
dc.date.available.spa.fl_str_mv 2019-07-02T12:59:27Z
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/57575
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/53883/
url https://repositorio.unal.edu.co/handle/unal/57575
http://bdigital.unal.edu.co/53883/
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 Ciencias Económicas Escuela de Economía
Escuela de Economía
dc.relation.references.spa.fl_str_mv Aleán Romero, Augusto Andrés (2016) Out of equilibrium dynamics in games. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.
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/57575/1/1143347003.2016.pdf
https://repositorio.unal.edu.co/bitstream/unal/57575/2/1143347003.2016.pdf.jpg
bitstream.checksum.fl_str_mv d9142e16d4e22dc23213a95edc42ff1a
a3391b82f10dafcc8567e5e483b2443c
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_ 1814089712428646400