Efeitos da topologia de rede num modelo de jogo de bem público opcional

Detalhes bibliográficos
Autor(a) principal: Valverde Arias, Pablo Javier
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/70336
Resumo: O entendimento, dos comportamentos coletivos em termos de uma descriçã o microscó pica baseada nas regras de interações locais entre as partículas do sistema é um proposito bem estabelecido da Física Estatística. Parcialmente inspirados no sucesso da ligaçã o entre os comportamentos micro e macroscópicos, os fenô menos coletivos sociais são atualmente estudados em termos de modelos microscó picos de agentes interatuantes. Os dilemas sociais e o enigma evolutivo da cooperação são modelados como jogos. Neste contexto, dois modelos tem atraído mais a atençã o': O Dilema do Prisoneiro para interações entre pares de individuos e os Jogos de Bem Público para interações em grupos. Nesta dissertação estudamos sob que condiçõ es a cooperação pode emergir em um tipo de dinâ mica de dilema social, conhecido como Jogo de Bem Público Opcional (JBPO). Em particular, analisamos o efeito da topologia na emerge ncia e permanência da cooperação neste tipo de dinâ mica. Estudamos as propriedades globais dos JBPO numa rede regular bidimensional, sobre uma rede small-world e uma rede aleató ria. Aqui, os jogadores são colocados nos vértices da rede .e cada um deles adota um dos três estados possíveis (ou estrategias): cooperador (C), desertor (D) ou loner (L). Com o propósito de estudar,o efeito da interação em rede, usamos redes de tipo ,Pnall-wor/d (pequend , mundo) onde a probabilidade p de reconexão define o' grau de desordem. Esta probabilidade p de religaçã o determina o grau de desordem da rede desde uma rede regular, até uma rede aleató ria. Em combinação com o estudo sistemático do parâ metro p, també m é analisado o efeito da variaçã o do parâ metro r, fator de multiplicação do JBPO, no comportamento global do sistema. Através do estudo sistemático de ambos parâ metros, p e r, encontramos que o sistema apresenta duas dinâ micas diferentes: (i) convergência a um estado absorvente, em que todos os agentes terminam no estado de loner e (ii) evoluçã o a um estado de coexistê ncia, no qual' as três estrategias estã o presentes. No estado de coexiste ncia, para alguns valores dos parâ metros p e r, .a dinâ mica do sistema exibe um comportamento oscilató rio cíclico entre as três estraté gias. Finalmente e como principal contribuição deste trabalho, construímos o diagrama de fases no espaço dos parâ metros (p,r) para caracterizar as diferentes fases e o comportaniento coletivo que o sistema mostra.
id URGS_5666fb38a4dd1586c72cd072b2ffd197
oai_identifier_str oai:www.lume.ufrgs.br:10183/70336
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Valverde Arias, Pablo JavierGoncalves, SebastianIglesias, Jose Roberto2013-04-17T01:57:59Z2012http://hdl.handle.net/10183/70336000877079O entendimento, dos comportamentos coletivos em termos de uma descriçã o microscó pica baseada nas regras de interações locais entre as partículas do sistema é um proposito bem estabelecido da Física Estatística. Parcialmente inspirados no sucesso da ligaçã o entre os comportamentos micro e macroscópicos, os fenô menos coletivos sociais são atualmente estudados em termos de modelos microscó picos de agentes interatuantes. Os dilemas sociais e o enigma evolutivo da cooperação são modelados como jogos. Neste contexto, dois modelos tem atraído mais a atençã o': O Dilema do Prisoneiro para interações entre pares de individuos e os Jogos de Bem Público para interações em grupos. Nesta dissertação estudamos sob que condiçõ es a cooperação pode emergir em um tipo de dinâ mica de dilema social, conhecido como Jogo de Bem Público Opcional (JBPO). Em particular, analisamos o efeito da topologia na emerge ncia e permanência da cooperação neste tipo de dinâ mica. Estudamos as propriedades globais dos JBPO numa rede regular bidimensional, sobre uma rede small-world e uma rede aleató ria. Aqui, os jogadores são colocados nos vértices da rede .e cada um deles adota um dos três estados possíveis (ou estrategias): cooperador (C), desertor (D) ou loner (L). Com o propósito de estudar,o efeito da interação em rede, usamos redes de tipo ,Pnall-wor/d (pequend , mundo) onde a probabilidade p de reconexão define o' grau de desordem. Esta probabilidade p de religaçã o determina o grau de desordem da rede desde uma rede regular, até uma rede aleató ria. Em combinação com o estudo sistemático do parâ metro p, també m é analisado o efeito da variaçã o do parâ metro r, fator de multiplicação do JBPO, no comportamento global do sistema. Através do estudo sistemático de ambos parâ metros, p e r, encontramos que o sistema apresenta duas dinâ micas diferentes: (i) convergência a um estado absorvente, em que todos os agentes terminam no estado de loner e (ii) evoluçã o a um estado de coexistê ncia, no qual' as três estrategias estã o presentes. No estado de coexiste ncia, para alguns valores dos parâ metros p e r, .a dinâ mica do sistema exibe um comportamento oscilató rio cíclico entre as três estraté gias. Finalmente e como principal contribuição deste trabalho, construímos o diagrama de fases no espaço dos parâ metros (p,r) para caracterizar as diferentes fases e o comportaniento coletivo que o sistema mostra.Understanding the collective behavior in terms of a microscopic description based on the interaction roles among the particles is a well established purpose of the Statistical Physics. Partly ánspired by the success in linking micro and macro behavior, collective social phenomena are being currently studied in terms of interactíng agents. Social dilemmas and the evolutionary conundrum of cooperation are, modeled as games. In this context, two models have attracted most attention: The Prisoper Dilemma for pairwise interactions and The Public Goods Games for group interactions. In this dissertation, we study under which conditions cooperation can emerge in a type of social dilemma dynamics known as Optional Public Good Game (OPGG): In particular, we analyze the role of topOlogy in the emergence and mainfehance of cooperation in this kind, of dynamics. We have studied the global properties onhe OPGG on a . twd-diMensional regular network, on small world networks and random networks. Here, the players are placed at the nodes of the network and each can adopt one of three possible states _(or strategies): cooperator (C), defector (D) or loner (L). In orcler to study the effect of network interactions, we have used small-World type networks where the probability p of reconnection defines the disorder degree. This probability p of rewiring determines the disorder degree of the network from a regular lattice to a random network. In combination with the systematic study of the p parameter, we also analyzed the effect of variation of the r parameter, the multiplication factor of OPGG, on the global behavior of the system. In the coexistence state and for some values of the p and r parameters, the dynamics of the system exhibits a cyclic behavior among the three states. Finally, and as main contribution in this work, we have constructed a phase diagrarn in the parameter space (p,r) in order to characterize the different phases ahd collective behavior displayed by the system.application/pdfporFísica estatísticaTeoria dos jogosSistemas complexosRedes sociaisDilema do prisioneiroCooperaçãoEfeitos da topologia de rede num modelo de jogo de bem público opcionalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de FísicaPrograma de Pós-Graduação em FísicaPorto Alegre, BR-RS2012mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000877079.pdf000877079.pdfTexto completoapplication/pdf727409http://www.lume.ufrgs.br/bitstream/10183/70336/1/000877079.pdfbd97b6e43d5c7e627581ab9d45d3a51bMD51TEXT000877079.pdf.txt000877079.pdf.txtExtracted Texttext/plain94952http://www.lume.ufrgs.br/bitstream/10183/70336/2/000877079.pdf.txt9eba4805cd236eb5c6fdde3180d7588dMD52THUMBNAIL000877079.pdf.jpg000877079.pdf.jpgGenerated Thumbnailimage/jpeg1212http://www.lume.ufrgs.br/bitstream/10183/70336/3/000877079.pdf.jpg6e6b47715d0c70717b2163994bfbae58MD5310183/703362018-10-15 09:15:31.235oai:www.lume.ufrgs.br:10183/70336Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-15T12:15:31Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Efeitos da topologia de rede num modelo de jogo de bem público opcional
title Efeitos da topologia de rede num modelo de jogo de bem público opcional
spellingShingle Efeitos da topologia de rede num modelo de jogo de bem público opcional
Valverde Arias, Pablo Javier
Física estatística
Teoria dos jogos
Sistemas complexos
Redes sociais
Dilema do prisioneiro
Cooperação
title_short Efeitos da topologia de rede num modelo de jogo de bem público opcional
title_full Efeitos da topologia de rede num modelo de jogo de bem público opcional
title_fullStr Efeitos da topologia de rede num modelo de jogo de bem público opcional
title_full_unstemmed Efeitos da topologia de rede num modelo de jogo de bem público opcional
title_sort Efeitos da topologia de rede num modelo de jogo de bem público opcional
author Valverde Arias, Pablo Javier
author_facet Valverde Arias, Pablo Javier
author_role author
dc.contributor.author.fl_str_mv Valverde Arias, Pablo Javier
dc.contributor.advisor1.fl_str_mv Goncalves, Sebastian
dc.contributor.advisor-co1.fl_str_mv Iglesias, Jose Roberto
contributor_str_mv Goncalves, Sebastian
Iglesias, Jose Roberto
dc.subject.por.fl_str_mv Física estatística
Teoria dos jogos
Sistemas complexos
Redes sociais
Dilema do prisioneiro
Cooperação
topic Física estatística
Teoria dos jogos
Sistemas complexos
Redes sociais
Dilema do prisioneiro
Cooperação
description O entendimento, dos comportamentos coletivos em termos de uma descriçã o microscó pica baseada nas regras de interações locais entre as partículas do sistema é um proposito bem estabelecido da Física Estatística. Parcialmente inspirados no sucesso da ligaçã o entre os comportamentos micro e macroscópicos, os fenô menos coletivos sociais são atualmente estudados em termos de modelos microscó picos de agentes interatuantes. Os dilemas sociais e o enigma evolutivo da cooperação são modelados como jogos. Neste contexto, dois modelos tem atraído mais a atençã o': O Dilema do Prisoneiro para interações entre pares de individuos e os Jogos de Bem Público para interações em grupos. Nesta dissertação estudamos sob que condiçõ es a cooperação pode emergir em um tipo de dinâ mica de dilema social, conhecido como Jogo de Bem Público Opcional (JBPO). Em particular, analisamos o efeito da topologia na emerge ncia e permanência da cooperação neste tipo de dinâ mica. Estudamos as propriedades globais dos JBPO numa rede regular bidimensional, sobre uma rede small-world e uma rede aleató ria. Aqui, os jogadores são colocados nos vértices da rede .e cada um deles adota um dos três estados possíveis (ou estrategias): cooperador (C), desertor (D) ou loner (L). Com o propósito de estudar,o efeito da interação em rede, usamos redes de tipo ,Pnall-wor/d (pequend , mundo) onde a probabilidade p de reconexão define o' grau de desordem. Esta probabilidade p de religaçã o determina o grau de desordem da rede desde uma rede regular, até uma rede aleató ria. Em combinação com o estudo sistemático do parâ metro p, també m é analisado o efeito da variaçã o do parâ metro r, fator de multiplicação do JBPO, no comportamento global do sistema. Através do estudo sistemático de ambos parâ metros, p e r, encontramos que o sistema apresenta duas dinâ micas diferentes: (i) convergência a um estado absorvente, em que todos os agentes terminam no estado de loner e (ii) evoluçã o a um estado de coexistê ncia, no qual' as três estrategias estã o presentes. No estado de coexiste ncia, para alguns valores dos parâ metros p e r, .a dinâ mica do sistema exibe um comportamento oscilató rio cíclico entre as três estraté gias. Finalmente e como principal contribuição deste trabalho, construímos o diagrama de fases no espaço dos parâ metros (p,r) para caracterizar as diferentes fases e o comportaniento coletivo que o sistema mostra.
publishDate 2012
dc.date.issued.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2013-04-17T01:57:59Z
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://hdl.handle.net/10183/70336
dc.identifier.nrb.pt_BR.fl_str_mv 000877079
url http://hdl.handle.net/10183/70336
identifier_str_mv 000877079
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/70336/1/000877079.pdf
http://www.lume.ufrgs.br/bitstream/10183/70336/2/000877079.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/70336/3/000877079.pdf.jpg
bitstream.checksum.fl_str_mv bd97b6e43d5c7e627581ab9d45d3a51b
9eba4805cd236eb5c6fdde3180d7588d
6e6b47715d0c70717b2163994bfbae58
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1797064572429926400