Problemas de jogos em triangulaçõoes planares

• Processo: 10/13015-8
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2011
• Data de Término da vigência: 31 de janeiro de 2012
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Gordana Manic
• Beneficiário: Liane de Oliveira Germoliato Barostichi
• Instituição Sede: Centro de Matemática, Computação e Cognição (CMCC). Universidade Federal do ABC (UFABC). Ministério da Educação (Brasil). Santo André , SP, Brasil
• Assunto(s): Algoritmos Complexidade Triangulação de Delaunay Teoria combinatória dos jogos
• Palavra(s)-Chave do Pesquisador: Algoritmos | Complexidade Computacional | jogos combinatórios | Triangulações Planares | Teoria dos Grafos

Resumo

Pretendemos estudar os Problemas de Jogos em Triangulações Planares. Esses jogos pertencem a uma área mais geral de jogos combinatórios que normalmente envolvem dois jogadores, R e B. O objetivo em cada jogo é determinar quem ganha o jogo, e elaborar algoritmos eficientes para determinar o vencedor e calcular uma estratégia vencedora. Além da beleza e entretenimento, os jogos combinatórios continuam atraindo o interesse de matemáticos e cientistas da computação, porque eles também têm aplicações em diversas áreas de modelagem e porque muitas vezes revelam propriedades matemáticas das estruturas subjacentes, em nosso caso, triangulações planares. Existem muitos problemas em aberto envolvendo os Problemas de Jogos em Triangulações Planares e a pesquisa neste domínio parece ser bastante promissora. (AU)