Dissertação

Game Theory Models for Wireless Network Problems EVALUATED

Começamos por estudar as aplicações da teoria de jogos à modelação de redes wireless, aproveitanto para introduzir alguns conceitos básicos. De seguida passamos ao estudo de três conhecidos algoritmos que permitem resolver jogos entre dois jogadores. O facto destes algoritmos não serem de fácil resolucão, mesmo no caso de dois jogadores, motivou-nos a procurar outros conceitos de solução para além do recorrente equilirio de Nash. O objectivo é encontrar um algoritmo, relativamente eficiente, que nos permita resolver problemas de redes wireless envolvendo vários jogadores. Concluímos este trabalho com o estudo de um algoritmo que permite resolver jogos com vários jogadores (computando um equilibrio correlacionado em tempo polinomial).
Teoria de jogos, redes wireless, algoritmos, equilibrio de Nash, equilibrio correlacionado.

Novembro 30, 2011, 9:0

Documentos da dissertação ainda não disponíveis publicamente

Orientação

ORIENTADOR

Pedro Alexandre Simões dos Santos

Departamento de Matemática (DM)

Professor Auxiliar