Urnas de Pólya interagentes com reforço em grafos completos

Detalhes bibliográficos
Ano de defesa: 2025
Autor(a) principal: Salvador, Cristhian Paúl Neyra
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Aproximação estocástica
Função de Lyapunov
Lyapunov function
Polya urns
Stochastic approximation
Urnas de Pólya
Link de acesso: https://www.teses.usp.br/teses/disponiveis/59/59146/tde-25072025-091626/
Resumo: Neste trabalho, estudamos o comportamento assintótico de uma urna de Pólya baseada em um grafo. Trata-se de uma generalização do modelo clássico de urnas de Pólya, em que o reforço das escolhas é guiado pela estrutura de um grafo. Nesse modelo, cada vértice representa uma urna e as interações entre elas consistem em adicionar bolas coloridas nas urnas provenientes das arestas do grafo, permitindo capturar dinâmicas espaciais ou relacionais. Urnas de Pólya modelam processos de tomada de decisão baseadas no histórico acumulado de decisões passadas.
id USP_3c4ae3fbf49e9b7037ac86c00a576792
oai_identifier_str oai:teses.usp.br:tde-25072025-091626
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Urnas de Pólya interagentes com reforço em grafos completosReinforced interacting Pólya urns on complete graphsAproximação estocásticaFunção de LyapunovLyapunov functionPolya urnsStochastic approximationUrnas de PólyaNeste trabalho, estudamos o comportamento assintótico de uma urna de Pólya baseada em um grafo. Trata-se de uma generalização do modelo clássico de urnas de Pólya, em que o reforço das escolhas é guiado pela estrutura de um grafo. Nesse modelo, cada vértice representa uma urna e as interações entre elas consistem em adicionar bolas coloridas nas urnas provenientes das arestas do grafo, permitindo capturar dinâmicas espaciais ou relacionais. Urnas de Pólya modelam processos de tomada de decisão baseadas no histórico acumulado de decisões passadas.In this work, we study the asymptotic behavior of a graph-based Pólya urn. This is a generalization of the classical Pólya urn model, in which the reinforcement of choices is guided by the structure of a graph. In this model, each vertex represents an urn, and the interactions between them consist of adding colored balls to the urns arising from the edges of the graph, allowing for the capture of spatial or relational dynamics. Pólya urns model decision-making processes based on the accumulated history of past decisions.Biblioteca Digitais de Teses e Dissertações da USPPires, Benito FrazãoSalvador, Cristhian Paúl Neyra2025-07-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/59/59146/tde-25072025-091626/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/openAccesspor2025-11-04T18:46:05Zoai:teses.usp.br:tde-25072025-091626Biblioteca 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:27212025-11-04T18:46:05Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Urnas de Pólya interagentes com reforço em grafos completos
Reinforced interacting Pólya urns on complete graphs
title Urnas de Pólya interagentes com reforço em grafos completos
spellingShingle Urnas de Pólya interagentes com reforço em grafos completos
Salvador, Cristhian Paúl Neyra
Aproximação estocástica
Função de Lyapunov
Lyapunov function
Polya urns
Stochastic approximation
Urnas de Pólya
title_short Urnas de Pólya interagentes com reforço em grafos completos
title_full Urnas de Pólya interagentes com reforço em grafos completos
title_fullStr Urnas de Pólya interagentes com reforço em grafos completos
title_full_unstemmed Urnas de Pólya interagentes com reforço em grafos completos
title_sort Urnas de Pólya interagentes com reforço em grafos completos
author Salvador, Cristhian Paúl Neyra
author_facet Salvador, Cristhian Paúl Neyra
author_role author
dc.contributor.none.fl_str_mv Pires, Benito Frazão
dc.contributor.author.fl_str_mv Salvador, Cristhian Paúl Neyra
dc.subject.por.fl_str_mv Aproximação estocástica
Função de Lyapunov
Lyapunov function
Polya urns
Stochastic approximation
Urnas de Pólya
topic Aproximação estocástica
Função de Lyapunov
Lyapunov function
Polya urns
Stochastic approximation
Urnas de Pólya
description Neste trabalho, estudamos o comportamento assintótico de uma urna de Pólya baseada em um grafo. Trata-se de uma generalização do modelo clássico de urnas de Pólya, em que o reforço das escolhas é guiado pela estrutura de um grafo. Nesse modelo, cada vértice representa uma urna e as interações entre elas consistem em adicionar bolas coloridas nas urnas provenientes das arestas do grafo, permitindo capturar dinâmicas espaciais ou relacionais. Urnas de Pólya modelam processos de tomada de decisão baseadas no histórico acumulado de decisões passadas.
publishDate 2025
dc.date.none.fl_str_mv 2025-07-01
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/59146/tde-25072025-091626/
url https://www.teses.usp.br/teses/disponiveis/59/59146/tde-25072025-091626/
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_ 1865492358114574336

Registros relacionados