Flutuações estatísticas e mobilidade em teoria de jogos : barganha e cooperação

Detalhes bibliográficos
Autor(a) principal: Valverde Arias, Pablo Javier
Data de Publicação: 2016
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/152713
Resumo: A teoria da evolução de Darwin - como introduzida em teoria de jogos por Maynard Smith - não é o único aspecto evolucionário importante a ser considerado em uma dinâmica evolucionária, uma vez que as complexas interdependências, competição, e o crescimento podem ser modelados por, por exemplo, aspectos reativos. No jogo do ultimato, a reciprocidade e a partição meio-a-meio parecem ser um desvio do comportamento racional dos jogadores sob a luz do Equilíbrio de Nash. Tal equilíbrio emerge, por exemplo, da punição do respondedor que geralmente tende a refutar propostas injustas. Na versão iterada do jogo do ultimato, os proponentes são capazes de melhorar suas propostas por adicionar um valor a elas tornando-as mais justas. Tais aspectos evolucionários não são propriamente Darwinianos, mas eles são dotados de um aspecto fundamental: eles retêm suas ações de acordo com suas ofertas. Recentemente, uma versão reativa do jogo do ultimato onde a aceitação ocorre com probabilidade fixa foi proposta. Na primeira parte desta tese, exploramos esta versão reativa do jogo do ultimato onde a aceitação pelos jogadores depende da oferta. A fim de realizar tal procedimento, analisamos duas situações: (i) campo médio e (ii) consideramos jogadores inseridos em redes com coordenação arbitrária. Assim, mostramos então que o aspecto reativo aqui estudado, não amplamente estudado, de acordo com o nosso conhecimento, na teoria evolucionária de jogos da literatura pode desvendar um aspecto essencial para a convergência da divisão fifty-fifty. Além disso, nós também analisamos populações sobre quatro diferentes politicas que variavam de uma altamente conservadora até uma moderada, com respeito a decisão de mudar as propostas baseadas na quantidade de aceitações recebidas. Mostramos que a ideia de ganhar menos, mais vezes, adicionada a reciprocidade dos jogadores, concomitantemente ao lema do \dando mais pra receber mais" , é altamente relevante para o conceito de populações economicamente saudáveis que barganham. Finalmente, para completar nossos estudos no jogo do ultimato reativo, adicionamos a mobilidade aos jogadores. Neste caso, realizamos algumas mudanças levando em consideração então a seleção natural (cópia Darwiniana). Mostramos que a mobilidade lidera a menores ofertas médias e também elaboramos um estudo complementar que mostra os valores médios das densidades de ofertas e estratégias/politicas mediadas em intervalos finais para grandes tempos de evolução temporal. Nossos resultados sugerem que apesar de uma coexistência temporária, a política/estratégia III (só oferece menos se todos aceitarem) deve prevalecer em relação a todas as outras em redes quadradas considerando apenas 4 vizinhos sob os efeitos de mobilidade. Finalmente, na segunda parte desta tese, continuamos a estudar os efeitos de mobilidade, no entanto, em outro paradigma da teoria de jogos, mais precisamente no que tange aos dilemas sociais relacionados aos conitos entre cooperação e interesses próprios de indivíduos em grandes populações, uma vez que a emergência da cooperação e sua manutenção é a chave para o entendimento dos conceitos fundamentais sobre a evolução das espécies. A fim de entender os mecanismos envolvidos neste contexto, aqui estudamos o jogo de bem público opcional com foco nos efeitos dos aspectos difusivos nos padrões emergentes de dominância cíclica entre as diferentes estratégias. Diferentemente de outros trabalhos, mostramos que os padrões de pedra-papel-tesoura (RPS, em inglês, rock-paper-scissors) ocorrem por introduzir no jogo um tipo simples de mobilidade aleatória em uma rede esparsadamente ocupada. Tal padrão tem se revelado muito importante na conservação das espécies em ambientes ecológicos e sociais. Uma das mais importantes contribuições desta tese é mostrar que não precisamos de esquemas mais elaborados para construção da vizinhança no jogo para observar padrões de RPS como sugerido na literatura. Como um interessante resultado adicional, propomos um método alternativo para quantificar a densidade de RPS em um contexto quantitativo da teoria de jogos que torna possível realizar um estudo de tamanho finito. Tal abordagem pode ser muito interessante para ser aplicada em outros jogos genericamente.
id URGS_5ad488876dc26fcef216a538946a4237
oai_identifier_str oai:www.lume.ufrgs.br:10183/152713
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Valverde Arias, Pablo JavierSilva, Roberto da2017-02-18T02:42:36Z2016http://hdl.handle.net/10183/152713001011775A teoria da evolução de Darwin - como introduzida em teoria de jogos por Maynard Smith - não é o único aspecto evolucionário importante a ser considerado em uma dinâmica evolucionária, uma vez que as complexas interdependências, competição, e o crescimento podem ser modelados por, por exemplo, aspectos reativos. No jogo do ultimato, a reciprocidade e a partição meio-a-meio parecem ser um desvio do comportamento racional dos jogadores sob a luz do Equilíbrio de Nash. Tal equilíbrio emerge, por exemplo, da punição do respondedor que geralmente tende a refutar propostas injustas. Na versão iterada do jogo do ultimato, os proponentes são capazes de melhorar suas propostas por adicionar um valor a elas tornando-as mais justas. Tais aspectos evolucionários não são propriamente Darwinianos, mas eles são dotados de um aspecto fundamental: eles retêm suas ações de acordo com suas ofertas. Recentemente, uma versão reativa do jogo do ultimato onde a aceitação ocorre com probabilidade fixa foi proposta. Na primeira parte desta tese, exploramos esta versão reativa do jogo do ultimato onde a aceitação pelos jogadores depende da oferta. A fim de realizar tal procedimento, analisamos duas situações: (i) campo médio e (ii) consideramos jogadores inseridos em redes com coordenação arbitrária. Assim, mostramos então que o aspecto reativo aqui estudado, não amplamente estudado, de acordo com o nosso conhecimento, na teoria evolucionária de jogos da literatura pode desvendar um aspecto essencial para a convergência da divisão fifty-fifty. Além disso, nós também analisamos populações sobre quatro diferentes politicas que variavam de uma altamente conservadora até uma moderada, com respeito a decisão de mudar as propostas baseadas na quantidade de aceitações recebidas. Mostramos que a ideia de ganhar menos, mais vezes, adicionada a reciprocidade dos jogadores, concomitantemente ao lema do \dando mais pra receber mais" , é altamente relevante para o conceito de populações economicamente saudáveis que barganham. Finalmente, para completar nossos estudos no jogo do ultimato reativo, adicionamos a mobilidade aos jogadores. Neste caso, realizamos algumas mudanças levando em consideração então a seleção natural (cópia Darwiniana). Mostramos que a mobilidade lidera a menores ofertas médias e também elaboramos um estudo complementar que mostra os valores médios das densidades de ofertas e estratégias/politicas mediadas em intervalos finais para grandes tempos de evolução temporal. Nossos resultados sugerem que apesar de uma coexistência temporária, a política/estratégia III (só oferece menos se todos aceitarem) deve prevalecer em relação a todas as outras em redes quadradas considerando apenas 4 vizinhos sob os efeitos de mobilidade. Finalmente, na segunda parte desta tese, continuamos a estudar os efeitos de mobilidade, no entanto, em outro paradigma da teoria de jogos, mais precisamente no que tange aos dilemas sociais relacionados aos conitos entre cooperação e interesses próprios de indivíduos em grandes populações, uma vez que a emergência da cooperação e sua manutenção é a chave para o entendimento dos conceitos fundamentais sobre a evolução das espécies. A fim de entender os mecanismos envolvidos neste contexto, aqui estudamos o jogo de bem público opcional com foco nos efeitos dos aspectos difusivos nos padrões emergentes de dominância cíclica entre as diferentes estratégias. Diferentemente de outros trabalhos, mostramos que os padrões de pedra-papel-tesoura (RPS, em inglês, rock-paper-scissors) ocorrem por introduzir no jogo um tipo simples de mobilidade aleatória em uma rede esparsadamente ocupada. Tal padrão tem se revelado muito importante na conservação das espécies em ambientes ecológicos e sociais. Uma das mais importantes contribuições desta tese é mostrar que não precisamos de esquemas mais elaborados para construção da vizinhança no jogo para observar padrões de RPS como sugerido na literatura. Como um interessante resultado adicional, propomos um método alternativo para quantificar a densidade de RPS em um contexto quantitativo da teoria de jogos que torna possível realizar um estudo de tamanho finito. Tal abordagem pode ser muito interessante para ser aplicada em outros jogos genericamente.Darwin's theory of evolution - as introduced in game theory by Maynard Smith - is not the only important evolutionary aspect in evolutionary dynamics, since complex interdependencies, competition, and growth should be modeled by, for example, reactive aspects. In the ultimatum game, the reciprocity and the fty- fty partition seems to be a deviation from rational behaviour of the players under the light of Nash equilibrium. Such equilibrium emerges, for example, from the punishment of the responder who generally tends to refuse unfair proposals. In the iterated version of the game, the proposers are able to improve their proposals by adding a value thus making fairer proposals. Such evolutionary aspects are not properly Darwinian-motivated, but they are endowed with a fundamental aspect: they re ect their actions according to value of the o ers. Recently, a reactive version of the ultimatum game where acceptance occurs with xed probability was proposed. In the rst part of this thesis, we aim at exploring this reactive version of the ultimatum game where the acceptance by players depends on the o er. In order to do so, we analyse two situations: (i) mean eld and (ii) we consider players inserted within the networks with arbitrary coordination. We then show that the reactive aspect, here studied, thus far not analysed in the evolutionary game theory literature can unveil an essential feature for the convergence to fty- fty split. Moreover we also analyse populations under four di erent polices ranging from a highly conservative to a moderate one, with respect to the decision in changing the proposal based on acceptances. We show that the idea of gaining less more times added to the reciprocity of the players is highly relevant to the concept of "healthy"societies population bargaining. Finally by completing our studies in the reactive ultimatum game, we added mobility to the players. In this case, we performed some changes taking into account the natural selection (Darwinian copy). We show that mobility leads to lower average o ers and we also elaborated color maps for all occupation and mobility values show the density of o ers and strategies/polices which suggests a temporary coexistence. Finally, in the second part of this thesis, we explore the mobility e ects which are very important in social dilemmas that concern a natural con ict between cooperation and self interests among individuals in large populations. The emergence of cooperation and its maintenance is the key for the understanding of fundamental concepts about the evolution of species. In order to understand the mechanisms involved in this framework, here we study the Optional Public Good Games with focus on the e ects of di usive aspects in the emergent patterns of cyclic dominance between the strategies. Di erently from other works, we showed that rock-paper-scissors (RPS) patterns occur by introducing a simple kind of random mobility in a lattice sparsely occupied. Such pattern has been revealed to be very important in the conservation of the species in ecological and social environments. The goal of this paper is to show that we do not need more elaborated schemes for construction of the neighbourhood in the game to observe RPS patterns as suggested in the literature. As an interesting additional result, in this contribution we also propose an alternative method to quantify the RPS density in a quantitative context of the game theory which becomes possible to perform a nite size scaling study. Such approach can be very interesting to be applied in other games generically.application/pdfporTeoria dos jogos : Equilibrio de nash : Dilema do prisioneiroFísica estatísticaCooperaçãoFlutuações estatísticas e mobilidade em teoria de jogos : barganha e cooperaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulInstituto de FísicaPrograma de Pós-Graduação em FísicaPorto Alegre, BR-RS2016doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001011775.pdf001011775.pdfTexto completoapplication/pdf9347567http://www.lume.ufrgs.br/bitstream/10183/152713/1/001011775.pdf8b368449ebf4f7bfc18a41ab1f4c4270MD51TEXT001011775.pdf.txt001011775.pdf.txtExtracted Texttext/plain259751http://www.lume.ufrgs.br/bitstream/10183/152713/2/001011775.pdf.txtd9aeaa3f0923a0642002ce2320cdcfd1MD5210183/1527132017-09-16 02:29:46.896126oai:www.lume.ufrgs.br:10183/152713Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532017-09-16T05:29:46Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Flutuações estatísticas e mobilidade em teoria de jogos : barganha e cooperação
title Flutuações estatísticas e mobilidade em teoria de jogos : barganha e cooperação
spellingShingle Flutuações estatísticas e mobilidade em teoria de jogos : barganha e cooperação
Valverde Arias, Pablo Javier
Teoria dos jogos : Equilibrio de nash : Dilema do prisioneiro
Física estatística
Cooperação
title_short Flutuações estatísticas e mobilidade em teoria de jogos : barganha e cooperação
title_full Flutuações estatísticas e mobilidade em teoria de jogos : barganha e cooperação
title_fullStr Flutuações estatísticas e mobilidade em teoria de jogos : barganha e cooperação
title_full_unstemmed Flutuações estatísticas e mobilidade em teoria de jogos : barganha e cooperação
title_sort Flutuações estatísticas e mobilidade em teoria de jogos : barganha e cooperação
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 Silva, Roberto da
contributor_str_mv Silva, Roberto da
dc.subject.por.fl_str_mv Teoria dos jogos : Equilibrio de nash : Dilema do prisioneiro
Física estatística
Cooperação
topic Teoria dos jogos : Equilibrio de nash : Dilema do prisioneiro
Física estatística
Cooperação
description A teoria da evolução de Darwin - como introduzida em teoria de jogos por Maynard Smith - não é o único aspecto evolucionário importante a ser considerado em uma dinâmica evolucionária, uma vez que as complexas interdependências, competição, e o crescimento podem ser modelados por, por exemplo, aspectos reativos. No jogo do ultimato, a reciprocidade e a partição meio-a-meio parecem ser um desvio do comportamento racional dos jogadores sob a luz do Equilíbrio de Nash. Tal equilíbrio emerge, por exemplo, da punição do respondedor que geralmente tende a refutar propostas injustas. Na versão iterada do jogo do ultimato, os proponentes são capazes de melhorar suas propostas por adicionar um valor a elas tornando-as mais justas. Tais aspectos evolucionários não são propriamente Darwinianos, mas eles são dotados de um aspecto fundamental: eles retêm suas ações de acordo com suas ofertas. Recentemente, uma versão reativa do jogo do ultimato onde a aceitação ocorre com probabilidade fixa foi proposta. Na primeira parte desta tese, exploramos esta versão reativa do jogo do ultimato onde a aceitação pelos jogadores depende da oferta. A fim de realizar tal procedimento, analisamos duas situações: (i) campo médio e (ii) consideramos jogadores inseridos em redes com coordenação arbitrária. Assim, mostramos então que o aspecto reativo aqui estudado, não amplamente estudado, de acordo com o nosso conhecimento, na teoria evolucionária de jogos da literatura pode desvendar um aspecto essencial para a convergência da divisão fifty-fifty. Além disso, nós também analisamos populações sobre quatro diferentes politicas que variavam de uma altamente conservadora até uma moderada, com respeito a decisão de mudar as propostas baseadas na quantidade de aceitações recebidas. Mostramos que a ideia de ganhar menos, mais vezes, adicionada a reciprocidade dos jogadores, concomitantemente ao lema do \dando mais pra receber mais" , é altamente relevante para o conceito de populações economicamente saudáveis que barganham. Finalmente, para completar nossos estudos no jogo do ultimato reativo, adicionamos a mobilidade aos jogadores. Neste caso, realizamos algumas mudanças levando em consideração então a seleção natural (cópia Darwiniana). Mostramos que a mobilidade lidera a menores ofertas médias e também elaboramos um estudo complementar que mostra os valores médios das densidades de ofertas e estratégias/politicas mediadas em intervalos finais para grandes tempos de evolução temporal. Nossos resultados sugerem que apesar de uma coexistência temporária, a política/estratégia III (só oferece menos se todos aceitarem) deve prevalecer em relação a todas as outras em redes quadradas considerando apenas 4 vizinhos sob os efeitos de mobilidade. Finalmente, na segunda parte desta tese, continuamos a estudar os efeitos de mobilidade, no entanto, em outro paradigma da teoria de jogos, mais precisamente no que tange aos dilemas sociais relacionados aos conitos entre cooperação e interesses próprios de indivíduos em grandes populações, uma vez que a emergência da cooperação e sua manutenção é a chave para o entendimento dos conceitos fundamentais sobre a evolução das espécies. A fim de entender os mecanismos envolvidos neste contexto, aqui estudamos o jogo de bem público opcional com foco nos efeitos dos aspectos difusivos nos padrões emergentes de dominância cíclica entre as diferentes estratégias. Diferentemente de outros trabalhos, mostramos que os padrões de pedra-papel-tesoura (RPS, em inglês, rock-paper-scissors) ocorrem por introduzir no jogo um tipo simples de mobilidade aleatória em uma rede esparsadamente ocupada. Tal padrão tem se revelado muito importante na conservação das espécies em ambientes ecológicos e sociais. Uma das mais importantes contribuições desta tese é mostrar que não precisamos de esquemas mais elaborados para construção da vizinhança no jogo para observar padrões de RPS como sugerido na literatura. Como um interessante resultado adicional, propomos um método alternativo para quantificar a densidade de RPS em um contexto quantitativo da teoria de jogos que torna possível realizar um estudo de tamanho finito. Tal abordagem pode ser muito interessante para ser aplicada em outros jogos genericamente.
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2017-02-18T02:42:36Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/152713
dc.identifier.nrb.pt_BR.fl_str_mv 001011775
url http://hdl.handle.net/10183/152713
identifier_str_mv 001011775
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/152713/1/001011775.pdf
http://www.lume.ufrgs.br/bitstream/10183/152713/2/001011775.pdf.txt
bitstream.checksum.fl_str_mv 8b368449ebf4f7bfc18a41ab1f4c4270
d9aeaa3f0923a0642002ce2320cdcfd1
bitstream.checksumAlgorithm.fl_str_mv 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_ 1797064649557934080