Introdução à teoria dos jogos

Ministrante: José Kling

Período: 8/07-25/07 s. 4-001

Objetivo: A partir de jogos específicos buscaremos deduzir e exemplificar os principais conceitos e resultados da teoria de jogos, em especial sobre jogos simultâneos (na forma normal) e jogos combinatórios. O curso não exige pré-requisitos, o que possibilita que alunos no começo da graduação ou até mesmo do ensino médio possam acompanhar as aulas, sendo exigido dos alunos somente interesse e capacidade de abstração. No decorrer da disciplina também serão brevemente apresentados conceitos importantes de matemática, como grupos, ordens e demonstraçao por indução.

Conteúdo: Jogos na forma normal: estratégia, estratégia dominada, estratégia mista, equilíbrio de Nash. Loterias: retorno esperado. Jogos combinatórios: árvores, estratégia vencedora, roubo de estratégia, classes de resultados, Teorema Fundamental dos Jogos, álgebra dos jogos, valores dos jogos.

Bibliografia

  • ALBERT, Michael H.; NOWAKOWSKI, Richard J.; WOLFE, David. Lessons in play, an introduction to combinatorial game theory. Boca Raton: CRC, 2007.
  • BINMORE, Ken - Fun and games. A text on game theory. Lexington: D. C. Heath and Company, 1992.
  • BERLEKAMP, Elwyn R.; CONWAY, John H.; GUY, Richard K.. Winning ways for your mathematical plays. Wellesley: A. K. Peters, 2001.

De segunda à quinta, às 16h (como dia 9 é feriado, na primeira semana teremos aula de quarta a sexta).

Notas de aula aqui