Teoria dos Jogos - IAG - A Escola de Negócios da PUC-Rio

História Resumida da Teoria dos Jogos
Veremos de forma resumida os principais fatos históricos.
Em 1913, Zermelo estabelece o 1º teorema da teoria dos jogos;
Década de 20: Borel, formulação de estratégias mistas e solução
minimax; John von Neumann provou o famoso teorema minimax.
1944: von Neumann & Morgenstern publicam o 1º livro de T. dos J.
1950-1953: Nash publica seus famosos artigos, com os conceitos de
equilíbrio de Nash em jogos não-cooperativos e a solução de Nash em
jogos cooper. de barganha. Inicia a era moderna da teoria dos jogos.
1960: Schelling publica seu famoso livro “The Strategy of Conflict”.
1965: Selten publica o paper sobre equilíbrio perfeito em sub-jogos.
1967-68: Harsanyi publica artigos sobre equilíbrio Nash-Bayesiano.
1972: Maynard Smith publica artigo sobre eq. evolucionário estável.
1994: Prêmio Nobel em Economia para Nash, Selten e Harsanyi.
2005: Prêmio Nobel em Economia para Aumann e Schelling.
2007: Prêmio Nobel em Economia p/ Hurwicz, Maskin e Myerson.
Para muito mais detalhes históricos, ver na internet:
http://www.econ.canterbury.ac.nz/personal_pages/paul_walker/gt/hist.htm
Forma Normal x Forma Extensiva
Duas formas extensivas podem ter a mesma forma normal. Exemplo:
Firma 1
A
B
(1; 2)
Firma 2
C
D
(3; 1)
(2; 4)
A
B
C
D
1; 2 1; 2
3; 1 2; 4
Reta tracejada:
firma 2 não sabe
em que nó está.
Firma 1
A
B
Firma 2
Firma 2
C (1; 2) Note que os jogos são diferentes:
na árvore de cima o jogador 2
sabe o que o jogador 1 jogou.
D Precisamos da forma extensiva.
(1; 2)
●Na árvore de baixo eu estou
(3; 1)
C
usando uma reta tracejada para
dizer que o jogador 2 não sabe em
D
que nó está (conjunto de
(2; 4) informação com dois nós).
46