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: | This work addresses an important area of mathematics: The Game Theory, whose focus is the analysis of how to model phenomena that can be observed when two or more decision agents interacting always seeking to optimize their decisions. We will focus on the development of algorithms and implementations computational for solving problems involving game theory, focusing on Nash equilibria in zero sum games. The topics of game theory will be covered only from an expository way, no matter the proof of theorems. |
| Palavras-chave: | Teoria dos Jogos Teoria dos Grafos |
| Área de conhecimento - CNPQ: | CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA |
| 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 Aberto |
| 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 - Ciências Exatas e da Terra |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Daniel Prado Mendes de Mello.pdf | 386,43 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.