O limite termodinâmico do modelo de Axelrod unidimensional de duas características e dois estados

Detalhes bibliográficos
Autor(a) principal: Biral, Elias José Portes
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/76/76131/tde-25042016-094714/
Resumo: Em meados de 1990, o cientista político Robert Axelrod propôs um modelo, baseado em agentes, de disseminação cultural, em que os agentes interagem localmente de acordo com os princípios da homofilia e influência social, visando responder à pergunta: \"Se as pessoas interagem umas com as outras e, através da interação, tornam-se mais semelhantes, por que existem diferenças culturais em nossa sociedade?\". Cada agente é considerado um elemento de uma matriz (um sítio em uma rede) e é modelado por uma lista de F características culturais, cada qual assumindo q estados possíveis. Essa lista é a identidade cultural do agente. As identidades culturais iniciais de cada agente são definidas de modo aleatório com igual probabilidade para as qF identidades diferentes. Em cada vez, escolhemos um agente ao acaso (o agente alvo), assim como um de seus vizinhos. Esses dois agentes interagem com uma probabilidade igual a sua semelhança cultural, definida como a fração de características idênticas nas suas listas culturais. Quanto mais semelhantes forem, maior a probabilidade de sua interação - este é o princípio da homofilia. Uma interação consiste em selecionar aleatoriamente uma das características distintas, fazendo o estado da característica escolhida do agente alvo igual ao estado correspondente do seu vizinho - este é o princípio da influência social. Esse procedimento é repetido até que o sistema fique congelado numa configuração absorvente. Observamos configurações monoculturais absorventes, em que todos os agentes têm a mesma identidade cultural, e configurações multiculturais, em que existem diferentes domínios culturais na rede. Contudo, no modelo unidimensional com F = q = 2, simulações de Monte Carlo mostram convergência para as configurações monoculturais em cerca de 30% das escolhas das condições iniciais, enquanto os resultados analíticos exatos indicam que a convergência monocultural deve acontecer sempre. Nessa dissertação, estudamos o modelo de Axelrod unidimensional com F = q = 2, usando simulações de Monte Carlo. Mostramos que a discrepância entre as simulações e os resultados exatos acontece devido à não-comutação do limite termodinâmico, em que o tamanho da rede tende para o infinito, e o limite de tempo assintótico, em que o tempo de simulação vai para infinito. Nossos resultados oferecem uma melhor compreensão do modelo de Axelrod unidimensional e promovem a importância do acordo entre teoria e simulações na ciência.
id USP_d75d0174a9b25dc5dbbd25f2376738f8
oai_identifier_str oai:teses.usp.br:tde-25042016-094714
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling O limite termodinâmico do modelo de Axelrod unidimensional de duas características e dois estadosThe thermodynamic limit of the one-dimensional Axelrod model with two features and two statesAxelrod modelCulture dynamicsDinâmica culturalMecânica estatísticaModelo de AxelrodMonte Carlo simulationsSimulações de Monte CarloStatistical mechanicsEm meados de 1990, o cientista político Robert Axelrod propôs um modelo, baseado em agentes, de disseminação cultural, em que os agentes interagem localmente de acordo com os princípios da homofilia e influência social, visando responder à pergunta: \"Se as pessoas interagem umas com as outras e, através da interação, tornam-se mais semelhantes, por que existem diferenças culturais em nossa sociedade?\". Cada agente é considerado um elemento de uma matriz (um sítio em uma rede) e é modelado por uma lista de F características culturais, cada qual assumindo q estados possíveis. Essa lista é a identidade cultural do agente. As identidades culturais iniciais de cada agente são definidas de modo aleatório com igual probabilidade para as qF identidades diferentes. Em cada vez, escolhemos um agente ao acaso (o agente alvo), assim como um de seus vizinhos. Esses dois agentes interagem com uma probabilidade igual a sua semelhança cultural, definida como a fração de características idênticas nas suas listas culturais. Quanto mais semelhantes forem, maior a probabilidade de sua interação - este é o princípio da homofilia. Uma interação consiste em selecionar aleatoriamente uma das características distintas, fazendo o estado da característica escolhida do agente alvo igual ao estado correspondente do seu vizinho - este é o princípio da influência social. Esse procedimento é repetido até que o sistema fique congelado numa configuração absorvente. Observamos configurações monoculturais absorventes, em que todos os agentes têm a mesma identidade cultural, e configurações multiculturais, em que existem diferentes domínios culturais na rede. Contudo, no modelo unidimensional com F = q = 2, simulações de Monte Carlo mostram convergência para as configurações monoculturais em cerca de 30% das escolhas das condições iniciais, enquanto os resultados analíticos exatos indicam que a convergência monocultural deve acontecer sempre. Nessa dissertação, estudamos o modelo de Axelrod unidimensional com F = q = 2, usando simulações de Monte Carlo. Mostramos que a discrepância entre as simulações e os resultados exatos acontece devido à não-comutação do limite termodinâmico, em que o tamanho da rede tende para o infinito, e o limite de tempo assintótico, em que o tempo de simulação vai para infinito. Nossos resultados oferecem uma melhor compreensão do modelo de Axelrod unidimensional e promovem a importância do acordo entre teoria e simulações na ciência.In the mid 1990s, the political scientist Robert Axelrod proposed an agent based-model of cultural dissemination, in which agents interact locally according to the principles of homophily and social influence, aiming at answering the question: \"If people interact with each other and, through the interaction, become more similar, why are there cultural differences in our society?\". Each agent is considered as an element of an array (a site in a lattice) and is modeled by a list of F cultural features, each of which assuming q possible states. This list is the cultural identity of the agent. The initial cultural identities of each agent are set randomly with equal probability for the qF different identities. At each time we pick an agent at random (the target agent) as well as one of its neighbors. These two agents interact with probability equal to their cultural similarity, defined as the fraction of identical features in their cultural lists. The more similar they are, the greater the likelihood of their interaction - this is the homophily principle. An interaction consists of selecting at random one of the distinct features, and making the state of the selected feature of the target agent equal to the corresponding state of its neighbor - this is the social influence principle. This procedure is repeated until the system is frozen into an absorbing configuration. We observe monocultural absorbing configurations, in which all agents have the same cultural identity, and multicultural configurations, in which there are different cultural domains in the lattice. In the one-dimensional model with F = q = 2, however, Monte Carlo simulations show convergence to the monocultural configurations in about 30% of the choices of the initial conditions, while the exact analytical results indicate that the monocultural convergence should always happen. In this thesis, we study the one-dimensional Axelrod model for F = q = 2 using Monte Carlo simulations. We show that the discrepancy between the simulations and the exact results is due to the non-commutation of the thermodynamic limit, in which the chain size goes to infinity, and the time-asymptotic limit, in which the simulation time goes to infinity. Our results offer a better understanding of the one-dimensional Axelrod model and promote the importance of the agreement between theory and simulations in science.Biblioteca Digitais de Teses e Dissertações da USPFontanari, Jose FernandoBiral, Elias José Portes2016-03-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/76/76131/tde-25042016-094714/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2017-09-04T21:06:17Zoai:teses.usp.br:tde-25042016-094714Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212017-09-04T21:06:17Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv O limite termodinâmico do modelo de Axelrod unidimensional de duas características e dois estados
The thermodynamic limit of the one-dimensional Axelrod model with two features and two states
title O limite termodinâmico do modelo de Axelrod unidimensional de duas características e dois estados
spellingShingle O limite termodinâmico do modelo de Axelrod unidimensional de duas características e dois estados
Biral, Elias José Portes
Axelrod model
Culture dynamics
Dinâmica cultural
Mecânica estatística
Modelo de Axelrod
Monte Carlo simulations
Simulações de Monte Carlo
Statistical mechanics
title_short O limite termodinâmico do modelo de Axelrod unidimensional de duas características e dois estados
title_full O limite termodinâmico do modelo de Axelrod unidimensional de duas características e dois estados
title_fullStr O limite termodinâmico do modelo de Axelrod unidimensional de duas características e dois estados
title_full_unstemmed O limite termodinâmico do modelo de Axelrod unidimensional de duas características e dois estados
title_sort O limite termodinâmico do modelo de Axelrod unidimensional de duas características e dois estados
author Biral, Elias José Portes
author_facet Biral, Elias José Portes
author_role author
dc.contributor.none.fl_str_mv Fontanari, Jose Fernando
dc.contributor.author.fl_str_mv Biral, Elias José Portes
dc.subject.por.fl_str_mv Axelrod model
Culture dynamics
Dinâmica cultural
Mecânica estatística
Modelo de Axelrod
Monte Carlo simulations
Simulações de Monte Carlo
Statistical mechanics
topic Axelrod model
Culture dynamics
Dinâmica cultural
Mecânica estatística
Modelo de Axelrod
Monte Carlo simulations
Simulações de Monte Carlo
Statistical mechanics
description Em meados de 1990, o cientista político Robert Axelrod propôs um modelo, baseado em agentes, de disseminação cultural, em que os agentes interagem localmente de acordo com os princípios da homofilia e influência social, visando responder à pergunta: \"Se as pessoas interagem umas com as outras e, através da interação, tornam-se mais semelhantes, por que existem diferenças culturais em nossa sociedade?\". Cada agente é considerado um elemento de uma matriz (um sítio em uma rede) e é modelado por uma lista de F características culturais, cada qual assumindo q estados possíveis. Essa lista é a identidade cultural do agente. As identidades culturais iniciais de cada agente são definidas de modo aleatório com igual probabilidade para as qF identidades diferentes. Em cada vez, escolhemos um agente ao acaso (o agente alvo), assim como um de seus vizinhos. Esses dois agentes interagem com uma probabilidade igual a sua semelhança cultural, definida como a fração de características idênticas nas suas listas culturais. Quanto mais semelhantes forem, maior a probabilidade de sua interação - este é o princípio da homofilia. Uma interação consiste em selecionar aleatoriamente uma das características distintas, fazendo o estado da característica escolhida do agente alvo igual ao estado correspondente do seu vizinho - este é o princípio da influência social. Esse procedimento é repetido até que o sistema fique congelado numa configuração absorvente. Observamos configurações monoculturais absorventes, em que todos os agentes têm a mesma identidade cultural, e configurações multiculturais, em que existem diferentes domínios culturais na rede. Contudo, no modelo unidimensional com F = q = 2, simulações de Monte Carlo mostram convergência para as configurações monoculturais em cerca de 30% das escolhas das condições iniciais, enquanto os resultados analíticos exatos indicam que a convergência monocultural deve acontecer sempre. Nessa dissertação, estudamos o modelo de Axelrod unidimensional com F = q = 2, usando simulações de Monte Carlo. Mostramos que a discrepância entre as simulações e os resultados exatos acontece devido à não-comutação do limite termodinâmico, em que o tamanho da rede tende para o infinito, e o limite de tempo assintótico, em que o tempo de simulação vai para infinito. Nossos resultados oferecem uma melhor compreensão do modelo de Axelrod unidimensional e promovem a importância do acordo entre teoria e simulações na ciência.
publishDate 2016
dc.date.none.fl_str_mv 2016-03-04
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/76/76131/tde-25042016-094714/
url http://www.teses.usp.br/teses/disponiveis/76/76131/tde-25042016-094714/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809091061729984512