Вы находитесь на странице: 1из 18

UMA BREVE HISTRIA DA TEORIA DOS JOGOS

A primeira discusso conhecida da teoria dos jogos ocorreu em uma carta escrita por James Waldegrave em 1713. Nesta carta, Waldegrave propem uma soluo de estratgia mista de minimax para a verso de duas pessoas do jogo le Her.

James Waldegrave, 1 Duque de Waldegrave, 1684-1741

O que o jogo Le Her?

Le Her um jogo de azar, que datam do sculo 18, jogado com 52 cartas (baralho sem coringas) por duas pessoas: o entregador e o comprador. O Rei a carta de maior valor (seguido de Dama e Valete) e o s a de menor valor (as numricas valem segundo seus nmeros) Comea com o entregador pegando uma carta para si e dando outra para o comprador e deixando o restante do baralho de lado, virado para baixo. O comprador pode optar por trocar sua carta com a do entregador (exceto se for um rei, no que vence a jogada). O entregador pode trocar sua carta com a primeira, no topo do baralho (exceto se for o Rei, no que ganha a jogada). Depois das trocas os dois jogadores lanam as cartas. Ganha aquele que tiver a carta de maior valor. Le Her desempenhou um papel importante no desenvolvimento da teoria matemtica de probabilidade com solues que esto sendo procurados por Bernoulli e de Montmort.

O que o algoritmo minimax?

Trata-se de montar um rvore reconstruindo o jogo para trs desde o fim da partida at o comeo. A ideia minimizar as perdas encontrando o caminho que maximize as chances de obter sucesso. Muitas rvores feitas a partir de muitas partidas vencidas permitiro estabelecer possibilidades de reao frente o movimento do adversrio em cada estgio, em cada movimento do adversrio. Essa estratgia busca antecipar os movimentos futuros do adversrio e frustr-los, conduzindo-o a uma situao onde o primeiro jogador vena.

Exemplo: Jogo da Velha

rvore minimax do jogo

Em 1838 vem a publicao Researches into the Mathematical Principles of the Theory of Wealth de Antoine Augustin Cournot (o mesmo que estabelece as leis da termodinmica, que explicam a transformao do calor em trabalho a partir de uma relao entre volume e temperatura de um gs). Isso cria os princpios tericos da uma primordial teoria dos jogos.

Moderna Teoria dos Jogos

A teoria dos jogos realmente no existiu como um campo unificado at que John von Neumann publicou uma srie que trabalhos em 1928. Von Neumann pode com justia ser creditado com o inventor da teoria dos jogos. O trabalho de Von Neumann culminou no livro lanado em 1944 The Theory of Games and Economic Behavior com a co-autoria de Oskar Morgenstern. Este profundo trabalho contem o mtodo para encontrar solues timas para jogos de duas pessoas de soma zero (um jogo de soma zero d as mesmas chances de vitria aos adversrios).

Jogos e Guerra Fria

Nos anos 1950 a teoria dos Jogos ficou muito em moda devido s relaes difceis entre Unio Sovitica e Estados Unidos. O modo como a diplomacia e espionagem desses dois pases contruiam um jogo mundial envolvendo o Leste Asitico, a China, os pases rabes, Israel, as duas Alemanhas e a America Latina obrigou os dois pases a se dedicarem a estabelecer departamentos de pesquisa matemtica para orientar as estratgias de seus diplomatas e agncias de inteligncia (KGB versus CIA). Durante este perodo, trabalhos na teoria dos jogos eram primariamente focados na teoria jogos cooperativos, a qual analisa estratgias timas para grupos de indivduos, presumindo que eles possam conjugar seus esforos no que diz respeito a suas estratgias adotadas.

EUA x URSS

Jogos e teorias da administrao

Foi questo de tempo para os analistas que deixaram o servio pblico migrassem seu know-how para as empresas privadas e a Teoria dos Jogos entrou no universo da administrao de empresas.

Goodyar x Firestone

Mas...

Claro que nem a Guerra Fria nem as tcnicas de administrao de empresa so o foco do nosso trabalho...

JOHN NASH

Neste mesmo perodo, em 1950, John Nash desenvolveu uma definio de uma estratgia tima para jogos com vrios jogadores onde nenhuma soluo tima ainda tinha sido definida, conhecido como equilbrio de Nash. Este equilbrio suficientemente geral, permitindo sua utilizao na anlise de jogos no cooperativos alm dos cooperativos. Podemos reconhecer um equilibrio de Nash no famoso Dilema do Prisioneiro.

Dilema do Prisioneiro

Dois suspeitos, A e B, so presos pela polcia. A polcia tem provas insuficientes para os condenar, mas, separando os prisioneiros, oferece a ambos o mesmo acordo: se um dos prisioneiros, confessando, testemunhar contra o outro e esse outro permanecer em silncio, o que confessou sai livre enquanto o cmplice silencioso cumpre 3 anos de sentena. Se ambos ficarem em silncio, a polcia s pode conden-los a 1 ano de cadeia cada um. Se ambos trarem o comparsa, cada um leva 2 anos de cadeia. Cada prisioneiro faz a sua deciso sem saber que deciso o outro vai tomar, e nenhum tem certeza da deciso do outro. A questo que o dilema prope : o que vai acontecer? Como cada prisioneiro vai reagir?

grade de deciso
Uma vez que os dois prisioneiros esto isolados, no h como um saber a deciso do outro. A melhor sada ambos denunciarem um ao outro. Esse um Ponto de Equilbrio de Nash, quando ningum ganha nem perde. (Na tabela, a primeiro nmero o tempo de cadeia do prisioneiro A e o segundo nmero o do prisioneiro B). Prisioneiro B no confessa Prisioneira A no confessa 1,1 Prisioneiro B delata o outro 3,0

Prisioneira A delata o outro

0,3
Melhor estratgia

2,2

Vamos jogar uma variante mais simples do Le Her?


Descrio do jogo: 13 cartas de um mesmo naipe so embaralhadas. No incio do jogo, o jogador 1 recebe uma carta X (que apenas ele v). o jogador 2 recebe uma carta Y (que apenas ele v).

uma carta Z colocada sobre a mesa (que ningum v).


O jogador 1 joga primeiro: ele deve decidir se mantm a sua carta X ou a troca com a carta Y do jogador 2 (no segundo caso, o jogador 2 no pode se recusar a fazer a troca). Depois a vez do jogador 2: ele deve decidir se mantm a sua carta ou a troca com a carta Z. Ganha quem tiver a carta de maior valor ( Rei > Dama > valete > nmeros de 10 para 1)! Voc pode jogar contra o computador em http://www.professores.uff.br/hjbortol/arquivo/2007.1/applets/leher1_br.html