Jogos de subtração e outros jogos combinatórios

Detalhes bibliográficos
Autor(a) principal: Carvalho, João Miguel Rafael de
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10773/12077
Resumo: A teoria dos jogos tem como objetivo modelar fenómenos que podem ser observados quando vários jogadores interagem. Esta dissertação explora diversos conceitos da teoria dos jogos aplicados a jogos combinatórios. Jogos combinatórios são jogos de informação completa, jogados por dois jogadores alternadamente, onde não existe a possibilidade de empate. Usando conceitos como os de P-posição e N-posição, são analisados matematicamente vários jogos combinatórios, com o objetivo de encontrar uma estratégia vencedora para um dos jogadores. Ao longo do documento, é dado um ênfase especial aos jogos de subtração, como o jogo do Nim e várias das suas variantes. Para isso, é utilizado como um auxílio para detetar padrões, um simples algoritmo classificador de posições implementado em C#.
id RCAP_c7fc90efa4a9b90080f7fd5e7d255e6e
oai_identifier_str oai:ria.ua.pt:10773/12077
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Jogos de subtração e outros jogos combinatóriosMatemática aplicada - Teses de mestradoTeoria dos jogosAnálise combinatóriaA teoria dos jogos tem como objetivo modelar fenómenos que podem ser observados quando vários jogadores interagem. Esta dissertação explora diversos conceitos da teoria dos jogos aplicados a jogos combinatórios. Jogos combinatórios são jogos de informação completa, jogados por dois jogadores alternadamente, onde não existe a possibilidade de empate. Usando conceitos como os de P-posição e N-posição, são analisados matematicamente vários jogos combinatórios, com o objetivo de encontrar uma estratégia vencedora para um dos jogadores. Ao longo do documento, é dado um ênfase especial aos jogos de subtração, como o jogo do Nim e várias das suas variantes. Para isso, é utilizado como um auxílio para detetar padrões, um simples algoritmo classificador de posições implementado em C#.Game theory aims to model phenomena that can be observed when various players interact. This dissertation explores diverse concepts of game theory applied to combinatorial games. Combinatorial games are games of complete information, played by two players alternately where there isn't the possibility of a tie. Using concepts such as P-position and N-position, several combinatorial games are analyzed mathematically in order to find a winning strategy for one player. Throughout the document we put a special emphasis on subtraction games, like the Nim's and several of its variants. For this purpose, it's used as an aid to detect patterns, a simple positions' classifier algorithm implemented in C#.Universidade de Aveiro2014-04-10T15:22:24Z2013-01-01T00:00:00Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/12077TID:201580055porCarvalho, João Miguel Rafael deinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T11:21:53Zoai:ria.ua.pt:10773/12077Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:48:19.499785Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Jogos de subtração e outros jogos combinatórios
title Jogos de subtração e outros jogos combinatórios
spellingShingle Jogos de subtração e outros jogos combinatórios
Carvalho, João Miguel Rafael de
Matemática aplicada - Teses de mestrado
Teoria dos jogos
Análise combinatória
title_short Jogos de subtração e outros jogos combinatórios
title_full Jogos de subtração e outros jogos combinatórios
title_fullStr Jogos de subtração e outros jogos combinatórios
title_full_unstemmed Jogos de subtração e outros jogos combinatórios
title_sort Jogos de subtração e outros jogos combinatórios
author Carvalho, João Miguel Rafael de
author_facet Carvalho, João Miguel Rafael de
author_role author
dc.contributor.author.fl_str_mv Carvalho, João Miguel Rafael de
dc.subject.por.fl_str_mv Matemática aplicada - Teses de mestrado
Teoria dos jogos
Análise combinatória
topic Matemática aplicada - Teses de mestrado
Teoria dos jogos
Análise combinatória
description A teoria dos jogos tem como objetivo modelar fenómenos que podem ser observados quando vários jogadores interagem. Esta dissertação explora diversos conceitos da teoria dos jogos aplicados a jogos combinatórios. Jogos combinatórios são jogos de informação completa, jogados por dois jogadores alternadamente, onde não existe a possibilidade de empate. Usando conceitos como os de P-posição e N-posição, são analisados matematicamente vários jogos combinatórios, com o objetivo de encontrar uma estratégia vencedora para um dos jogadores. Ao longo do documento, é dado um ênfase especial aos jogos de subtração, como o jogo do Nim e várias das suas variantes. Para isso, é utilizado como um auxílio para detetar padrões, um simples algoritmo classificador de posições implementado em C#.
publishDate 2013
dc.date.none.fl_str_mv 2013-01-01T00:00:00Z
2013
2014-04-10T15:22:24Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/12077
TID:201580055
url http://hdl.handle.net/10773/12077
identifier_str_mv TID:201580055
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 de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137534527143936