Please use this identifier to cite or link to this item:
http://riu.ufam.edu.br/handle/prefix/3757| metadata.dc.type: | Relatório de Pesquisa |
| Title: | Jogos em Grafos de Ações e Equilíbrios de Nash |
| metadata.dc.creator: | Daniel Prado Mendes de Mello |
| metadata.dc.contributor.advisor1: | Mario Salvatierra Junior |
| metadata.dc.description.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. |
| Abstract: | 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. |
| Keywords: | Teoria dos Jogos Teoria dos Grafos |
| metadata.dc.subject.cnpq: | CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA |
| metadata.dc.language: | pt_BR |
| metadata.dc.publisher.country: | Brasil |
| Publisher: | Universidade Federal do Amazonas |
| metadata.dc.publisher.initials: | UFAM |
| metadata.dc.publisher.department: | Instituto de Computação - ICOMP Instituto de Computação |
| metadata.dc.publisher.program: | PROGRAMA PIBIC 2013 |
| metadata.dc.rights: | Acesso Aberto |
| URI: | http://riu.ufam.edu.br/handle/prefix/3757 |
| Issue Date: | 31-Jul-2014 |
| Appears in Collections: | Relatórios finais de Iniciação Científica - Ciências Exatas e da Terra |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Daniel Prado Mendes de Mello.pdf | 386,43 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.