Uma análise da relação entre a programação linear e a teoria dos jogos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSampaio, Armando Vaz, 1965--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Sociais Aplicadas. Curso de Graduação em Ciências Econômicas-
Autor(es): dc.creatorCadilhac, Igor Tokuichi Kikuchi, 2000--
Data de aceite: dc.date.accessioned2025-09-01T11:19:41Z-
Data de disponibilização: dc.date.available2025-09-01T11:19:41Z-
Data de envio: dc.date.issued2022-06-23-
Data de envio: dc.date.issued2022-06-23-
Data de envio: dc.date.issued2020-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/76556-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/76556-
Descrição: dc.descriptionOrientador: Prof.Dr.Armando Vaz Sampaio-
Descrição: dc.descriptionMonografia (graduação) - Universidade Federal do Paraná, Setor de Ciências Sociais Aplicadas, Curso de Ciências Econômicas-
Descrição: dc.descriptionInclui referências-
Descrição: dc.descriptionResumo : Este trabalho apresenta uma introdução à Programação Linear e à Teoria dos Jogos. Em Programação Linear analisamos a existência de solução para uma função objetivo dado um determinado conjunto de restrições no caso de duas variáveis e de n variáveis. No caso de duas variáveis vimos que é possível representar a solução graficamente e exemplificamos por meio dos modelos de mistura (minimização) e pelo modelo de produção (maximização). No entanto, a partir de três variáveis de escolha, esse método se torna inviável e, por isso, podemos encontrar a solução ótima por meio dos pontos extremos pelo método simplex. Além disso, pelo teorema da dualidade, percebemos que para todo problema de maximização sempre existe um problema de minimização que é a sua contrapartida e vice-versa. Pelo teorema da dualidade, o programa linear original é chamado de programa primal e a sua contrapartida é conhecida como programa dual. Em Teoria dos Jogos analisamos alguns tipos de jogos e a existência de solução para um jogo em estratégia pura e estratégia mista. No caso da estratégia pura resolvemos por meio do ponto de sela. No entanto, em jogos com repetição o jogador deve evitar o uso da mesma estratégia. Portanto, o jogador não deve escolher uma estratégia pura, mas sim uma estratégia mista, onde incluímos probabilidade ao problema. Além disso, pelo teorema minimax, percebemos sempre a existência de pelo menos uma solução por equilíbrio de Nash em estratégia mista para jogos de soma zero.Utilizaremos estes estudos tendo como objetivo analisar a relação entre a Programação Linear e a Teoria dos Jogos, que envolve analisar o Teorema Minimax e o Teorema da Dualidade.-
Formato: dc.format1 recurso online : PDF.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectProgramação linear-
Palavras-chave: dc.subjectTeoria dos jogos-
Título: dc.titleUma análise da relação entre a programação linear e a teoria dos jogos-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.