Jogos evolucionários em redes finitas com jogadores hiper-racionais
Autor(a) principal: | |
---|---|
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 |