Teoria dos Jogos

Notas de Aula do Curso de Pós-Graduação em
Teoria dos Jogos
Leandro Chaves Rêgo, Ph.D.
2009.2

Prefácio
Estas notas de aula foram feitas para compilar o conteúdo de várias referências bibliográcas tendo em vista o conteúdo programático de uma disciplina introdutória de Teoria dos Jogos a nível de Pós-graduação. Em particular, elas não substituem a consulta a livros textos e artigos. Seu principal objetivo é dispensar a necessidade dos alunos terem que copiar as aulas e, deste modo, poderem se concentrar em entender o conteúdo das mesmas.

Recife, agosto de 2009.
Leandro Chaves Rêgo, Ph.D.

i

Conteúdo
Prefácio

i

1 Introdução à Teoria dos Jogos

1

1.1
1.2

O que é Teoria dos Jogos? . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Experimentos de Motivação . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Jogos de Uma Pessoa - Teoria da Decisão
2.1

2.2

Escolha sob Certeza. . . . . . .
2.1.1 Relações Binárias . . . .
2.1.2 Relação de Preferência .
2.1.3 Representação Ordinal .
Escolha sob Incerteza. . . . . .
2.2.1 Regras de Decisão . . . .
2.2.2 Qual a Regra Correta?
2.2.3 Representação Cardinal
2.2.4 Paradoxos . . . . . . . .

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

Denição . . . . . . . . . . . . . . . . . . . . . .
Alguns Exemplos Importantes . . . . . . . . . .
3.2.1 Batalha dos Sexos . . . . . . . . . . . . .
3.2.2 Jogos de Soma-Zero . . . . . . . . . . . .