Urnas interagentes em grafos finitos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://www.teses.usp.br/teses/disponiveis/59/59143/tde-14032023-112849/ |
Resumo: | Nesta dissertação consideramos um modelo de urnas interagentes, onde a interação é em parte definida pela estrutura de um grafo finito. Nosso trabalho surge como uma generalização de um modelo proposto independentemente por Benaïm et al. (2015) e van der Hofstad et al. (2016). Nestes artigos, uma urna é colocada nos vértices de um grafo finito G = (E,V). Em cada etapa, uma bola é colocada em cada aresta ⟨u, v⟩ ∈ V. A bola adicionada na aresta ⟨u, v⟩ pode ir para qualquer um dos vértices incidentes u ou v com probabilidade proporcional ao número atual de bolas em u e v. Nesta dissertação consideramos uma generalização deste processo ao incluir a interação de bolas de duas cores. A probabilidade de que uma bola de uma determinada cor seja colocada na urna do vértice u, por exemplo, é uma função decrescente do número de bolas da cor oposta em u. O objetivo principal deste trabalho consiste no estudo das propriedades assintóticas da ocupação dos vértices de G por ambas as cores. Nossa abordagem é baseada no tratamento de sistemas dinâmicos para processos de aproximação estocástica. O modelo aqui descrito é motivado por aplicações relacionadas aos processos de tomada de decisão e ao comportamento coletivo de agentes econômicos heterogêneos definidos em grafos. Nestes termos, o processo definido pela ocupação dos vértices de G por cada cor serve como ferramenta para modelar a competição entre duas populações por um bem ou tecnologia disponível no mercado. |
id |
USP_a6c7d284b61449e4a2afac3b654aa073 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-14032023-112849 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Urnas interagentes em grafos finitosInteracting urns in finite graphsCompetição econômicaEconomic competitionEstabilidadeInteracting urnsProcesso com reforçoProcesso de aproximação estocásticaProcesso estocásticoReinforced processStabilityStochastic approximationsStochastic processUrnas interagentesNesta dissertação consideramos um modelo de urnas interagentes, onde a interação é em parte definida pela estrutura de um grafo finito. Nosso trabalho surge como uma generalização de um modelo proposto independentemente por Benaïm et al. (2015) e van der Hofstad et al. (2016). Nestes artigos, uma urna é colocada nos vértices de um grafo finito G = (E,V). Em cada etapa, uma bola é colocada em cada aresta ⟨u, v⟩ ∈ V. A bola adicionada na aresta ⟨u, v⟩ pode ir para qualquer um dos vértices incidentes u ou v com probabilidade proporcional ao número atual de bolas em u e v. Nesta dissertação consideramos uma generalização deste processo ao incluir a interação de bolas de duas cores. A probabilidade de que uma bola de uma determinada cor seja colocada na urna do vértice u, por exemplo, é uma função decrescente do número de bolas da cor oposta em u. O objetivo principal deste trabalho consiste no estudo das propriedades assintóticas da ocupação dos vértices de G por ambas as cores. Nossa abordagem é baseada no tratamento de sistemas dinâmicos para processos de aproximação estocástica. O modelo aqui descrito é motivado por aplicações relacionadas aos processos de tomada de decisão e ao comportamento coletivo de agentes econômicos heterogêneos definidos em grafos. Nestes termos, o processo definido pela ocupação dos vértices de G por cada cor serve como ferramenta para modelar a competição entre duas populações por um bem ou tecnologia disponível no mercado.We consider a model of interacting urns in which the interaction depends on the geometry of a finite graph. Our work arises as a generalization of a model proposed independently by Benaïm et al. (2015) and van der Hofstad et al. (2016). In these articles, a urn is placed on the vertices of a finite graph G = (E,V). At each time step, a ball is placed on each edge of the graph. The ball added at edge ⟨u, v⟩ ∈ V goes to any of the incident vertices u and v with probability proportional to the actual number of balls at u and v. Here we consider a generalization of this process, consisting in the extension that includes the interaction of balls of two colors. The probability that a ball of a given color goes to any one vertex in ⟨u, v⟩ is a decreasing function of the number of balls of the opposite color in that vertex. The main objective of this work consists in the study of the asymptotic properties of the vertex occupation by both colors. Our approach is based on the dynamical system treatment of stochastic approximation processes. The model described here is motivated by applications related to decision-making processes and the collective behavior of heterogeneous economic agents defined on graphs. In these terms, the stochastic process defined by the vertex occupation by each color serves as a tool to model the competition between two populations for a good or technology available on the market.Biblioteca Digitais de Teses e Dissertações da USPMitrowsky, Rafael Andres RosalesRodrigues, Paulo José2023-02-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/59/59143/tde-14032023-112849/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2023-03-23T13:55:32Zoai:teses.usp.br:tde-14032023-112849Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212023-03-23T13:55:32Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Urnas interagentes em grafos finitos Interacting urns in finite graphs |
title |
Urnas interagentes em grafos finitos |
spellingShingle |
Urnas interagentes em grafos finitos Rodrigues, Paulo José Competição econômica Economic competition Estabilidade Interacting urns Processo com reforço Processo de aproximação estocástica Processo estocástico Reinforced process Stability Stochastic approximations Stochastic process Urnas interagentes |
title_short |
Urnas interagentes em grafos finitos |
title_full |
Urnas interagentes em grafos finitos |
title_fullStr |
Urnas interagentes em grafos finitos |
title_full_unstemmed |
Urnas interagentes em grafos finitos |
title_sort |
Urnas interagentes em grafos finitos |
author |
Rodrigues, Paulo José |
author_facet |
Rodrigues, Paulo José |
author_role |
author |
dc.contributor.none.fl_str_mv |
Mitrowsky, Rafael Andres Rosales |
dc.contributor.author.fl_str_mv |
Rodrigues, Paulo José |
dc.subject.por.fl_str_mv |
Competição econômica Economic competition Estabilidade Interacting urns Processo com reforço Processo de aproximação estocástica Processo estocástico Reinforced process Stability Stochastic approximations Stochastic process Urnas interagentes |
topic |
Competição econômica Economic competition Estabilidade Interacting urns Processo com reforço Processo de aproximação estocástica Processo estocástico Reinforced process Stability Stochastic approximations Stochastic process Urnas interagentes |
description |
Nesta dissertação consideramos um modelo de urnas interagentes, onde a interação é em parte definida pela estrutura de um grafo finito. Nosso trabalho surge como uma generalização de um modelo proposto independentemente por Benaïm et al. (2015) e van der Hofstad et al. (2016). Nestes artigos, uma urna é colocada nos vértices de um grafo finito G = (E,V). Em cada etapa, uma bola é colocada em cada aresta ⟨u, v⟩ ∈ V. A bola adicionada na aresta ⟨u, v⟩ pode ir para qualquer um dos vértices incidentes u ou v com probabilidade proporcional ao número atual de bolas em u e v. Nesta dissertação consideramos uma generalização deste processo ao incluir a interação de bolas de duas cores. A probabilidade de que uma bola de uma determinada cor seja colocada na urna do vértice u, por exemplo, é uma função decrescente do número de bolas da cor oposta em u. O objetivo principal deste trabalho consiste no estudo das propriedades assintóticas da ocupação dos vértices de G por ambas as cores. Nossa abordagem é baseada no tratamento de sistemas dinâmicos para processos de aproximação estocástica. O modelo aqui descrito é motivado por aplicações relacionadas aos processos de tomada de decisão e ao comportamento coletivo de agentes econômicos heterogêneos definidos em grafos. Nestes termos, o processo definido pela ocupação dos vértices de G por cada cor serve como ferramenta para modelar a competição entre duas populações por um bem ou tecnologia disponível no mercado. |
publishDate |
2023 |
dc.date.none.fl_str_mv |
2023-02-02 |
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 |
https://www.teses.usp.br/teses/disponiveis/59/59143/tde-14032023-112849/ |
url |
https://www.teses.usp.br/teses/disponiveis/59/59143/tde-14032023-112849/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1809090705662935040 |