Efeitos da topologia de rede num modelo de jogo de bem público opcional
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ó...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | Portuguese |
Published: |
2013
|
Subjects: | |
Online Access: | http://hdl.handle.net/10183/70336 |
id |
ndltd-IBICT-oai-lume56.ufrgs.br-10183-70336 |
---|---|
record_format |
oai_dc |
collection |
NDLTD |
language |
Portuguese |
format |
Others
|
sources |
NDLTD |
topic |
Física estatística Teoria dos jogos Sistemas complexos Redes sociais Dilema do prisioneiro Cooperação |
spellingShingle |
Física estatística Teoria dos jogos Sistemas complexos Redes sociais Dilema do prisioneiro Cooperação Valverde Arias, Pablo Javier Efeitos da topologia de rede num modelo de jogo de bem público opcional |
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. === 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. |
author2 |
Goncalves, Sebastian |
author_facet |
Goncalves, Sebastian Valverde Arias, Pablo Javier |
author |
Valverde Arias, Pablo Javier |
author_sort |
Valverde Arias, Pablo Javier |
title |
Efeitos da topologia de rede num modelo de jogo de bem público opcional |
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 |
publishDate |
2013 |
url |
http://hdl.handle.net/10183/70336 |
work_keys_str_mv |
AT valverdeariaspablojavier efeitosdatopologiaderedenummodelodejogodebempublicoopcional |
_version_ |
1718751223702618112 |
spelling |
ndltd-IBICT-oai-lume56.ufrgs.br-10183-703362018-09-30T04:14:21Z Efeitos da topologia de rede num modelo de jogo de bem público opcional Valverde Arias, Pablo Javier Goncalves, Sebastian Iglesias, Jose Roberto Física estatística Teoria dos jogos Sistemas complexos Redes sociais Dilema do prisioneiro Cooperação 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. 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. 2013-04-17T01:57:59Z 2012 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis http://hdl.handle.net/10183/70336 000877079 por info:eu-repo/semantics/openAccess application/pdf reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul instacron:UFRGS |