Jogos em Grafos de Ações e Equilíbrios de Nash

Detalhes bibliográficos
Autor(a) principal: Daniel Prado Mendes de Mello
Data de Publicação: 2014
Tipo de documento: Relatório
Idioma: por
Título da fonte: Repositório Institucional da UFAM
Texto Completo: http://riu.ufam.edu.br/handle/prefix/3757
Resumo: 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.
id UFAM-1_df84bbe6418d46ed3b521b2c58455064
oai_identifier_str oai:localhost:prefix/3757
network_acronym_str UFAM-1
network_name_str Repositório Institucional da UFAM
repository_id_str
spelling Jogos em Grafos de Ações e Equilíbrios de NashTeoria dos JogosTeoria dos GrafosCIÊNCIAS EXATAS E DA TERRA: MATEMÁTICAThis 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.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.CNPQUniversidade Federal do AmazonasBrasilInstituto de Computação - ICOMPInstituto de ComputaçãoPROGRAMA PIBIC 2013UFAMMario Salvatierra JuniorDaniel Prado Mendes de Mello2016-09-23T15:39:21Z2016-09-23T15:39:21Z2014-07-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reporthttp://riu.ufam.edu.br/handle/prefix/3757application/pdfinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2021-11-12T23:41:05Zoai:localhost:prefix/3757Repositório InstitucionalPUBhttp://riu.ufam.edu.br/oai/requestopendoar:2021-11-12T23:41:05Repositório Institucional da UFAM - Universidade Federal do Amazonas (UFAM)false
dc.title.none.fl_str_mv Jogos em Grafos de Ações e Equilíbrios de Nash
title Jogos em Grafos de Ações e Equilíbrios de Nash
spellingShingle Jogos em Grafos de Ações e Equilíbrios de Nash
Daniel Prado Mendes de Mello
Teoria dos Jogos
Teoria dos Grafos
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
title_short Jogos em Grafos de Ações e Equilíbrios de Nash
title_full Jogos em Grafos de Ações e Equilíbrios de Nash
title_fullStr Jogos em Grafos de Ações e Equilíbrios de Nash
title_full_unstemmed Jogos em Grafos de Ações e Equilíbrios de Nash
title_sort Jogos em Grafos de Ações e Equilíbrios de Nash
author Daniel Prado Mendes de Mello
author_facet Daniel Prado Mendes de Mello
author_role author
dc.contributor.none.fl_str_mv Mario Salvatierra Junior
dc.contributor.author.fl_str_mv Daniel Prado Mendes de Mello
dc.subject.por.fl_str_mv Teoria dos Jogos
Teoria dos Grafos
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
topic Teoria dos Jogos
Teoria dos Grafos
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
description 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.
publishDate 2014
dc.date.none.fl_str_mv 2014-07-31
2016-09-23T15:39:21Z
2016-09-23T15:39:21Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/report
format report
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://riu.ufam.edu.br/handle/prefix/3757
url http://riu.ufam.edu.br/handle/prefix/3757
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Amazonas
Brasil
Instituto de Computação - ICOMP
Instituto de Computação
PROGRAMA PIBIC 2013
UFAM
publisher.none.fl_str_mv Universidade Federal do Amazonas
Brasil
Instituto de Computação - ICOMP
Instituto de Computação
PROGRAMA PIBIC 2013
UFAM
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFAM
instname:Universidade Federal do Amazonas (UFAM)
instacron:UFAM
instname_str Universidade Federal do Amazonas (UFAM)
instacron_str UFAM
institution UFAM
reponame_str Repositório Institucional da UFAM
collection Repositório Institucional da UFAM
repository.name.fl_str_mv Repositório Institucional da UFAM - Universidade Federal do Amazonas (UFAM)
repository.mail.fl_str_mv
_version_ 1798061049671319552

Registros relacionados