Urnas de Pólya interagentes com reforço em grafos completos
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...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2025 |
| País: | Brasil |
| Institución: | Universidade de São Paulo (USP) |
| Repositorio: | Biblioteca Digital de Teses e Dissertações da USP |
| Idioma: | portugués |
| OAI Identifier: | oai:teses.usp.br:tde-25072025-091626 |
| Acceso en línea: | https://www.teses.usp.br/teses/disponiveis/59/59146/tde-25072025-091626/ |
| Access Level: | acceso abierto |
| Palabra clave: | Aproximação estocástica Função de Lyapunov Lyapunov function Polya urns Stochastic approximation Urnas de Pólya |
| Sumario: | 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. |
|---|