Teoria dos Jogos

Introdução a Teoria dos Jogos
Tópicos Especiais em IA
Mario Benevides
Universidade Federal do Rio de Janeiro - UFRJ
Instituto de Matem´ tica a Departamento de Ciˆ ncia da Computacao e ¸˜
Marco de 2012
¸

TEIA-TJ – p. 1

Curso
•
•
•

Mario Benevides - [e-mail]
Local: H-310 A
Website:
http://www.cos.ufrj.br/ mario/teia/teia.html

TEIA-TJ – p. 2

Objetivo do Curso
•

•
•

Introduzir os conceitos básicos de teoria dos jogos O objetivo é analisar jogos estratégicos!
Ferramentas p/ analisar situções onde ocorrem conflitos de interesse.

TEIA-TJ – p. 3

O Que o Curso Não É...
•
•
•

Jogos para entertenimento
Jogos em computadores, ou jogos em redes
Não iremos desenvolver/programar qualquer tipo de jogo

TEIA-TJ – p. 4

Ementa
1.
2.
3.
4.
5.
6.
7.

Motivação, Introdução e Exemplos de Jogos
Jogos em Forma Normal
Equilibrio de Nash
Jogos em Forma Extensiva
Jogos Repetitivos
Jogos Evolucionários
Jogos com Mais de 2 Jogadores

TEIA-TJ – p. 5

Bibliografia
1. Game Theory and Strategy, P. Straffin, 1993
2. A Prime in Game Theory, R. Gibbons, 1992
3. Game Theory for Applied Economists, Gibbons, 1992
4. A Course in Game Theory, Osborne e Rubinstein, 1994
5. Game Theory Evolving, H. Gintis, 2000
6. Uma Breve Intr. a Teoria de Jogos c/ Aplicações a Redes de
Computadores, E. S. Silva e D. R. Figueiredo, 2007
7. An Introduction to Game Theory, M. J. Osborne, 2004

TEIA-TJ – p. 6

Outros Cursos
1. Theory.net, http://www.gametheory.net
(a) Cursos,
(b) Softwares,
(c) Artigos
2. Daniel e Edmundo
(a) DCC 2007
(b) JAI - SBC
3. Notas do Curso do John Liu http://www.cse.cuhk.edu.hk/∼cslui 4. Notas do Curso do Markus M. Möbius em
Harvard
TEIA-TJ – p. 7

Motivação
1. Problema 1:
(a) Cada um na sala tem que escolher um número entre 0 e 100;
(b) Eu calculo a média;
(c) Ganha que tem o número mais perto (menor) que 2/3 da média;
2. Como se joga este jogo?

TEIA-TJ – p. 8