Generación de azar en humanos : modelo computacional

Autores
Romano, Sergio Gastón
Año de publicación
2012
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Figueira, Santiago Daniel
Sigman, Mariano
Descripción
Diversos estudios han afirmado que los seres humanos somos incapaces de generar secuencias aleatorias. Sin embargo, poco se ha avanzado en construir un modelo formal que permita estudiar cómo funciona el proceso de intentar generar cadenas al azar en nuestras mentes y cómo varía ante diversos contextos o características poblacionales. Nuestro trabajo propone un modelo computacional basado en las definiciones de complejidad de Kolmogorov, la aleatoriedad de Martin-Löf y la inducción de Solomonoff. Si bien estas herramientas teóricas convierten al problema de definir la aleatoriedad en un problema no computable, trasladaremos estas nociones a un modelo computable. Luego, verificaremos este modelo en dos experimentos de generación de secuencias aleatorias con personas y comprobaremos cómo este lenguaje formal se muestra efectivo para diferenciar las secuencias generadas por humanos, de aquellas generadas por algoritmos pseudo-aleatorios o por ruido blanco. Mostraremos también su utilidad para medir efectos tales como la fatiga o la estabilidad de la calidad de las cadenas aleatorias para un participante en diversos intentos.
Several studies have claimed that humans are unable to generate random sequences. However, little progress has been made in building a formal model that allows us to study how this process of generation of random strings works in our mind and how it changes with different contexts or population features. Our work proposes a computational model based on definitions such as Kolmogorov complexity, Martin-Löf randomness and Solomonoff induction. While these theories make the problem of defining randomness not computable, we will transfer these notions to our own computable model. Later, we will verify this model in two experiments about random sequence generation with people, and we will prove how this formal language is effective to differentiate the sequences generated by humans, from those produced by pseudo random number generators or by white noise processes. We will also show its usefulness for measuring effects such as fatigue or random quality stability of strings produced by participants in different attempts.
Fil: Romano, Sergio Gastón. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Materia
ALEATORIEDAD
GENERACION Y PERCEPCION DEL AZAR
COMPLEJIDAD DE KOLMOGOROV
ALEATORIEDAD DE MARTIN LOF
INDUCCION DE SOLOMONOFF
RANDOMNESS
RANDOM GENERATION AND PERCEPTION
KOLMOGOROV COMPLEXITY
MARTIN LOF RANDOMNESS
SOLOMONOFF INDUCTION
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
seminario:seminario_nCOM000740_Romano

id BDUBAFCEN_eb033e4072d38b7b46f9436e793c5508
oai_identifier_str seminario:seminario_nCOM000740_Romano
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Generación de azar en humanos : modelo computacionalRomano, Sergio GastónALEATORIEDADGENERACION Y PERCEPCION DEL AZARCOMPLEJIDAD DE KOLMOGOROVALEATORIEDAD DE MARTIN LOFINDUCCION DE SOLOMONOFFRANDOMNESSRANDOM GENERATION AND PERCEPTIONKOLMOGOROV COMPLEXITYMARTIN LOF RANDOMNESSSOLOMONOFF INDUCTIONDiversos estudios han afirmado que los seres humanos somos incapaces de generar secuencias aleatorias. Sin embargo, poco se ha avanzado en construir un modelo formal que permita estudiar cómo funciona el proceso de intentar generar cadenas al azar en nuestras mentes y cómo varía ante diversos contextos o características poblacionales. Nuestro trabajo propone un modelo computacional basado en las definiciones de complejidad de Kolmogorov, la aleatoriedad de Martin-Löf y la inducción de Solomonoff. Si bien estas herramientas teóricas convierten al problema de definir la aleatoriedad en un problema no computable, trasladaremos estas nociones a un modelo computable. Luego, verificaremos este modelo en dos experimentos de generación de secuencias aleatorias con personas y comprobaremos cómo este lenguaje formal se muestra efectivo para diferenciar las secuencias generadas por humanos, de aquellas generadas por algoritmos pseudo-aleatorios o por ruido blanco. Mostraremos también su utilidad para medir efectos tales como la fatiga o la estabilidad de la calidad de las cadenas aleatorias para un participante en diversos intentos.Several studies have claimed that humans are unable to generate random sequences. However, little progress has been made in building a formal model that allows us to study how this process of generation of random strings works in our mind and how it changes with different contexts or population features. Our work proposes a computational model based on definitions such as Kolmogorov complexity, Martin-Löf randomness and Solomonoff induction. While these theories make the problem of defining randomness not computable, we will transfer these notions to our own computable model. Later, we will verify this model in two experiments about random sequence generation with people, and we will prove how this formal language is effective to differentiate the sequences generated by humans, from those produced by pseudo random number generators or by white noise processes. We will also show its usefulness for measuring effects such as fatigue or random quality stability of strings produced by participants in different attempts.Fil: Romano, Sergio Gastón. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesFigueira, Santiago DanielSigman, Mariano2012info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000740_Romanospainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-04T09:49:17Zseminario:seminario_nCOM000740_RomanoInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-04 09:49:18.418Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Generación de azar en humanos : modelo computacional
title Generación de azar en humanos : modelo computacional
spellingShingle Generación de azar en humanos : modelo computacional
Romano, Sergio Gastón
ALEATORIEDAD
GENERACION Y PERCEPCION DEL AZAR
COMPLEJIDAD DE KOLMOGOROV
ALEATORIEDAD DE MARTIN LOF
INDUCCION DE SOLOMONOFF
RANDOMNESS
RANDOM GENERATION AND PERCEPTION
KOLMOGOROV COMPLEXITY
MARTIN LOF RANDOMNESS
SOLOMONOFF INDUCTION
title_short Generación de azar en humanos : modelo computacional
title_full Generación de azar en humanos : modelo computacional
title_fullStr Generación de azar en humanos : modelo computacional
title_full_unstemmed Generación de azar en humanos : modelo computacional
title_sort Generación de azar en humanos : modelo computacional
dc.creator.none.fl_str_mv Romano, Sergio Gastón
author Romano, Sergio Gastón
author_facet Romano, Sergio Gastón
author_role author
dc.contributor.none.fl_str_mv Figueira, Santiago Daniel
Sigman, Mariano
dc.subject.none.fl_str_mv ALEATORIEDAD
GENERACION Y PERCEPCION DEL AZAR
COMPLEJIDAD DE KOLMOGOROV
ALEATORIEDAD DE MARTIN LOF
INDUCCION DE SOLOMONOFF
RANDOMNESS
RANDOM GENERATION AND PERCEPTION
KOLMOGOROV COMPLEXITY
MARTIN LOF RANDOMNESS
SOLOMONOFF INDUCTION
topic ALEATORIEDAD
GENERACION Y PERCEPCION DEL AZAR
COMPLEJIDAD DE KOLMOGOROV
ALEATORIEDAD DE MARTIN LOF
INDUCCION DE SOLOMONOFF
RANDOMNESS
RANDOM GENERATION AND PERCEPTION
KOLMOGOROV COMPLEXITY
MARTIN LOF RANDOMNESS
SOLOMONOFF INDUCTION
dc.description.none.fl_txt_mv Diversos estudios han afirmado que los seres humanos somos incapaces de generar secuencias aleatorias. Sin embargo, poco se ha avanzado en construir un modelo formal que permita estudiar cómo funciona el proceso de intentar generar cadenas al azar en nuestras mentes y cómo varía ante diversos contextos o características poblacionales. Nuestro trabajo propone un modelo computacional basado en las definiciones de complejidad de Kolmogorov, la aleatoriedad de Martin-Löf y la inducción de Solomonoff. Si bien estas herramientas teóricas convierten al problema de definir la aleatoriedad en un problema no computable, trasladaremos estas nociones a un modelo computable. Luego, verificaremos este modelo en dos experimentos de generación de secuencias aleatorias con personas y comprobaremos cómo este lenguaje formal se muestra efectivo para diferenciar las secuencias generadas por humanos, de aquellas generadas por algoritmos pseudo-aleatorios o por ruido blanco. Mostraremos también su utilidad para medir efectos tales como la fatiga o la estabilidad de la calidad de las cadenas aleatorias para un participante en diversos intentos.
Several studies have claimed that humans are unable to generate random sequences. However, little progress has been made in building a formal model that allows us to study how this process of generation of random strings works in our mind and how it changes with different contexts or population features. Our work proposes a computational model based on definitions such as Kolmogorov complexity, Martin-Löf randomness and Solomonoff induction. While these theories make the problem of defining randomness not computable, we will transfer these notions to our own computable model. Later, we will verify this model in two experiments about random sequence generation with people, and we will prove how this formal language is effective to differentiate the sequences generated by humans, from those produced by pseudo random number generators or by white noise processes. We will also show its usefulness for measuring effects such as fatigue or random quality stability of strings produced by participants in different attempts.
Fil: Romano, Sergio Gastón. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description Diversos estudios han afirmado que los seres humanos somos incapaces de generar secuencias aleatorias. Sin embargo, poco se ha avanzado en construir un modelo formal que permita estudiar cómo funciona el proceso de intentar generar cadenas al azar en nuestras mentes y cómo varía ante diversos contextos o características poblacionales. Nuestro trabajo propone un modelo computacional basado en las definiciones de complejidad de Kolmogorov, la aleatoriedad de Martin-Löf y la inducción de Solomonoff. Si bien estas herramientas teóricas convierten al problema de definir la aleatoriedad en un problema no computable, trasladaremos estas nociones a un modelo computable. Luego, verificaremos este modelo en dos experimentos de generación de secuencias aleatorias con personas y comprobaremos cómo este lenguaje formal se muestra efectivo para diferenciar las secuencias generadas por humanos, de aquellas generadas por algoritmos pseudo-aleatorios o por ruido blanco. Mostraremos también su utilidad para medir efectos tales como la fatiga o la estabilidad de la calidad de las cadenas aleatorias para un participante en diversos intentos.
publishDate 2012
dc.date.none.fl_str_mv 2012
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/seminario_nCOM000740_Romano
url https://hdl.handle.net/20.500.12110/seminario_nCOM000740_Romano
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1842340717582614528
score 12.623145