Urnas interagentes em grafos finitos (2023)
- Authors:
- Autor USP: RODRIGUES, PAULO JOSÉ - FFCLRP
- Unidade: FFCLRP
- Sigla do Departamento: 595
- DOI: 10.11606/D.59.2023.tde-14032023-112849
- Subjects: COMPETIÇÃO ECONÔMICA; ESTABILIDADE; GRAFOS ALEATÓRIOS; ECONOMIA; TECNOLOGIA
- Keywords: 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
- Agências de fomento:
- Language: Português
- Abstract: 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
- Imprenta:
- Publisher place: Ribeirão Preto
- Date published: 2023
- Data da defesa: 02.02.2023
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
RODRIGUES, Paulo José. Urnas interagentes em grafos finitos. 2023. Dissertação (Mestrado) – Universidade de São Paulo, Ribeirão Preto, 2023. Disponível em: https://www.teses.usp.br/teses/disponiveis/59/59143/tde-14032023-112849/. Acesso em: 04 jan. 2026. -
APA
Rodrigues, P. J. (2023). Urnas interagentes em grafos finitos (Dissertação (Mestrado). Universidade de São Paulo, Ribeirão Preto. Recuperado de https://www.teses.usp.br/teses/disponiveis/59/59143/tde-14032023-112849/ -
NLM
Rodrigues PJ. Urnas interagentes em grafos finitos [Internet]. 2023 ;[citado 2026 jan. 04 ] Available from: https://www.teses.usp.br/teses/disponiveis/59/59143/tde-14032023-112849/ -
Vancouver
Rodrigues PJ. Urnas interagentes em grafos finitos [Internet]. 2023 ;[citado 2026 jan. 04 ] Available from: https://www.teses.usp.br/teses/disponiveis/59/59143/tde-14032023-112849/
Informações sobre o DOI: 10.11606/D.59.2023.tde-14032023-112849 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
