O problema das três portas e uma variação do problema da secretária via teoria dos jogos
Autor(a) principal: | |
---|---|
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_ |
1807835138921332736 |