Author(s):
Oliveira, João Paulo Caraú de
Date: 2019
Origin: Oasisbr
Subject(s): IESD; Eliminação iterada; Teoria dos Jogos; Dominância; Iterated elimination; Theory of Games; Dominance; Matemática computacional; Estratégias dominadas; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO; IESD; IESD; Eliminação iterada; Eliminação iterada; Teoria dos Jogos; Teoria dos Jogos; Dominância; Dominância; Iterated elimination; Iterated elimination; Theory of Games; Theory of Games; Dominance; Dominance; Matemática computacional; Matemática computacional; Estratégias dominadas; Estratégias dominadas; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Description
In this dissertation we present the study and application of a tool derived from the Theory of Games called the iterated elimination of strictly dominated strategies or actions (IESD). Using the Python programming language, this work focuses on the construction and application of an algorithm based on this tool to solve a hypothetical situation of conflict between two spaceships. The analysis takes place from the perspective of one of the players and various models of distributions to qualify how a winner is chosen are adopted and simulated. To win one of the players must make a series of path choices to be a winner, and a wrong choice means their destruction. In general the use of IESD was more advantageous than the random choice.
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES
Apresenta-se nesta dissertação o estudo e aplicação de uma ferramenta retirada da Teoria dos Jogos chamada de eliminação iterada de estratégias ou ações estritamente dominadas (IESD). Utilizando a linguagem de programação Python, este trabalho se concentra na construção e aplicação de um algoritmo baseado nesta ferramenta para resolução de uma situação hipotética de conflito entre duas naves espaciais. A análise ocorre da perspectiva de um dos jogadores e diversos modelos de distribuições para qualificar como é escolhido um ganhador são adotados e simulados. Para ganhar, um dos jogadores deve realizar uma série de escolhas de trajetórias sendo que uma escolha errada significa sua destruição. No geral a utilização de (IESD) se mostrou mais vantajosa que a escolha aleatória.
