Cadeias de Markov e Martingais: uma aplicação nas urnas de Pólya
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/EABA-9RVEQD |
Resumo: | Este trabalho introduz dois temas de grande importância na teoria de probabilidade, a saber: i) cadeias de Markov e ii) Martingais e no fim, utiliza como exemplo ilustrativo o modelo da urna de Pólya como ilustração desses temas. Mostramos o Teorema da existência e unicidade de distribuições estacionárias, o Teorema de convergência de martingais e alguns resultados para o modelo da urna de Pólya com configuração inicial W0 >= 1 bolas brancas e B0 .= 1 bolas pretas, e retorna-se a >= 1 bolas adicionais da mesma cor da bola sorteada. Verificamos que i) a quantidade de bolas pretas no k-ésimo sorteio segue uma distribuição Beta (ou Uniforme) e, ii) a probabilidade de sortearmos uma bola preta em um instante k qualquer segue uma distribuição Bernoulli. |
id |
UFMG_6f548307450706cfef5894d31e67ba82 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/EABA-9RVEQD |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Remy de Paiva SanchisBernardo Nunes Borges de LimaSacha FriedliVinicius Gontijo Lauar2019-08-13T23:39:16Z2019-08-13T23:39:16Z2014-12-11http://hdl.handle.net/1843/EABA-9RVEQDEste trabalho introduz dois temas de grande importância na teoria de probabilidade, a saber: i) cadeias de Markov e ii) Martingais e no fim, utiliza como exemplo ilustrativo o modelo da urna de Pólya como ilustração desses temas. Mostramos o Teorema da existência e unicidade de distribuições estacionárias, o Teorema de convergência de martingais e alguns resultados para o modelo da urna de Pólya com configuração inicial W0 >= 1 bolas brancas e B0 .= 1 bolas pretas, e retorna-se a >= 1 bolas adicionais da mesma cor da bola sorteada. Verificamos que i) a quantidade de bolas pretas no k-ésimo sorteio segue uma distribuição Beta (ou Uniforme) e, ii) a probabilidade de sortearmos uma bola preta em um instante k qualquer segue uma distribuição Bernoulli.In this work we introduce two subjects of great importance the Probability theory: i) Markov Chains and ii) Martingales and in the end, we ilustrate both subjects with the Pólya urn model. Weve shown the Theorem of existence and uniqueness of stationary distribution, theMartingale convergency theorem and some results of the Pólya urn model with the inicial configuration of W0 >= 1 white balls and B0 >= 1 black balls, and returns of a >= 1 additional balls of the same collor of that one drawn. Weve seen that i) the ammount of black balls in the k-th draw follows a Betha (or Uniform) distribution and, ii) the probability of drawing a black ball in at any instant k follows a Bernoulli distribution.Universidade Federal de Minas GeraisUFMGMatemáticaMarkov, processos deProcesso estocasticoProcessos estocáticosCadeia de MarkovUrnas de PólyaCadeias de Markov e Martingais: uma aplicação nas urnas de Pólyainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALmonografia_viniciuslauar.pdfapplication/pdf455189https://repositorio.ufmg.br/bitstream/1843/EABA-9RVEQD/1/monografia_viniciuslauar.pdf82e6c17089eb5cf5d4969a45d8854fc5MD51TEXTmonografia_viniciuslauar.pdf.txtmonografia_viniciuslauar.pdf.txtExtracted texttext/plain76520https://repositorio.ufmg.br/bitstream/1843/EABA-9RVEQD/2/monografia_viniciuslauar.pdf.txtfe5d33fda1d2e7c5708d483516946246MD521843/EABA-9RVEQD2019-11-14 15:15:02.174oai:repositorio.ufmg.br:1843/EABA-9RVEQDRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T18:15:02Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Cadeias de Markov e Martingais: uma aplicação nas urnas de Pólya |
title |
Cadeias de Markov e Martingais: uma aplicação nas urnas de Pólya |
spellingShingle |
Cadeias de Markov e Martingais: uma aplicação nas urnas de Pólya Vinicius Gontijo Lauar Processos estocáticos Cadeia de Markov Urnas de Pólya Matemática Markov, processos de Processo estocastico |
title_short |
Cadeias de Markov e Martingais: uma aplicação nas urnas de Pólya |
title_full |
Cadeias de Markov e Martingais: uma aplicação nas urnas de Pólya |
title_fullStr |
Cadeias de Markov e Martingais: uma aplicação nas urnas de Pólya |
title_full_unstemmed |
Cadeias de Markov e Martingais: uma aplicação nas urnas de Pólya |
title_sort |
Cadeias de Markov e Martingais: uma aplicação nas urnas de Pólya |
author |
Vinicius Gontijo Lauar |
author_facet |
Vinicius Gontijo Lauar |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Remy de Paiva Sanchis |
dc.contributor.referee1.fl_str_mv |
Bernardo Nunes Borges de Lima |
dc.contributor.referee2.fl_str_mv |
Sacha Friedli |
dc.contributor.author.fl_str_mv |
Vinicius Gontijo Lauar |
contributor_str_mv |
Remy de Paiva Sanchis Bernardo Nunes Borges de Lima Sacha Friedli |
dc.subject.por.fl_str_mv |
Processos estocáticos Cadeia de Markov Urnas de Pólya |
topic |
Processos estocáticos Cadeia de Markov Urnas de Pólya Matemática Markov, processos de Processo estocastico |
dc.subject.other.pt_BR.fl_str_mv |
Matemática Markov, processos de Processo estocastico |
description |
Este trabalho introduz dois temas de grande importância na teoria de probabilidade, a saber: i) cadeias de Markov e ii) Martingais e no fim, utiliza como exemplo ilustrativo o modelo da urna de Pólya como ilustração desses temas. Mostramos o Teorema da existência e unicidade de distribuições estacionárias, o Teorema de convergência de martingais e alguns resultados para o modelo da urna de Pólya com configuração inicial W0 >= 1 bolas brancas e B0 .= 1 bolas pretas, e retorna-se a >= 1 bolas adicionais da mesma cor da bola sorteada. Verificamos que i) a quantidade de bolas pretas no k-ésimo sorteio segue uma distribuição Beta (ou Uniforme) e, ii) a probabilidade de sortearmos uma bola preta em um instante k qualquer segue uma distribuição Bernoulli. |
publishDate |
2014 |
dc.date.issued.fl_str_mv |
2014-12-11 |
dc.date.accessioned.fl_str_mv |
2019-08-13T23:39:16Z |
dc.date.available.fl_str_mv |
2019-08-13T23:39:16Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/EABA-9RVEQD |
url |
http://hdl.handle.net/1843/EABA-9RVEQD |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/EABA-9RVEQD/1/monografia_viniciuslauar.pdf https://repositorio.ufmg.br/bitstream/1843/EABA-9RVEQD/2/monografia_viniciuslauar.pdf.txt |
bitstream.checksum.fl_str_mv |
82e6c17089eb5cf5d4969a45d8854fc5 fe5d33fda1d2e7c5708d483516946246 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589551163179008 |