Dissertação

Quantum Pirates - A Quantum Game - Theory Approach to The Pirate Game EVALUATED

Neste trabalho desenvolvemos e simulámos um modelo quâtico para o puzzle matemático criado por Omohundro e Stewart, “Um puzzle para piratas”(original em inglês “A Puzzle for Pirates”). Este jogo consiste numa versão multi-jogador do jogo “Ultimato”, no qual os jogadores (Piratas), distribuem um número limitado de moeadas de ouro. A Teoria de Jogos Quântica é uma área que procura introduzir o formalismo matemático na base da Mecânica Quântica para explorar modelos de conflito que surgem quando seres racionais tomam decisões. Estes modelos de conflito estão na base da estrutura da nossa sociedade. A combinação de Teoria de Jogos e a Teoria de Probabilidade Quântica apesar de ainda não ter uma aplicação prática pode ajudar no desenvolvimento de novos algoritmos quânticos. Nesta dissertação focámo-nos sobretudo no papel do fenómeno quântico entrelaçamento e existência de estratégias quânticas no sistema do jogo. Verificámos que quando não existe entrelaçamento o jogo se comporta como um jogo clássico, mesmo quando os jogadores utilizam estratégias quânticas. Quando utilizamos um espaço estratégico não restrito e o sistema está maximamente entrelaçado descobrimos que o jogo é estrictamente determinado (como no problema original). Também se verificou que quando apenas o capitão tem acesso a estratégias quânticas no jogo, este consegue obter todas as moedas. Estes resultados corroboram resultados similares na literatura.
Teoria de Jogos Quântica, Jogo dos Piratas, Mecânica Quântica, Teoria de Jogos, Computação Quântica, Teoria de Probabilidade

Junho 3, 2014, 16:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Andreas Miroslaus Wichert

Departamento de Engenharia Informática (DEI)

Professor Auxiliar