Teoria dos jogos

Teoria dos Jogos
Roberto Guena de Oliveira
USP

7 de junho de 2014

Roberto Guena (USP)

Teoria dos Jogos

7 de junho de 2014

1 / 118

Sumário
1

Introdução

2

Jogos na forma extensiva

3

Jogos na forma estratégica

4

Equilíbrio de Nash e jogos sequenciais

5

Jogos com repetição

6

Estratégias mistas

7

Exercícios
Roberto Guena (USP)

Teoria dos Jogos

7 de junho de 2014

2 / 118

Introdução

Sumário
1

Introdução

2

Jogos na forma extensiva

3

Jogos na forma estratégica

4

Equilíbrio de Nash e jogos sequenciais

5

Jogos com repetição

6

Estratégias mistas

7

Exercícios
Roberto Guena (USP)

Teoria dos Jogos

7 de junho de 2014

3 / 118

Introdução

Os elementos de um jogo

Jogadores Quais são os agentes envolvidos em um jogo? Em que número? Como serão denominados?
Regras do jogo Quais são os movimentos que cada jogador pode realizar e quando?
Payoffs Quais são as preferências de cada jogador em relação a cada possível resultado do jogo?

Roberto Guena (USP)

Teoria dos Jogos

7 de junho de 2014

4 / 118

Jogos na forma extensiva

Sumário
1

Introdução

2

Jogos na forma extensiva
Representação de um jogo na forma extensiva
Indução retroativa
Casos mal comportados
Aplicações
O conjunto de informação
Estratégia
Representação de um jogo na forma estratégica

3

Jogos na forma estratégica

4

Equilíbrio de Nash e jogos sequenciais
Roberto Guena (USP)

Teoria dos Jogos

7 de junho de 2014

5 / 118

Jogos na forma extensiva

Representação

Exemplo: Empresa entrante vs. empresa estabelecida Uma empresa, chamada entrante, deve decidir se entra ou não entra em um mercado dominado por outra empresa, a empresa estabelecida. Se ela entrar, a empresa estabelecida deve decidir se inicia uma guerra de preços ou se devide pacificamente o mercado com a entrante. Caso a entrante desista de entrar, o lucro da empresa