Use este identificador para citar ou linkar para este item: http://riu.ufam.edu.br/handle/prefix/3757
Tipo de documento: Relatório de Pesquisa
Título: Jogos em Grafos de Ações e Equilíbrios de Nash
Autor(a): Daniel Prado Mendes de Mello
Orientador(a): Mario Salvatierra Junior
Resumo: A maior parte da literatura em teoria dos jogos presume que os jogos de açôes simultâneas sejam representados na forma normal. Isto é problemático porque muitas vezes os jogos de interesse tem um grande número de jogadores e um grande conjunto de escolhas de ação. Na forma normal de representação, nós armazenamos a função de retornos (payoffs) do jogo como uma matriz com uma entrada para cada retorno de cada jogador em combinação com as ações de todos os jogadores. Como resultado, o tamanho da representação cresce exponencialmente com o número de jogadores. Mesmo se tivéssemos espaço suficiente para armazenar tais jogos, a maioria dos cálculos que gostaríamos de realizar nesses objetos de tamanho exponencial levariam um tempo exponencial. Felizmente, a maioria dos jogos em grandes dimensões com algum interesse prático têm funções de payoff altamente estruturadas , e, assim, é possível representá-los de forma compacta. Uma classe influente de representações explora independências estritas entre as funções de utilidade dos jogadores. Para os Jogos em Grafos de Ações (Action Graph Games), os algoritmos para os cálculos das funções de utilidade são exponencialmente mais rápidos do que os algoritmos para os jogos em sua representação.
Resumo em outro idioma: 
Palavras-chave: Teoria dos Jogos
Teoria dos Grafos
Área de conhecimento - CNPQ: Ciências Exatas e da Terra: Matematica Aplicada
Idioma: pt_BR
País de publicação: Brasil
Editor: Universidade Federal do Amazonas
Sigla da Instituição: UFAM
Faculdade, Instituto ou Departamento: Instituto de Computação - ICOMP
Instituto de Computação
Nome do programa: PROGRAMA PIBIC 2013
Tipo de acesso: Acesso Restrito
URI: http://riu.ufam.edu.br/handle/prefix/3757
Data do documento: 31-jul-2014
Aparece nas coleções:Relatórios finais de Iniciação Científica

Arquivos associados a este item:
Não existem arquivos associados a este item.


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.