Aspectos estatísticos e dinâmicos do jogo do ultimato espacial e não espacial

Detalhes bibliográficos
Autor(a) principal: Kellermann, Gustavo Adolfo
Data de Publicação: 2008
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/15531
Resumo: Nesta dissertação é explorado o comportamento emergente de uma população heterogênea de jogadores negociando segundo o jogo do ultimato: dois jogadores recebem uma oferta; um deles (o proponente) propõe a sua divisão, enquanto o outro jogador (o aceitador) pode aceitar ou rejeitar a proposta. A rejeição é prejudicial a ambos jogadores, pois nenhum deles recebe sua parcela dos possíveis ganhos. Neste contexto, o ganho e seus momentos são calculados a partir de métodos analíticos simples e várias simulações computacionais corroboram os resultados obtidos. Também são analisadas as flutuações estatísticas da distribuição do ganho. Além disso, é apresentada uma abordagem simples evolucionária que considera mudanças em estratégias baseadas em ganhos anteriores. Para este caso, é demonstrado que o tempo médio de permanência (idade) de uma estratégia de uma população de "justos" convergepara um valor constante enquanto t se aproxima do ∞ e o cutoff médio decai segundouma lei de potência em tempos altos, após uma queda inicial. Também foram observadas transições entre comportamentos de alto e baixo ganho. Adicionalmente foi estudadauma versão espacial desse modelo. Para tanto são consideradosjogadores interagindo com seus primeiros vizinhos em reticulados 2D de acordo com duas dinâmicas estocáticas: (1) morte e nascimento com amostragem seletiva (MNAS), (2) Gibbs sampling sobre a vizinhança (GS). Estes resultados trazem importantes considerações sobre o projeto de simulaçõesno contexto da teoria dos jogos evolucionários, em particular na simulação dos aspectos relevantes quando modelando grandes populações.
id URGS_6d047ef073d220063ace04b8abbd3566
oai_identifier_str oai:www.lume.ufrgs.br:10183/15531
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Kellermann, Gustavo AdolfoSilva, Roberto da2009-04-07T04:12:33Z2008http://hdl.handle.net/10183/15531000685426Nesta dissertação é explorado o comportamento emergente de uma população heterogênea de jogadores negociando segundo o jogo do ultimato: dois jogadores recebem uma oferta; um deles (o proponente) propõe a sua divisão, enquanto o outro jogador (o aceitador) pode aceitar ou rejeitar a proposta. A rejeição é prejudicial a ambos jogadores, pois nenhum deles recebe sua parcela dos possíveis ganhos. Neste contexto, o ganho e seus momentos são calculados a partir de métodos analíticos simples e várias simulações computacionais corroboram os resultados obtidos. Também são analisadas as flutuações estatísticas da distribuição do ganho. Além disso, é apresentada uma abordagem simples evolucionária que considera mudanças em estratégias baseadas em ganhos anteriores. Para este caso, é demonstrado que o tempo médio de permanência (idade) de uma estratégia de uma população de "justos" convergepara um valor constante enquanto t se aproxima do ∞ e o cutoff médio decai segundouma lei de potência em tempos altos, após uma queda inicial. Também foram observadas transições entre comportamentos de alto e baixo ganho. Adicionalmente foi estudadauma versão espacial desse modelo. Para tanto são consideradosjogadores interagindo com seus primeiros vizinhos em reticulados 2D de acordo com duas dinâmicas estocáticas: (1) morte e nascimento com amostragem seletiva (MNAS), (2) Gibbs sampling sobre a vizinhança (GS). Estes resultados trazem importantes considerações sobre o projeto de simulaçõesno contexto da teoria dos jogos evolucionários, em particular na simulação dos aspectos relevantes quando modelando grandes populações.Weexplore the emergent behavior of a heterogeneous population of players negotiating via an ultimatum game: two players are offered a gift; one of them (the proposer) suggestshow to divide the offer while the other player (the responder) can either agree or reject the deal. Rejection is detrimental to both players as it results in no eamings. In this context, the payoff and its moments are calculated from simple analytical methods and several computer simulations corroborate the obtained results. Wealso analyze statistical fluctuationson payoff distribution. In addition,we present a simple evolutionaryapproach that considers changes in strategies based on previous eamings. For this case, we show that average permanence time (age) in a strategy of a fair population converges to a constant value when t approaches ∞ and the cutoff average decays as a power law for large times after a initial deterministic slip. We have also observed transitions between highlow payoffbehaviors. Additionallywe studied a spatial version ofthis model. For this we consider players interacting with their nearest neighbors in 2D lattices according to two different stochastic dynamics: (1) Death and birth with selective sampling (MNAS), (2) Gibbs sampling on neighborhood (GS) Webelieve that these results can bring important considerationsto the design of simulations in the context ofthe evolutionary game theory, in particular in the simulation of relevant features when modeling large populations.application/pdfporInteligência artificialJogos : EstrategiaTeoria : JogosEconophysicsDynamical systemsGame theoryUltimatum gameAspectos estatísticos e dinâmicos do jogo do ultimato espacial e não espacialStatistical and dynamical aspects of spatial and non-spatial ultimatum game info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2008mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000685426.pdf.txt000685426.pdf.txtExtracted Texttext/plain162063http://www.lume.ufrgs.br/bitstream/10183/15531/2/000685426.pdf.txt6f01e6fcfee43685664b9834572588eeMD52ORIGINAL000685426.pdf000685426.pdfTexto completoapplication/pdf4708081http://www.lume.ufrgs.br/bitstream/10183/15531/1/000685426.pdf31f4f6f201108e0d3f31b5315be6f864MD51THUMBNAIL000685426.pdf.jpg000685426.pdf.jpgGenerated Thumbnailimage/jpeg1203http://www.lume.ufrgs.br/bitstream/10183/15531/3/000685426.pdf.jpg9e9adfa8f2955b178cbd6168df112addMD5310183/155312018-10-17 08:40:05.684oai:www.lume.ufrgs.br:10183/15531Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-17T11:40:05Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Aspectos estatísticos e dinâmicos do jogo do ultimato espacial e não espacial
dc.title.alternative.en.fl_str_mv Statistical and dynamical aspects of spatial and non-spatial ultimatum game
title Aspectos estatísticos e dinâmicos do jogo do ultimato espacial e não espacial
spellingShingle Aspectos estatísticos e dinâmicos do jogo do ultimato espacial e não espacial
Kellermann, Gustavo Adolfo
Inteligência artificial
Jogos : Estrategia
Teoria : Jogos
Econophysics
Dynamical systems
Game theory
Ultimatum game
title_short Aspectos estatísticos e dinâmicos do jogo do ultimato espacial e não espacial
title_full Aspectos estatísticos e dinâmicos do jogo do ultimato espacial e não espacial
title_fullStr Aspectos estatísticos e dinâmicos do jogo do ultimato espacial e não espacial
title_full_unstemmed Aspectos estatísticos e dinâmicos do jogo do ultimato espacial e não espacial
title_sort Aspectos estatísticos e dinâmicos do jogo do ultimato espacial e não espacial
author Kellermann, Gustavo Adolfo
author_facet Kellermann, Gustavo Adolfo
author_role author
dc.contributor.author.fl_str_mv Kellermann, Gustavo Adolfo
dc.contributor.advisor1.fl_str_mv Silva, Roberto da
contributor_str_mv Silva, Roberto da
dc.subject.por.fl_str_mv Inteligência artificial
Jogos : Estrategia
Teoria : Jogos
topic Inteligência artificial
Jogos : Estrategia
Teoria : Jogos
Econophysics
Dynamical systems
Game theory
Ultimatum game
dc.subject.eng.fl_str_mv Econophysics
Dynamical systems
Game theory
Ultimatum game
description Nesta dissertação é explorado o comportamento emergente de uma população heterogênea de jogadores negociando segundo o jogo do ultimato: dois jogadores recebem uma oferta; um deles (o proponente) propõe a sua divisão, enquanto o outro jogador (o aceitador) pode aceitar ou rejeitar a proposta. A rejeição é prejudicial a ambos jogadores, pois nenhum deles recebe sua parcela dos possíveis ganhos. Neste contexto, o ganho e seus momentos são calculados a partir de métodos analíticos simples e várias simulações computacionais corroboram os resultados obtidos. Também são analisadas as flutuações estatísticas da distribuição do ganho. Além disso, é apresentada uma abordagem simples evolucionária que considera mudanças em estratégias baseadas em ganhos anteriores. Para este caso, é demonstrado que o tempo médio de permanência (idade) de uma estratégia de uma população de "justos" convergepara um valor constante enquanto t se aproxima do ∞ e o cutoff médio decai segundouma lei de potência em tempos altos, após uma queda inicial. Também foram observadas transições entre comportamentos de alto e baixo ganho. Adicionalmente foi estudadauma versão espacial desse modelo. Para tanto são consideradosjogadores interagindo com seus primeiros vizinhos em reticulados 2D de acordo com duas dinâmicas estocáticas: (1) morte e nascimento com amostragem seletiva (MNAS), (2) Gibbs sampling sobre a vizinhança (GS). Estes resultados trazem importantes considerações sobre o projeto de simulaçõesno contexto da teoria dos jogos evolucionários, em particular na simulação dos aspectos relevantes quando modelando grandes populações.
publishDate 2008
dc.date.issued.fl_str_mv 2008
dc.date.accessioned.fl_str_mv 2009-04-07T04:12:33Z
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/15531
dc.identifier.nrb.pt_BR.fl_str_mv 000685426
url http://hdl.handle.net/10183/15531
identifier_str_mv 000685426
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/15531/2/000685426.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/15531/1/000685426.pdf
http://www.lume.ufrgs.br/bitstream/10183/15531/3/000685426.pdf.jpg
bitstream.checksum.fl_str_mv 6f01e6fcfee43685664b9834572588ee
31f4f6f201108e0d3f31b5315be6f864
9e9adfa8f2955b178cbd6168df112add
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_ 1810085141097218048

Registros relacionados