[en] COMBINATORIAL GAMES AND THE NEIGHBORHOOD CONJECTURE

Detalhes bibliográficos
Autor(a) principal: HANDEL SCHOLZE MARQUES
Data de Publicação: 2021
Tipo de documento: Outros
Idioma: eng
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53376@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53376@2
http://doi.org/10.17771/PUCRio.acad.53376
Resumo: [pt] A teoria dos Jogos Combinatórios é o estudo de jogos com informação completa. Isso é, todos os jogadores conhecem todos os possíveis movimentos, além disso, temos que não há sorte ou a habilidade de realizar um movimento, então, em teoria jogar perfeitamente é possível. Exemplos de jogos assim são jogo da velha, xadrez, damas, Nim... a lista continua. Nessa dissertação focamos no jogo Maker-Breaker. Ele tem dois jogadores que sequencialmente escolhem um vértice de um hipergrafo. O objetivo de Maker é escolher todos os vértices de uma aresta e o objetivo de Breaker é prevenir isso. Para entender em quais tipos de hipergrafos Maker ou Breaker ganha e quais são as estratégias de vitória utilizamos SAT, probabilidade, teoria dos grafos em geral e mais.
id PUC_RIO-1_5430162d850fe81a16c19ad92baa7b1a
oai_identifier_str oai:MAXWELL.puc-rio.br:53376
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [en] COMBINATORIAL GAMES AND THE NEIGHBORHOOD CONJECTURE [pt] JOGOS COMBINATÓRIOS E A CONJECTURA DA VIZINHANÇA [pt] HIPERGRAFOS[pt] METODO PROBABILISTICO[pt] PROBLEMA DE SAT[pt] JOGOS COMBINATORIOS[en] HYPERGRAPHS[en] PROBABILISTIC METHOD [en] SAT[en] COMBINATORIAL GAMES[pt] A teoria dos Jogos Combinatórios é o estudo de jogos com informação completa. Isso é, todos os jogadores conhecem todos os possíveis movimentos, além disso, temos que não há sorte ou a habilidade de realizar um movimento, então, em teoria jogar perfeitamente é possível. Exemplos de jogos assim são jogo da velha, xadrez, damas, Nim... a lista continua. Nessa dissertação focamos no jogo Maker-Breaker. Ele tem dois jogadores que sequencialmente escolhem um vértice de um hipergrafo. O objetivo de Maker é escolher todos os vértices de uma aresta e o objetivo de Breaker é prevenir isso. Para entender em quais tipos de hipergrafos Maker ou Breaker ganha e quais são as estratégias de vitória utilizamos SAT, probabilidade, teoria dos grafos em geral e mais.[en] The theory of Combinatorial Games is the study of games with perfect information. This means that all players have knowledge of all possible moves, also there isn t luck or skill to perform a move, so, in theory perfect play is possible. Examples of games like these are tic-tac-toe, chess, checkers, Nim... the list goes on. In this dissertation we focus on the Maker-Breaker game. It has two players that pick a vertex from a hypergraph. The goal of Maker is to claim all vertices of an edge and the goal of Breaker is to prevent it. To understand in which types of hypergraphs does Maker or Breaker win and what are the winning strategies, we make use of SAT, Probability, general Graph Theory and more.MAXWELLSIMON RICHARD GRIFFITHSHANDEL SCHOLZE MARQUES2021-06-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/otherhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53376@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53376@2http://doi.org/10.17771/PUCRio.acad.53376engreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2022-08-22T00:00:00Zoai:MAXWELL.puc-rio.br:53376Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-08-22T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [en] COMBINATORIAL GAMES AND THE NEIGHBORHOOD CONJECTURE
[pt] JOGOS COMBINATÓRIOS E A CONJECTURA DA VIZINHANÇA
title [en] COMBINATORIAL GAMES AND THE NEIGHBORHOOD CONJECTURE
spellingShingle [en] COMBINATORIAL GAMES AND THE NEIGHBORHOOD CONJECTURE
HANDEL SCHOLZE MARQUES
[pt] HIPERGRAFOS
[pt] METODO PROBABILISTICO
[pt] PROBLEMA DE SAT
[pt] JOGOS COMBINATORIOS
[en] HYPERGRAPHS
[en] PROBABILISTIC METHOD
[en] SAT
[en] COMBINATORIAL GAMES
title_short [en] COMBINATORIAL GAMES AND THE NEIGHBORHOOD CONJECTURE
title_full [en] COMBINATORIAL GAMES AND THE NEIGHBORHOOD CONJECTURE
title_fullStr [en] COMBINATORIAL GAMES AND THE NEIGHBORHOOD CONJECTURE
title_full_unstemmed [en] COMBINATORIAL GAMES AND THE NEIGHBORHOOD CONJECTURE
title_sort [en] COMBINATORIAL GAMES AND THE NEIGHBORHOOD CONJECTURE
author HANDEL SCHOLZE MARQUES
author_facet HANDEL SCHOLZE MARQUES
author_role author
dc.contributor.none.fl_str_mv SIMON RICHARD GRIFFITHS
dc.contributor.author.fl_str_mv HANDEL SCHOLZE MARQUES
dc.subject.por.fl_str_mv [pt] HIPERGRAFOS
[pt] METODO PROBABILISTICO
[pt] PROBLEMA DE SAT
[pt] JOGOS COMBINATORIOS
[en] HYPERGRAPHS
[en] PROBABILISTIC METHOD
[en] SAT
[en] COMBINATORIAL GAMES
topic [pt] HIPERGRAFOS
[pt] METODO PROBABILISTICO
[pt] PROBLEMA DE SAT
[pt] JOGOS COMBINATORIOS
[en] HYPERGRAPHS
[en] PROBABILISTIC METHOD
[en] SAT
[en] COMBINATORIAL GAMES
description [pt] A teoria dos Jogos Combinatórios é o estudo de jogos com informação completa. Isso é, todos os jogadores conhecem todos os possíveis movimentos, além disso, temos que não há sorte ou a habilidade de realizar um movimento, então, em teoria jogar perfeitamente é possível. Exemplos de jogos assim são jogo da velha, xadrez, damas, Nim... a lista continua. Nessa dissertação focamos no jogo Maker-Breaker. Ele tem dois jogadores que sequencialmente escolhem um vértice de um hipergrafo. O objetivo de Maker é escolher todos os vértices de uma aresta e o objetivo de Breaker é prevenir isso. Para entender em quais tipos de hipergrafos Maker ou Breaker ganha e quais são as estratégias de vitória utilizamos SAT, probabilidade, teoria dos grafos em geral e mais.
publishDate 2021
dc.date.none.fl_str_mv 2021-06-22
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/other
format other
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53376@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53376@2
http://doi.org/10.17771/PUCRio.acad.53376
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53376@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53376@2
http://doi.org/10.17771/PUCRio.acad.53376
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1814822629255675904

Registros relacionados