Jogos evolucionários em redes finitas com jogadores hiper-racionais

Detalhes bibliográficos
Autor(a) principal: Kehl, Rafael Jacobs
Data de Publicação: 2021
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/235630
Resumo: Este trabalho propõe um novo modelo matemático para dinâmicas evolucionárias em redes finitas. Esse modelo estende a equação de replicação em redes finitas para jogadores hiper-racionais, que são capazes de considerar o benefício ou prejuízo dos demais jogadores na escolha de sua estratégia. Este processo é feito através da introdução de um novo parâmetro chamado matriz de preferências, que traz informações sobre a importância que um jogador dá para o benefício ou prejuízo de um outro jogador. A rede é modelada através de um grafo onde cada vértice do grafo representa uma subpopulação de replicadores hiper-racionais com mesma preferência que, a cada instante, interage com uma subpopulação vizinha e recebe um pagamento de acordo com suas preferências por si e por seus vizinhos. A equação obtida não depende de hipóteses sobre as matrizes de pagamento, topologia do grafo ou preferências dos jogadores. Os equilíbrios de Nash e o comportamento dos agentes hiper-racionais em diferentes jogos e grafos são discutidos. Também é feita uma comparação entre jogadores racionais e hiper-racionais para alguns jogos e grafos.
id URGS_1ecef884d4476240e39d3317d4c8ccf2
oai_identifier_str oai:www.lume.ufrgs.br:10183/235630
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Kehl, Rafael JacobsMoraes, Jean Carlo Pech de2022-03-05T04:59:52Z2021http://hdl.handle.net/10183/235630001137475Este trabalho propõe um novo modelo matemático para dinâmicas evolucionárias em redes finitas. Esse modelo estende a equação de replicação em redes finitas para jogadores hiper-racionais, que são capazes de considerar o benefício ou prejuízo dos demais jogadores na escolha de sua estratégia. Este processo é feito através da introdução de um novo parâmetro chamado matriz de preferências, que traz informações sobre a importância que um jogador dá para o benefício ou prejuízo de um outro jogador. A rede é modelada através de um grafo onde cada vértice do grafo representa uma subpopulação de replicadores hiper-racionais com mesma preferência que, a cada instante, interage com uma subpopulação vizinha e recebe um pagamento de acordo com suas preferências por si e por seus vizinhos. A equação obtida não depende de hipóteses sobre as matrizes de pagamento, topologia do grafo ou preferências dos jogadores. Os equilíbrios de Nash e o comportamento dos agentes hiper-racionais em diferentes jogos e grafos são discutidos. Também é feita uma comparação entre jogadores racionais e hiper-racionais para alguns jogos e grafos.This work proposes a new mathematical model for evolutionary dynamics in finite networks. This model extends the replicator equation on networks to hyper-rational players, which considers the profit or the loss of others when choosing their strategy. This is made by adding a new parameter called matrix of preferences, which holds information on how much a player values the profit or the loss of another player. The network is represented by a graph where each vertex is interpreted as a subpopulation of hyper-rational replicators with the same preferences engaged at each time instant in 2-player games with a neighboring subpopulation, receiving a payoff according to their preferences. The obtained equation does not depends on any hypothesis over the game payoff matrices, graph topology or player preferences. Nash equilibria and the behavior of hyper-rational players are discussed. A comparison between rational and hyper-rational players in some games and graphs is also made.application/pdfporSistemas não linearesBiomatemáticaTeoria dos jogosGrafosNonlinear systemsGraph theoryEvolutionary gamesJogos evolucionários em redes finitas com jogadores hiper-racionaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de Matemática e EstatísticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2021mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001137475.pdf.txt001137475.pdf.txtExtracted Texttext/plain116674http://www.lume.ufrgs.br/bitstream/10183/235630/2/001137475.pdf.txt2ccb978e8c6fce7348da3d16b1c69f76MD52ORIGINAL001137475.pdfTexto completoapplication/pdf17051271http://www.lume.ufrgs.br/bitstream/10183/235630/1/001137475.pdf0620a369e4567edb3a4fa45e330fdc83MD5110183/2356302022-05-08 04:48:13.402219oai:www.lume.ufrgs.br:10183/235630Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532022-05-08T07:48:13Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Jogos evolucionários em redes finitas com jogadores hiper-racionais
title Jogos evolucionários em redes finitas com jogadores hiper-racionais
spellingShingle Jogos evolucionários em redes finitas com jogadores hiper-racionais
Kehl, Rafael Jacobs
Sistemas não lineares
Biomatemática
Teoria dos jogos
Grafos
Nonlinear systems
Graph theory
Evolutionary games
title_short Jogos evolucionários em redes finitas com jogadores hiper-racionais
title_full Jogos evolucionários em redes finitas com jogadores hiper-racionais
title_fullStr Jogos evolucionários em redes finitas com jogadores hiper-racionais
title_full_unstemmed Jogos evolucionários em redes finitas com jogadores hiper-racionais
title_sort Jogos evolucionários em redes finitas com jogadores hiper-racionais
author Kehl, Rafael Jacobs
author_facet Kehl, Rafael Jacobs
author_role author
dc.contributor.author.fl_str_mv Kehl, Rafael Jacobs
dc.contributor.advisor1.fl_str_mv Moraes, Jean Carlo Pech de
contributor_str_mv Moraes, Jean Carlo Pech de
dc.subject.por.fl_str_mv Sistemas não lineares
Biomatemática
Teoria dos jogos
Grafos
topic Sistemas não lineares
Biomatemática
Teoria dos jogos
Grafos
Nonlinear systems
Graph theory
Evolutionary games
dc.subject.eng.fl_str_mv Nonlinear systems
Graph theory
Evolutionary games
description Este trabalho propõe um novo modelo matemático para dinâmicas evolucionárias em redes finitas. Esse modelo estende a equação de replicação em redes finitas para jogadores hiper-racionais, que são capazes de considerar o benefício ou prejuízo dos demais jogadores na escolha de sua estratégia. Este processo é feito através da introdução de um novo parâmetro chamado matriz de preferências, que traz informações sobre a importância que um jogador dá para o benefício ou prejuízo de um outro jogador. A rede é modelada através de um grafo onde cada vértice do grafo representa uma subpopulação de replicadores hiper-racionais com mesma preferência que, a cada instante, interage com uma subpopulação vizinha e recebe um pagamento de acordo com suas preferências por si e por seus vizinhos. A equação obtida não depende de hipóteses sobre as matrizes de pagamento, topologia do grafo ou preferências dos jogadores. Os equilíbrios de Nash e o comportamento dos agentes hiper-racionais em diferentes jogos e grafos são discutidos. Também é feita uma comparação entre jogadores racionais e hiper-racionais para alguns jogos e grafos.
publishDate 2021
dc.date.issued.fl_str_mv 2021
dc.date.accessioned.fl_str_mv 2022-03-05T04:59:52Z
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/235630
dc.identifier.nrb.pt_BR.fl_str_mv 001137475
url http://hdl.handle.net/10183/235630
identifier_str_mv 001137475
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/235630/2/001137475.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/235630/1/001137475.pdf
bitstream.checksum.fl_str_mv 2ccb978e8c6fce7348da3d16b1c69f76
0620a369e4567edb3a4fa45e330fdc83
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_ 1810085577974874112