Para receber por e-mail novas publicações de Seminário de Colóquio dos Alunos, Clique Aqui!

Seminários do IMPA

Colóquio dos Alunos

Título
Teoria dos jogos imparciais
Expositor
Franco Severo

IMPA
Data
Sexta-feira, 15 de setembro de 2017, 15:30
Local
Sala 347
Resumo

Um jogo é dito imparcial se os movimentos permitidos dependem apenas da configuração atual e não de qual jogador tem a vez. O jogo imparcial mais famoso é o Nim, provavelmente um dos jogos mais antigos da história (acredita-se que surgiu na China antiga). Em 1902, C. L. Bouton publicou uma solução extremamente elegante para este jogo. Durante a década de 30, R. P. Sprague (1935) e P. M. Grundy (1939) provaram independentemente que todo jogo imparcial é essencialmente equivalente ao Nim.

O objetivo desta palestra é ver (e jogar!) alguns exemplos de jogos imparciais, introduzir os conceitos básicos da teoria e provar os teoremas de Bouton e Sprague-Grundy. Não é necessário nenhum conhecimento prévio para acompanhar a palestra.