Spelling suggestions: "subject:"density dependent markov chains"" "subject:"density dependent darkov chains""
1 |
Modelos de difusão de inovação em grafos / Innovation diffusion graph modelsOliveira, Karina Bindandi Emboaba de 12 April 2019 (has links)
Áreas como política, economia e marketing sofrem grandes influências no que diz respeito à difusão de informação. Por este motivo, diversos ramos da ciência tem estudado tais fenômenos a fim de simulá-los e compreendê-los por meio de modelos matemáticos e/ou estocásticos. Em virtude disto, este trabalho de doutorado tem como objetivo generalizar modelos de difusão de inovação já existentes na literatura. O primeiro modelo utiliza o mecanismo de social reinforcement para difusão de inovação e o qual foi construído para o grafo completo. Neste caso, consideramos uma população finita, fechada, totalmente misturada e subdividida em quatro classes de indivíduos denominados ignorantes, conscientes, adotadores e abandonadores da inovação. Assim, será apresentado uma Lei Fraca dos Grandes Números e um Teorema Central do Limite para a proporção final da população que nunca escutou sobre a inovação e aqueles que já conhecem sobre ela mas ainda não adotaram. Ademais, também será apresentado um resultado de convergência para o máximo de adotadores em um intervalo estocástico, assim como o instante de tempo em que o processo atinge esse estado. Para esse estudo, foram utilizados resultados da teoria de cadeias de Markov dependentes da densidade. Ademais, formulamos um modelo estocástico com estrutura de estágios para descrever o fenômeno da difusão de inovação em uma população estruturada. Mais precisamente, propomos uma cadeia de Markov a tempo contínuo definida na rede hipercúbica d-dimensional. Cada indivíduo da população deve estar em algum dos M+1 estados pertencentes ao conjunto {0;1;2; ::;M}. Nesse sentido, 0 representa um ignorante, i para i ∈ {1; :::;M - 1} um consciente no estágio i e M um adotador. Dessa forma, são estudados argumentos que permitem encontrar condições suficientes nas quais a inovação se espalha ou não com probabilidade positiva. / Areas such as politics, economics and marketing are heavily influential in terms of information diffusion. For this reason, several branches of science have studied such phenomena in order to simulate and understand them by mathematical and/or stochastic models. In this context, this phd project aims to generalize innovation diffusion models that there is in the literature. The first model uses the social reinforcement mechanism for diffusion of innovation and which was built for the complete graph. In this case, we consider a finite population, closed, totally mixed and subdivided into four classes of individuals called ignorants, aware, adopters and abandoner of innovation. We prove a Law of Large Numbers and a Central Limit Theorem for the proportion of the population who have never heard about the innovation and those who know about ir but they have not adopted it yet. In addition, we also obtain result for the convergence of the maximum of adopter in a stochastic interval, as well as the instant of time that the process reaches that state. For this study, we used results of the theory of density dependent Markov chains. Furthermore, we formulated a stochastic model with structure stages to describe the phenomenon of innovation diffusion in a structured population. More precisely, we proposed a continuous time Markov chain defined in a population represented by the d-dimensional integer lattice. Each individual of the population must be in some of the M +1 states belonging to the set {0;1;2; :::;M}. In this sense, 0 stands for ignorant, i for i ∈ {1; :::;M - 1} for aware in stage i and M for adopter. The arguments, that allow to obtain sufficient conditions under which the innovation either becomes extinct or survives with positive probability, are studied.
|
2 |
Generalizações e teoremas limites para modelos estocásticos de rumores / Generalizations and limit theorems for stochastic rumour modelsRodriguez, Pablo Martin 13 October 2010 (has links)
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. / 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.
|
3 |
Generalizações e teoremas limites para modelos estocásticos de rumores / Generalizations and limit theorems for stochastic rumour modelsPablo Martin Rodriguez 13 October 2010 (has links)
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. / 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.
|
Page generated in 0.1124 seconds