Exportação concluída — 

O problema das três portas e uma variação do problema da secretária via teoria dos jogos

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Carvalho, Melissa de
Orientador(a): Chaves, Lucas Monteiro
Banca de defesa: Reis, Ricardo Pereira, Cristo, Osnel Broche, Mateus, Geraldo Robson
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: UNIVERSIDADE FEDERAL DE LAVRAS
Programa de Pós-Graduação: DEX - Departamento de Ciências Exatas
Departamento: Não Informado pela instituição
País: BRASIL
Palavras-chave em Português:
Probabilidade
Teoria dos jogos
Otimização estocástica
Probability
Game theory
Stochastic optimization
Área do conhecimento CNPq:
CNPQ_NÃO_INFORMADO
Link de acesso: https://repositorio.ufla.br/handle/1/3557
Resumo: Estatística e Experimentação Agropecuária
id UFLA_db73ef487a3b62ea0a50a1972fb2ac80
oai_identifier_str oai:repositorio.ufla.br:1/3557
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling 2014-09-04T21:24:59Z2014-09-04T21:24:59Z2014-09-042007-02-14CARVALHO, M. C. O problema das três portas e uma variação do problema da secretária via teoria dos jogos. 2007. 72 p. Dissertação (Mestrado em Estatística e Experimentação Agropecuária)-Universidade Federal de Lavras, Lavras, 2007.https://repositorio.ufla.br/handle/1/3557UNIVERSIDADE FEDERAL DE LAVRASDEX - Departamento de Ciências ExatasUFLABRASILCNPQ_NÃO_INFORMADOProbabilidadeTeoria dos jogosOtimização estocásticaProbabilityGame theoryStochastic optimizationO problema das três portas e uma variação do problema da secretária via teoria dos jogosThree door game show problem and a variant of the secretary problem via game theoryinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisEstatística e Experimentação AgropecuáriaO problema das três portas é muito utilizado como um exemplo didático uma vez que ilustra o conceito de probabilidade condicional. Neste trabalho este problema é formalizado e resolvido usando-se os conceitos básicos da teoria dos jogos. A árvore de Kuhn é obtida e as várias estratégias possíveis explicitadas na forma matricial do jogo. O outro problema também formalizado e resolvido pela teoria dos jogos é uma variante de um problema clássico de otimização estocástica conhecido como o problema da secretária. Nessa variante o problema é considerado como um jogo entre duas pessoas, em que o oponente tem a liberdade de escolher a ordem em que as candidatas são entrevistadas e o observador possui como estratégias obter a melhor candidata ou maximizar a probabilidade de se obter pelo menos uma boa candidata.Three door game show problem is a very commonly used example since it illustrates the concept of the conditional probability. In this work that problem is formalized and solved using basic concepts of game theory. Kuhn tree is obtained and the several possible strategies are displayed in the matricial form of the game. Another problem stated and solved by game theory is a variant of a classical stochastic optimization problem known as the secretary problem. In this variant, the problem is seen as a two people game where the opponent has the freedom to choose in which order the candidates are supposed to be interviewed and the observer has as strategy to choose the better candidate or, at least, maximize the probability of choosing a good one.Chaves, Lucas MonteiroReis, Ricardo PereiraCristo, Osnel BrocheMateus, Geraldo RobsonCarvalho, Melissa deinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLAORIGINALDISSERTAÇÃO_O Problema das Três Portas e uma Variação do Problema da Secretária via Teoria dos Jogos.pdfDISSERTAÇÃO_O Problema das Três Portas e uma Variação do Problema da Secretária via Teoria dos Jogos.pdfapplication/pdf679868https://repositorio.ufla.br/bitstreams/52d8c69a-7c24-4596-baa8-a41160aa410e/download8b2479f3c478a707873d53e1fcac81b5MD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-8953https://repositorio.ufla.br/bitstreams/65b63412-043e-4319-beba-aa664802cd71/download760884c1e72224de569e74f79eb87ce3MD52falseAnonymousREADTEXTDISSERTAÇÃO_O Problema das Três Portas e uma Variação do Problema da Secretária via Teoria dos Jogos.pdf.txtDISSERTAÇÃO_O Problema das Três Portas e uma Variação do Problema da Secretária via Teoria dos Jogos.pdf.txtExtracted texttext/plain104434https://repositorio.ufla.br/bitstreams/0ad00392-055e-45b7-838a-9a3396c0f637/download348cbb9c16f5501025b78678561f82adMD53falseAnonymousREADTHUMBNAILDISSERTAÇÃO_O Problema das Três Portas e uma Variação do Problema da Secretária via Teoria dos Jogos.pdf.jpgDISSERTAÇÃO_O Problema das Três Portas e uma Variação do Problema da Secretária via Teoria dos Jogos.pdf.jpgGenerated Thumbnailimage/jpeg2448https://repositorio.ufla.br/bitstreams/de790d56-8fc8-4ffa-995f-c7a9620c4969/download47dcc5e04a8f107ede2c5302ca2cd58cMD54falseAnonymousREAD1/35572025-08-06 11:06:31.138open.accessoai:repositorio.ufla.br:1/3557https://repositorio.ufla.brRepositório InstitucionalPUBhttps://repositorio.ufla.br/server/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2025-08-06T14:06:31Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)falseREVDTEFSQcOHw4NPIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCk8gcmVmZXJpZG8gYXV0b3I6CmEpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4KRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50bwpsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UKZW50aWRhZGUuCmIpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcwpkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgTGF2cmFzIG9zCmRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MKZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbwpubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLiBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqQpiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbyBwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUKbsOjbyBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIExhdnJhcywgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIKb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgo=
dc.title.pt_BR.fl_str_mv O problema das três portas e uma variação do problema da secretária via teoria dos jogos
dc.title.alternative.pt_BR.fl_str_mv Three door game show problem and a variant of the secretary problem via game theory
title O problema das três portas e uma variação do problema da secretária via teoria dos jogos
spellingShingle O problema das três portas e uma variação do problema da secretária via teoria dos jogos
Carvalho, Melissa de
CNPQ_NÃO_INFORMADO
Probabilidade
Teoria dos jogos
Otimização estocástica
Probability
Game theory
Stochastic optimization
title_short O problema das três portas e uma variação do problema da secretária via teoria dos jogos
title_full O problema das três portas e uma variação do problema da secretária via teoria dos jogos
title_fullStr O problema das três portas e uma variação do problema da secretária via teoria dos jogos
title_full_unstemmed O problema das três portas e uma variação do problema da secretária via teoria dos jogos
title_sort O problema das três portas e uma variação do problema da secretária via teoria dos jogos
author Carvalho, Melissa de
author_facet Carvalho, Melissa de
author_role author
dc.contributor.advisor1.fl_str_mv Chaves, Lucas Monteiro
dc.contributor.referee1.fl_str_mv Reis, Ricardo Pereira
Cristo, Osnel Broche
Mateus, Geraldo Robson
dc.contributor.author.fl_str_mv Carvalho, Melissa de
contributor_str_mv Chaves, Lucas Monteiro
Reis, Ricardo Pereira
Cristo, Osnel Broche
Mateus, Geraldo Robson
dc.subject.cnpq.fl_str_mv CNPQ_NÃO_INFORMADO
topic CNPQ_NÃO_INFORMADO
Probabilidade
Teoria dos jogos
Otimização estocástica
Probability
Game theory
Stochastic optimization
dc.subject.por.fl_str_mv Probabilidade
Teoria dos jogos
Otimização estocástica
Probability
Game theory
Stochastic optimization
description Estatística e Experimentação Agropecuária
publishDate 2007
dc.date.submitted.none.fl_str_mv 2007-02-14
dc.date.accessioned.fl_str_mv 2014-09-04T21:24:59Z
dc.date.available.fl_str_mv 2014-09-04T21:24:59Z
dc.date.issued.fl_str_mv 2014-09-04
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.citation.fl_str_mv CARVALHO, M. C. O problema das três portas e uma variação do problema da secretária via teoria dos jogos. 2007. 72 p. Dissertação (Mestrado em Estatística e Experimentação Agropecuária)-Universidade Federal de Lavras, Lavras, 2007.
dc.identifier.uri.fl_str_mv https://repositorio.ufla.br/handle/1/3557
identifier_str_mv CARVALHO, M. C. O problema das três portas e uma variação do problema da secretária via teoria dos jogos. 2007. 72 p. Dissertação (Mestrado em Estatística e Experimentação Agropecuária)-Universidade Federal de Lavras, Lavras, 2007.
url https://repositorio.ufla.br/handle/1/3557
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 LAVRAS
dc.publisher.program.fl_str_mv DEX - Departamento de Ciências Exatas
dc.publisher.initials.fl_str_mv UFLA
dc.publisher.country.fl_str_mv BRASIL
publisher.none.fl_str_mv UNIVERSIDADE FEDERAL DE LAVRAS
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
bitstream.url.fl_str_mv https://repositorio.ufla.br/bitstreams/52d8c69a-7c24-4596-baa8-a41160aa410e/download
https://repositorio.ufla.br/bitstreams/65b63412-043e-4319-beba-aa664802cd71/download
https://repositorio.ufla.br/bitstreams/0ad00392-055e-45b7-838a-9a3396c0f637/download
https://repositorio.ufla.br/bitstreams/de790d56-8fc8-4ffa-995f-c7a9620c4969/download
bitstream.checksum.fl_str_mv 8b2479f3c478a707873d53e1fcac81b5
760884c1e72224de569e74f79eb87ce3
348cbb9c16f5501025b78678561f82ad
47dcc5e04a8f107ede2c5302ca2cd58c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1854947752921792512

Registros relacionados