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

Detalhes bibliográficos
Autor(a) principal: Carvalho, Melissa de
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/3557
Resumo: Estatística e Experimentação Agropecuária
id UFLA_a65f991e234033e8da32212a1954e0f3
oai_identifier_str oai:localhost:1/3557
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling O 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 theoryProbabilidadeTeoria dos jogosOtimização estocásticaProbabilityGame theoryStochastic optimizationCNPQ_NÃO_INFORMADOEstatí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.UNIVERSIDADE FEDERAL DE LAVRASDEX - Departamento de Ciências ExatasUFLABRASILChaves, Lucas MonteiroReis, Ricardo PereiraCristo, Osnel BrocheMateus, Geraldo RobsonCarvalho, Melissa de2014-09-04T21:24:59Z2014-09-04T21:24:59Z2014-09-042007-02-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCARVALHO, 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.http://repositorio.ufla.br/jspui/handle/1/3557info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2023-05-11T17:21:33Zoai:localhost:1/3557Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2023-05-11T17:21:33Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv O problema das três portas e uma variação do problema da secretária via teoria dos jogos
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
Probabilidade
Teoria dos jogos
Otimização estocástica
Probability
Game theory
Stochastic optimization
CNPQ_NÃO_INFORMADO
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.none.fl_str_mv Chaves, Lucas Monteiro
Reis, Ricardo Pereira
Cristo, Osnel Broche
Mateus, Geraldo Robson
dc.contributor.author.fl_str_mv Carvalho, Melissa de
dc.subject.por.fl_str_mv Probabilidade
Teoria dos jogos
Otimização estocástica
Probability
Game theory
Stochastic optimization
CNPQ_NÃO_INFORMADO
topic Probabilidade
Teoria dos jogos
Otimização estocástica
Probability
Game theory
Stochastic optimization
CNPQ_NÃO_INFORMADO
description Estatística e Experimentação Agropecuária
publishDate 2007
dc.date.none.fl_str_mv 2007-02-14
2014-09-04T21:24:59Z
2014-09-04T21:24:59Z
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.uri.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.
http://repositorio.ufla.br/jspui/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 http://repositorio.ufla.br/jspui/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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv UNIVERSIDADE FEDERAL DE LAVRAS
DEX - Departamento de Ciências Exatas
UFLA
BRASIL
publisher.none.fl_str_mv UNIVERSIDADE FEDERAL DE LAVRAS
DEX - Departamento de Ciências Exatas
UFLA
BRASIL
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
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_ 1784550126292828160

Registros relacionados