Propriedades de transporte em teoria de jogos

Detalhes bibliográficos
Autor(a) principal: Leivas, Fernanda Rodrigues
Data de Publicação: 2016
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/147553
Resumo: A interação entre indivíduos depende diretamente da cooperação, que é importante para a evolução de espécies e, atualmente, igualmente importante em diversas situações como na economia ou até na psicologia, sendo fundamental para o bem-estar social. Um dos problemas abordados em teoria de jogos chamado de Dilema do Prisioneiro (PD) descreve uma situação em que indivíduos podem decidir cooperar ou não; o dilema surge porque dois indivíduos completamente racionais acabam optando por não cooperar. Neste trabalho, estudam-se simulações computacionais de populações com indivíduos simples sem memória (C-cooperadores, D-não cooperadores). As interações são associadas a ganhos (payoffs) e após todos os indivíduos interagirem nas suas vizinhanças, seus ganhos são comparados com os dos vizinhos para definir mudanças (ou não) de estratégias com dinâmicas variadas. Fazendo uma analogia com a vida real, onde os seres podem migrar, pode-se permitir que os indivíduos da simulação também se movam; tal mobilidade pode ser implementada de maneira aleatória (todos os indivíduos podem se mover com uma dada probabilidade) ou direcionada (indivíduos migram somente para regiões onde o bem-estar é maior). Estudos recentes sugerem que a introdução de um pequeno ruído na mobilidade, equivalente a uma decisão irracional, pode favorecer a cooperação. O objetivo do trabalho é estudar a mobilidade e seus efeitos sobre a cooperação incluindo ou não ruído na forma de uma pequena probabilidade de o indivíduo se mover aleatoriamente mesmo com a difusão direcionada. Foram analisadas a dinâmica em que a probabilidade de mudanças de estratégia assume a forma da função de Fermi para permitir escolhas irracionais e a do Replicador para populações finitas, com maior foco na segunda; a difusão direcionada utilizada foi a utilitária (Benthamian), em que busca-se maximizar o bem-estar da vizinhança. Como resultado, obtemos que a difusão direcionada pura favorece mais a cooperação se comparada com a aleatória pura e que a introdução de um pequeno ruído na difusão direcionada como perturbação favorece a cooperação ainda mais.
id UFRGS-2_f0e81637761f10cb9451ad633431982f
oai_identifier_str oai:www.lume.ufrgs.br:10183/147553
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Leivas, Fernanda RodriguesVainstein, Mendeli Henning2016-08-24T02:15:40Z2016http://hdl.handle.net/10183/147553000999258A interação entre indivíduos depende diretamente da cooperação, que é importante para a evolução de espécies e, atualmente, igualmente importante em diversas situações como na economia ou até na psicologia, sendo fundamental para o bem-estar social. Um dos problemas abordados em teoria de jogos chamado de Dilema do Prisioneiro (PD) descreve uma situação em que indivíduos podem decidir cooperar ou não; o dilema surge porque dois indivíduos completamente racionais acabam optando por não cooperar. Neste trabalho, estudam-se simulações computacionais de populações com indivíduos simples sem memória (C-cooperadores, D-não cooperadores). As interações são associadas a ganhos (payoffs) e após todos os indivíduos interagirem nas suas vizinhanças, seus ganhos são comparados com os dos vizinhos para definir mudanças (ou não) de estratégias com dinâmicas variadas. Fazendo uma analogia com a vida real, onde os seres podem migrar, pode-se permitir que os indivíduos da simulação também se movam; tal mobilidade pode ser implementada de maneira aleatória (todos os indivíduos podem se mover com uma dada probabilidade) ou direcionada (indivíduos migram somente para regiões onde o bem-estar é maior). Estudos recentes sugerem que a introdução de um pequeno ruído na mobilidade, equivalente a uma decisão irracional, pode favorecer a cooperação. O objetivo do trabalho é estudar a mobilidade e seus efeitos sobre a cooperação incluindo ou não ruído na forma de uma pequena probabilidade de o indivíduo se mover aleatoriamente mesmo com a difusão direcionada. Foram analisadas a dinâmica em que a probabilidade de mudanças de estratégia assume a forma da função de Fermi para permitir escolhas irracionais e a do Replicador para populações finitas, com maior foco na segunda; a difusão direcionada utilizada foi a utilitária (Benthamian), em que busca-se maximizar o bem-estar da vizinhança. Como resultado, obtemos que a difusão direcionada pura favorece mais a cooperação se comparada com a aleatória pura e que a introdução de um pequeno ruído na difusão direcionada como perturbação favorece a cooperação ainda mais.The interaction between individuals depends directly on cooperation, which is important for the evolution of species and, presently, equally important in many situations in economy and even in psychology, being fundamental for social well-being. One of the models addressed in game theory, namely the Prisoner’s Dilemma (PD), describes a situation in which individuals can choose to cooperate or not; the dilemma arises because two completely rational individuals may end choosing to not cooperate. In this work, we study computer simulations of populations comprised of simple memoryless individuals (C-cooperators, D-defectors). The interactions are associated to payoffs and after all individuals interact in their neighborhoods, their payoffs are compared with their neighbors’ to determine changes (or not) in strategies with various dynamics. In analogy to everyday life, in which beings can migrate, it is possible to also allow the individuals in the simulation to move; such mobility can be implemented in a random (all individuals can move with a fixed probability) or in a directed fashion (individuals only migrate to regions where the welfare is greater). Recent studies suggest that the introduction of a small amount of noise in the mobility, equivalent to an irrational decision, may favor cooperation. The main goal of this work is to study mobility and its effects on cooperation both with and without the inclusion of noise as a small probability to move randomly even with the directed mobility. We analyzed the dynamics in which the probability of strategy changes assume the form of the Fermi function to allow irrational choices and the finite population replicator dynamics, with greater focus on the latter; the directed diffusion used was utilitarian (Benthamian), which aims to maximize the neighborhood’s welfare. As a result, we obtained that the purely directed diffusion favors more cooperation than the purely random diffusion and that the introduction of a small amount of noise as a perturbation in the directed diffusion promotes further cooperation.application/pdfporTeoria dos jogosDilema do prisioneiroDifusãoSimulação computacionalPrisioners dilemaDiffusionNoisePropriedades de transporte em teoria de jogosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de FísicaPorto Alegre, BR-RS2016Astrofísica: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000999258.pdf000999258.pdfTexto completoapplication/pdf2945952http://www.lume.ufrgs.br/bitstream/10183/147553/1/000999258.pdf4fdb2fdfc372c7d66443fee796e6df21MD51TEXT000999258.pdf.txt000999258.pdf.txtExtracted Texttext/plain55604http://www.lume.ufrgs.br/bitstream/10183/147553/2/000999258.pdf.txt164a953bd12e4ec68ba5bfbf83eb1597MD52THUMBNAIL000999258.pdf.jpg000999258.pdf.jpgGenerated Thumbnailimage/jpeg944http://www.lume.ufrgs.br/bitstream/10183/147553/3/000999258.pdf.jpg4801ee1fe4108f507d28e3e5a82cf1e1MD5310183/1475532018-10-29 08:40:21.849oai:www.lume.ufrgs.br:10183/147553Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-29T11:40:21Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Propriedades de transporte em teoria de jogos
title Propriedades de transporte em teoria de jogos
spellingShingle Propriedades de transporte em teoria de jogos
Leivas, Fernanda Rodrigues
Teoria dos jogos
Dilema do prisioneiro
Difusão
Simulação computacional
Prisioners dilema
Diffusion
Noise
title_short Propriedades de transporte em teoria de jogos
title_full Propriedades de transporte em teoria de jogos
title_fullStr Propriedades de transporte em teoria de jogos
title_full_unstemmed Propriedades de transporte em teoria de jogos
title_sort Propriedades de transporte em teoria de jogos
author Leivas, Fernanda Rodrigues
author_facet Leivas, Fernanda Rodrigues
author_role author
dc.contributor.author.fl_str_mv Leivas, Fernanda Rodrigues
dc.contributor.advisor1.fl_str_mv Vainstein, Mendeli Henning
contributor_str_mv Vainstein, Mendeli Henning
dc.subject.por.fl_str_mv Teoria dos jogos
Dilema do prisioneiro
Difusão
Simulação computacional
topic Teoria dos jogos
Dilema do prisioneiro
Difusão
Simulação computacional
Prisioners dilema
Diffusion
Noise
dc.subject.eng.fl_str_mv Prisioners dilema
Diffusion
Noise
description A interação entre indivíduos depende diretamente da cooperação, que é importante para a evolução de espécies e, atualmente, igualmente importante em diversas situações como na economia ou até na psicologia, sendo fundamental para o bem-estar social. Um dos problemas abordados em teoria de jogos chamado de Dilema do Prisioneiro (PD) descreve uma situação em que indivíduos podem decidir cooperar ou não; o dilema surge porque dois indivíduos completamente racionais acabam optando por não cooperar. Neste trabalho, estudam-se simulações computacionais de populações com indivíduos simples sem memória (C-cooperadores, D-não cooperadores). As interações são associadas a ganhos (payoffs) e após todos os indivíduos interagirem nas suas vizinhanças, seus ganhos são comparados com os dos vizinhos para definir mudanças (ou não) de estratégias com dinâmicas variadas. Fazendo uma analogia com a vida real, onde os seres podem migrar, pode-se permitir que os indivíduos da simulação também se movam; tal mobilidade pode ser implementada de maneira aleatória (todos os indivíduos podem se mover com uma dada probabilidade) ou direcionada (indivíduos migram somente para regiões onde o bem-estar é maior). Estudos recentes sugerem que a introdução de um pequeno ruído na mobilidade, equivalente a uma decisão irracional, pode favorecer a cooperação. O objetivo do trabalho é estudar a mobilidade e seus efeitos sobre a cooperação incluindo ou não ruído na forma de uma pequena probabilidade de o indivíduo se mover aleatoriamente mesmo com a difusão direcionada. Foram analisadas a dinâmica em que a probabilidade de mudanças de estratégia assume a forma da função de Fermi para permitir escolhas irracionais e a do Replicador para populações finitas, com maior foco na segunda; a difusão direcionada utilizada foi a utilitária (Benthamian), em que busca-se maximizar o bem-estar da vizinhança. Como resultado, obtemos que a difusão direcionada pura favorece mais a cooperação se comparada com a aleatória pura e que a introdução de um pequeno ruído na difusão direcionada como perturbação favorece a cooperação ainda mais.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-08-24T02:15:40Z
dc.date.issued.fl_str_mv 2016
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/147553
dc.identifier.nrb.pt_BR.fl_str_mv 000999258
url http://hdl.handle.net/10183/147553
identifier_str_mv 000999258
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:Repositório Institucional 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 Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/147553/1/000999258.pdf
http://www.lume.ufrgs.br/bitstream/10183/147553/2/000999258.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/147553/3/000999258.pdf.jpg
bitstream.checksum.fl_str_mv 4fdb2fdfc372c7d66443fee796e6df21
164a953bd12e4ec68ba5bfbf83eb1597
4801ee1fe4108f507d28e3e5a82cf1e1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1792789980939026432