Buscar

 

RI UFLA (Universidade Federal de Lavras) >
DEX - Departamento de Ciências Exatas >
DEX - Programa de Pós-graduação >
DEX - Estatística e Experimentação Agropecuária - Mestrado (Dissertações) >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/3557

Title: O problema das três portas e uma variação do problema da secretária via teoria dos jogos
Other Titles: Three door game show problem and a variant of the secretary problem via game theory
???metadata.dc.creator???: Carvalho, Melissa de
???metadata.dc.contributor.advisor1???: Chaves, Lucas Monteiro
???metadata.dc.contributor.referee1???: Reis, Ricardo Pereira
Cristo, Osnel Broche
Mateus, Geraldo Robson
???metadata.dc.description.concentration???: Estatística e Experimentação Agropecuária
Keywords: Probabilidade
Teoria dos jogos
Otimização estocástica
Probability
Game theory
Stochastic optimization
???metadata.dc.date.submitted???: 14-Feb-2007
Issue Date: 4-Sep-2014
Citation: 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.
???metadata.dc.description.resumo???: O 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.
URI: http://repositorio.ufla.br/jspui/handle/1/3557
Publisher: UNIVERSIDADE FEDERAL DE LAVRAS
???metadata.dc.language???: pt_BR
Appears in Collections:DEX - Estatística e Experimentação Agropecuária - Mestrado (Dissertações)

Files in This Item:

File Description SizeFormat
DISSERTAÇÃO_O Problema das Três Portas e uma Variação do Problema da Secretária via Teoria dos Jogos.pdf663.93 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback