Generalizações e teoremas limites para modelos estocásticos de rumores

Detalhes bibliográficos
Autor(a) principal: Rodriguez, Pablo Martin
Data de Publicação: 2010
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-16112010-162236/
Resumo: Os modelos de Daley-Kendall e Maki-Thompson são os dois modelos estocásticos para difusão de rumores mais citados até o momento. Em ambos, uma população finita fechada e totalmente misturada é subdividida em três classes de indivíduos denominados ignorantes, informantes e contidos. Depois de um rumor ser introduzido na população, difunde-se através desta seguindo determinadas regras que dependem da classe à qual a pessoa que sabe do rumor pertence. Tanto a proporção final de indivíduos que nunca chegam a conhecer o rumor quanto o tempo que este demora em ser difundido são variáveis de interesse para os modelos propostos. As técnicas encontradas na literatura para estudar modelos de rumores são o princípio de difusão de constantes arbitrárias; argumentos de martingais; o método de funções geradoras e a análise de versões determinísticas do processo. Neste trabalho apresentamos uma alternativa para essas técnicas baseando-nos na teoria de cadeias de Markov \"density dependent\'\'. O uso desta nova abordagem nos permite apresentar resultados assintóticos para um modelo geral que tem como casos particulares os famosos modelos de Daley-Kendall e Maki-Thompson, além de variações de modelos de rumores apresentados na literatura recentemente.
id USP_a3a9833c54f2482cbf3aa77349446ab6
oai_identifier_str oai:teses.usp.br:tde-16112010-162236
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Generalizações e teoremas limites para modelos estocásticos de rumoresGeneralizations and limit theorems for stochastic rumour modelscadeias de Markov "density dependent"Daley-Kendall modeldensity dependent Markov chainslimit theoremsMaki-Thompson modelmodelo de Daley-Kendallmodelo de Maki-Thompsonrumores estocásticosstochastic rumoursteoremas limitesOs modelos de Daley-Kendall e Maki-Thompson são os dois modelos estocásticos para difusão de rumores mais citados até o momento. Em ambos, uma população finita fechada e totalmente misturada é subdividida em três classes de indivíduos denominados ignorantes, informantes e contidos. Depois de um rumor ser introduzido na população, difunde-se através desta seguindo determinadas regras que dependem da classe à qual a pessoa que sabe do rumor pertence. Tanto a proporção final de indivíduos que nunca chegam a conhecer o rumor quanto o tempo que este demora em ser difundido são variáveis de interesse para os modelos propostos. As técnicas encontradas na literatura para estudar modelos de rumores são o princípio de difusão de constantes arbitrárias; argumentos de martingais; o método de funções geradoras e a análise de versões determinísticas do processo. Neste trabalho apresentamos uma alternativa para essas técnicas baseando-nos na teoria de cadeias de Markov \"density dependent\'\'. O uso desta nova abordagem nos permite apresentar resultados assintóticos para um modelo geral que tem como casos particulares os famosos modelos de Daley-Kendall e Maki-Thompson, além de variações de modelos de rumores apresentados na literatura recentemente.Daley-Kendall and Maki-Thompson models are the two most cited stochastic models for the spread of rumours phenomena, in scientific literature. In both, a closed homogeneously mixing population is subdivided into three classes of individuals called ignorants, spreaders and stiflers. After a rumor is introduced in the population, it spreads by following certain rules that depend on the class to which the individual who knows the rumor belongs. Both the final proportion of the population never hearing the rumor and the time it takes are variables of interest for the proposed models. The main tools used to study stochastic rumours have been the principle of the diffusion of arbitrary constants, martingale arguments, generating functions and the study of analogue deterministic versions. Relying on the theory of density dependent Markov chains, we present an alternative to these tools. This approach allows us to establish asymptotical results for a general model that has as particular cases the classical Daley-Kendall and Maki-Thompson models, and other variations for rumour models reported in the literature recently.Biblioteca Digitais de Teses e Dissertações da USPLebensztayn, ÉlcioMachado, Fabio PratesRodriguez, Pablo Martin2010-10-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45133/tde-16112010-162236/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/openAccesspor2024-08-15T19:38:03Zoai:teses.usp.br:tde-16112010-162236Biblioteca 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:27212024-08-15T19:38:03Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Generalizações e teoremas limites para modelos estocásticos de rumores
Generalizations and limit theorems for stochastic rumour models
title Generalizações e teoremas limites para modelos estocásticos de rumores
spellingShingle Generalizações e teoremas limites para modelos estocásticos de rumores
Rodriguez, Pablo Martin
cadeias de Markov "density dependent"
Daley-Kendall model
density dependent Markov chains
limit theorems
Maki-Thompson model
modelo de Daley-Kendall
modelo de Maki-Thompson
rumores estocásticos
stochastic rumours
teoremas limites
title_short Generalizações e teoremas limites para modelos estocásticos de rumores
title_full Generalizações e teoremas limites para modelos estocásticos de rumores
title_fullStr Generalizações e teoremas limites para modelos estocásticos de rumores
title_full_unstemmed Generalizações e teoremas limites para modelos estocásticos de rumores
title_sort Generalizações e teoremas limites para modelos estocásticos de rumores
author Rodriguez, Pablo Martin
author_facet Rodriguez, Pablo Martin
author_role author
dc.contributor.none.fl_str_mv Lebensztayn, Élcio
Machado, Fabio Prates
dc.contributor.author.fl_str_mv Rodriguez, Pablo Martin
dc.subject.por.fl_str_mv cadeias de Markov "density dependent"
Daley-Kendall model
density dependent Markov chains
limit theorems
Maki-Thompson model
modelo de Daley-Kendall
modelo de Maki-Thompson
rumores estocásticos
stochastic rumours
teoremas limites
topic cadeias de Markov "density dependent"
Daley-Kendall model
density dependent Markov chains
limit theorems
Maki-Thompson model
modelo de Daley-Kendall
modelo de Maki-Thompson
rumores estocásticos
stochastic rumours
teoremas limites
description Os modelos de Daley-Kendall e Maki-Thompson são os dois modelos estocásticos para difusão de rumores mais citados até o momento. Em ambos, uma população finita fechada e totalmente misturada é subdividida em três classes de indivíduos denominados ignorantes, informantes e contidos. Depois de um rumor ser introduzido na população, difunde-se através desta seguindo determinadas regras que dependem da classe à qual a pessoa que sabe do rumor pertence. Tanto a proporção final de indivíduos que nunca chegam a conhecer o rumor quanto o tempo que este demora em ser difundido são variáveis de interesse para os modelos propostos. As técnicas encontradas na literatura para estudar modelos de rumores são o princípio de difusão de constantes arbitrárias; argumentos de martingais; o método de funções geradoras e a análise de versões determinísticas do processo. Neste trabalho apresentamos uma alternativa para essas técnicas baseando-nos na teoria de cadeias de Markov \"density dependent\'\'. O uso desta nova abordagem nos permite apresentar resultados assintóticos para um modelo geral que tem como casos particulares os famosos modelos de Daley-Kendall e Maki-Thompson, além de variações de modelos de rumores apresentados na literatura recentemente.
publishDate 2010
dc.date.none.fl_str_mv 2010-10-13
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/45/45133/tde-16112010-162236/
url http://www.teses.usp.br/teses/disponiveis/45/45133/tde-16112010-162236/
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_ 1815257084077277184