Jogos de subtração e outros jogos combinatórios
Autor(a) principal: | |
---|---|
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 |