Teoria dos Jogos 2019/2020

Horário:

• T11=Terça-feira (8.2.38) 14:00-16:00

Os contactos do docente Jorge Nuno Silva (Gabinete 4.3.25): correio, email, telefones, web.

Os alunos devem estar presentes na sala à hora marcada. Uma vez iniciada a aula não é permitida a entrada de nenhum aluno.

Avaliação: Trabalho escrito (10-20 páginas) + apresentação na aula (10-15 minutos) + discussão geral. Não há exame.

Os trabalhos podem ser individuas ou em grupos de 2 ou 3 elementos. Os temas são escolhidos pelos alunos e aprovados pelo docente (por email, até 15 de Novembro).

As apresentações devem ocorrer durante as aulas, em Dezembro. Os trabalhos escritos (trabalho+apresentação) devem ser enviados por email até dia 15 de janeiro de 2020. Não é obrigatório frequentar as aulas. Regulamento.

TJ no Facebook.

Alguns tópicos que focaremos:

• História da Teoria de Jogos.
• Jogos matriciais de soma nula. Opções dominadas. Estratégias mistas. Soluções de von Neumann. O Teorema Minimax.
• Equilíbrio de Nash. O Lema de Sperner e o Teorema de Brouwer.
• Estabilidade evolucionária.
• Divisão justa. Casamentos estáveis. Teorema de Arrow.
• Árvores de jogos sequenciais. Teorema de Zermelo. Equivalência de posições e álgebra de jogos. Jogos partizanos.

Bibliografia

• Albert, M., Nowakowski, R., Wolfe, D.,Lessons in Play, AK Peters 2019
• Binmore, K., Game Theory - a very short introduction, Oxford 2008
• Binmore, K., Fun and Games, DC Heath 2013
• DeVos, M., Kent, D., Game Theory, AMS 2016
• von Neumann, J., Morgenstern, O., Theory of Games and Economic Behavior, Princeton 1944
• Poundstone, W., Prisoner's Dilemma, Anchor 1992

Materiais

Textos:

• Teoria dos jogos combinatorios I
• Teoria dos jogos combinatorios II
• Teoria classica I

Tabuleiros (basta papel quadriculado, mas...):

• 5x6 (grande)
• 5x6
• 8x8
• Hex
• Pontos e Quadrados

Temas sugeridos:

• Wythoff game
• O conceito de numero no contexto da Teoria dos Jogos Combinatorios
• O Arbusto (Hackenbush)
• Jogos imparciais
• Jogadas reversiveis e forma canonica
• Numeros famosos no tabuleiro
• Jogos abstractos
• Pre-historia do NIM
• Chicken
• Centopeia
• Amor com amor se paga
• Leilao
• Divisao justa

Grupos:

1. David Alcazar 52969 (Prisioneiro)
2. Jose Ferreira 51389, Luis Ferreirinha 51127 (Evolucao)
3. Diogo Pedras 51117, Joana Vences 51132 (Tac-Tix)
4. Duarte Murta 55394, Afonso Ribeiro 49871 (Chicken)
5. Guilherme Cale 51144, João Belo 51123, Rafael Santos 51140 (Dawson)
6. Goncalo Sampaio de Freitas 44237 (Divisao justa)
7. Miguel Pinto, Miguel Calhau (Rummikub)
8. Thomas Constantino 52176 (Chinese checkers)
9. Miguel Fialho 52970 (P-P-T)
10. Tomas Alvim 51113 (Bio)

Datas de apresentação:

3.12.2019, 14:00-16:00, sala 8.2.38: 8, 1,

10.12.2019, 14:00-16:00, sala 8.2.38: 2, 3, 6, 10, 7, 4. COMPLETO

17.12.2019, 14:00-16:00, sala 8.2.38: 5, 9,