Paradoja de Parrondo: estudio, avances y aplicaciones

Trabajo fin de Máster. Máster en Modelización Matemática.Curso académico 2023-2024.

Detalles Bibliográficos
Autor: Palomino Sánchez, Javier
Tipo de recurso: tesis de maestría
Fecha de publicación:2024
País:España
Institución:Universidad de Salamanca (USAL)
Repositorio:GREDOS. Repositorio Institucional de la Universidad de Salamanca
OAI Identifier:oai:gredos.usal.es:10366/165375
Acceso en línea:http://hdl.handle.net/10366/165375
Access Level:acceso abierto
Palabra clave:Paradoja
Parrondo
Teoría de juegos
Paradox
Game theory
1207.06 Teoría de Juegos
1208.06 Procesos de Markov
id ES_bbd2f48b69ee69c0a7d4fe2b0f27cba0
oai_identifier_str oai:gredos.usal.es:10366/165375
network_acronym_str ES
network_name_str España
repository_id_str
dc.title.none.fl_str_mv Paradoja de Parrondo: estudio, avances y aplicaciones
title Paradoja de Parrondo: estudio, avances y aplicaciones
spellingShingle Paradoja de Parrondo: estudio, avances y aplicaciones
Palomino Sánchez, Javier
Paradoja
Parrondo
Teoría de juegos
Paradox
Parrondo
Game theory
1207.06 Teoría de Juegos
1208.06 Procesos de Markov
title_short Paradoja de Parrondo: estudio, avances y aplicaciones
title_full Paradoja de Parrondo: estudio, avances y aplicaciones
title_fullStr Paradoja de Parrondo: estudio, avances y aplicaciones
title_full_unstemmed Paradoja de Parrondo: estudio, avances y aplicaciones
title_sort Paradoja de Parrondo: estudio, avances y aplicaciones
dc.creator.none.fl_str_mv Palomino Sánchez, Javier
author Palomino Sánchez, Javier
author_facet Palomino Sánchez, Javier
author_role author
dc.contributor.none.fl_str_mv García Sanz, María Dolores
Manrique García, María Aurora
dc.subject.none.fl_str_mv Paradoja
Parrondo
Teoría de juegos
Paradox
Parrondo
Game theory
1207.06 Teoría de Juegos
1208.06 Procesos de Markov
topic Paradoja
Parrondo
Teoría de juegos
Paradox
Parrondo
Game theory
1207.06 Teoría de Juegos
1208.06 Procesos de Markov
description Trabajo fin de Máster. Máster en Modelización Matemática.Curso académico 2023-2024.
publishDate 2024
dc.date.none.fl_str_mv 2024
2025
2025
dc.type.none.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.none.fl_str_mv http://hdl.handle.net/10366/165375
url http://hdl.handle.net/10366/165375
dc.language.none.fl_str_mv Español
language_invalid_str_mv Español
dc.rights.none.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:GREDOS. Repositorio Institucional de la Universidad de Salamanca
instname:Universidad de Salamanca (USAL)
instname_str Universidad de Salamanca (USAL)
reponame_str GREDOS. Repositorio Institucional de la Universidad de Salamanca
collection GREDOS. Repositorio Institucional de la Universidad de Salamanca
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869418059357224960
spelling Paradoja de Parrondo: estudio, avances y aplicacionesPalomino Sánchez, JavierParadojaParrondoTeoría de juegosParadoxParrondoGame theory1207.06 Teoría de Juegos1208.06 Procesos de MarkovTrabajo fin de Máster. Máster en Modelización Matemática.Curso académico 2023-2024.[ES]La paradoja de Parrondo es un interesante resultado en el campo de la teoría de juegos. Tradicionalmente la teoría de juegos se refiere a una rama de la toma de decisiones en la que están implicados dos o más jugadores afectando las decisiones de cada uno de ellos a los resultados de todos. Sin embargo, en este caso se considera un único agente que puede ganar o perder. La paradoja expresa que, bajo ciertas condiciones, la combinación aleatoria o determinística de dos juegos perdedores (que hacen que, por ejemplo, el agente pierda capital) resulte en un juego ganador (hace que el agente gane capital). Tiene su origen en el descubrimiento del efecto ratchet y su posterior aplicación por J.M.R.Parrondo al caso discreto tanto temporal como espacialmente, aunque la formalización de la paradoja como tal se dio de la mano de Abbott y Harmer en 1999. Uno de los juegos consiste en el lanzamiento de una moneda ligeramente sesgada hacia una de sus caras, de modo que la probabilidad de que el jugador gane es algo menor que ½. Este sesgo en la moneda puede ser controlado mediante un parámetro. El segundo juego se representa con dos monedas sesgadas. Una de ellas se utiliza si el capital no es múltiplo de 3 y tiene probabilidad de ganar algo menor que 1/10. La otra moneda se elige si el capital es múltiplo de 3 y tiene una probabilidad de ganar algo menor que ¾. Los sesgos de ambas monedas también están controlados por dicho parámetro. Ambos juegos resultan ser perdedores con las probabilidades mencionadas mientras que su combinación es ganadora (para ciertos valores del parámetro). En este trabajo exploramos y probamos numéricamente los principales resultados asociados a la paradoja, hacemos una breve revisión de diversas aplicaciones de la materia en otros campos científicos y, además, proponemos algunos resulta-dos originales. Comenzamos con las cuestiones teóricas necesarias en diversos resultados sobre cadenas de Markov y contextualizamos la paradoja insistiendo en su origen y en las condiciones necesarias para su realización. A continuación estudiamos los diversos tipos de juegos desarrollados a partir de los iniciales: juegos dependientes de la historia, en los que el jugador tiene memoria de los resultados en los dos turnos previos; y los juegos cooperativos, en los que se consideran varios jugadores y la probabilidad de ganar de cada uno de ellos depende del resultado de sus jugadores vecinos. El mayor aporte del trabajo está en algunos nuevos resultados: el estudio del parámetro de aleatorización de los juegos y la combinación de tres juegos (perdedores) que da lugar al mismo resultado paradójico. Todas las simulaciones numéricas realizadas se han llevado a cabo con Mathematica y Python, recogiéndose los códigos a modo de anexos en la memoria.[EN]Parrondo’s Paradox is an interesting result in the field of game theory. Traditionally, game theory refers to a branch of decision-making involving two or more players, where each player’s decisions affect the outcomes for all. However, in this case, a single agent is considered and can either win or lose. The paradox states that, under certain conditions, the random or deterministic combination of two losing games (each of them causing the agent, for example, to lose capital) results in a winning game (causing the agent to win capital). The paradox originates from the discovery of the ratchet effect and its subsequent application by J.M.R. Parrondo to the discrete both temporally and spatially, although the formalization of the paradox itself was carried out by Abbott and Harmer in 1999. One of the games involves the toss of a slightly biased coin, in such a way that the probability of the player winning is slightly less than ½. This bias in the coin can be controlled by a parameter. The second game is represented with two biased coins. One coin is used if the capital is not a multiple of 3 and has a probability of winning slightly less tan 1/10. The other coin is used if the capital is a multiple of 3 and has a probability of winning slightly les than ¾. The biases of both coins are controlled by the same parameter. Both games turn out to be losing with the mentioned probabilities, while their combina-tion (for certain values of the parameter) is a winning game. In this project, we numerically explore and test the main results associated with the paradox, briefly review various appli-cations of the subject in other scientific fields and propose some original results. We begin with the necessary theoretical issues in various results on Markov chains and contextualize the paradox by emp-hasizing its origin and the necessary conditions for its realization. Next, we study the various types of games developed from the initial ones: history-dependent games, in which the player remembers the results of the previous two turns; and cooperative games, in which several players are considered, and the probability of each player winning depends on the results of his neighbours. The major contribution of this work lies in some new results: the study of the randomization parameter of the games and the combination of three (losing) games that leads to the same paradoxical results. The numerical simulations have been carried out using Mathematica and Python, with the codes included as appendices in the report.García Sanz, María DoloresManrique García, María Aurora202520252024info:eu-repo/semantics/masterThesishttp://hdl.handle.net/10366/165375reponame:GREDOS. Repositorio Institucional de la Universidad de Salamancainstname:Universidad de Salamanca (USAL)EspañolAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:gredos.usal.es:10366/1653752026-06-07T06:28:51Z
score 15,811543

Similares en LA Referencia