Teoria dos Jogos: As origens e os fundamentos da Teoria dos Jogos

UNIMESP - Centro Universitrio Metropolitano de So Paulo Novembro/2006

Alecsandra Neri de Almeida

Sinopse: A teoria dos jogos a aplicao da lgica matemtica no processo de tomada de decises nos jogos, utilizada, na economia, na poltica, na guerra e caracterizadas, como nos jogos, por conflitos de interesse determinando a melhor estratgia para cada jogador. Introduo
A teoria dos jogos tem a finalidade de prever os movimentos dos outros jogadores, sejam eles concorrentes ou aliados, atravs dessa teoria os jogadores se posicionam da melhor forma para obter o resultado desejado. O objetivo da teoria dos jogos entender a lgica na hora da deciso e ajudar a responder se possvel haver colaborao entre os jogadores, em quais circunstncias o mais racional no colaborar e quais estratgias devem ser adotadas para garantir a colaborao entre os jogadores. A teoria dos jogos, por meio da matemtica, equaciona os conflitos, onde o foco so as estratgias utilizadas pelos jogadores. O objetivo desse trabalho estudar a origem da Teoria dos Jogos e apresentar brevemente seus fundamentos e aplicaes.

As Origens da teoria dos Jogos

Devido falta de interesse cientfico, at 1920, no haviam anlises tcnicas adequadas para estudar estratgias de jogos. Os jogos de tabuleiros, dados, cartas, ou em geral, os jogos de salo, divertem a humanidade desde a formao das primeiras civilizaes, por colocarem as pessoas em situaes nas quais vencer ou perder dependem das escolhas feitas no incio das partidas, sendo assim, o jogo se tornou uma ferramenta para o desenvolvimento das pessoas, mas s despertou interesse aps muito tempo, com o surgimento da teoria da probabilidade. Os estudos sobre a teoria da probabilidade tiveram inicio com o filsofo, matemtico e fsico francs Blase Pascal, juntamente com o matemtico francs Fermat, atravs desses estudos desenvolveram a teoria da probabilidade em jogos de azar utilizando regras matemticas. Em seguida Antoine Augustin Cournot (1801-1877), matemtico francs, com estudo da anlise do ponto de equilbrio nas estratgias de jogos, formalizou um conceito especifico de equilbrio, ou seja, aplicados em casos particulares, que mais tarde foi generalizado por John Forbes Nash Jr. Mas o marco inicial da teoria dos jogos foi quando John Von Neumann (19031957), matemtico hngaro-americano, provou o teorema minimax, segundo este teorema h sempre uma soluo racional para um conflito bem definido entre dois indivduos cujos interesses so completamente opostos, teorema deixado aberto pelo matemtico francs mile Borel (1871-1956). A soluo foi publicada no artigo Zur Theorie der Gesellschaftsspiele (Sobre a Teoria dos Jogos de Estratgia, 1928), nesse perodo Oskar Morgenstern (19021977), economista alemo, estava por publicar o livro Implicaes Quantitativas do

comportamento do Mximo, no qual discute qual deveria ser a unidade de anlise econmica: o individualismo ou a interao social. Chegando concluso que os indivduos interagem, ento a sua racionalidade relativa, se a racionalidade do individuo no plena ento a sua maximizao tambm no ser. A obra de Morgenstern expe que o mximo depende diretamente da interao entre os indivduos e indiretamente do meio no qual os indivduos interagem. Por isso Morgenstern e Von Neumann juntaram os seus trabalhos e publicaram, em 1944, a obra: The Theory of Games and Economics Behavior (Teoria dos Jogos e Comportamento Econmico, 1944), que alm de desenvolver uma teoria de jogos para mais participantes afirmam que o comportamento da economia depende, fundamentalmente, da interao entre os agentes, j que ele afeta diretamente a elaborao de estratgias e tomadas de deciso dos produtores e dos consumidores. Neste perodo comeou a utilizao das primeiras idias sobre teoria dos jogos, cientificamente, com a finalidade de descobrir a melhor forma de jogar onde os participantes dependiam de habilidade e de sorte (jogos de azar), sendo a teoria dos jogos passada a ser uma ferramenta da matemtica aplicada. Em ataque a proposio de Von Neumann de procurar a melhor jogada, Borel publica a obra: Aplicaes para jogos da Sorte, onde discute a determinao da estratgia mista, pois Borel desiste de procurar a frmula perfeita para jogos, segundo ele, as jogadas timas so difceis de serem descobertas em jogos reais e, mesmo se encontrada as pessoas deixariam de jogar. Em 1950, John Forbes Nash Junior, matemtico estadunidense que conquistou o prmio Nobel de economia em 1994, um dos principais nomes da histria da Teoria dos Jogos, formado pela Universidade de Princeton, em 1950, com a tese NonCooperative Games (Jogos No-Cooperativos, publicada em 1951) que lhe valeu mais tarde a indicao para o Nobel. Nesta tese, Nash provou a existncia de ao menos um ponto de equilbrio em jogos de estratgias para mltiplos jogadores, mas para que ocorra o equilbrio necessrio que os jogadores se comportem racionalmente e no se comuniquem antes do jogo para evitar acordos. Em principio o equilbrio de Nash era utilizado para jogos de informao completa, mas, com trabalhos posteriores de Harsanyi e Selten, o mesmo passou a ser aplicado, tambm, em jogos de informao incompleta, a principal contribuio desses autores foi mostrar que a teoria dos jogos de informao completa pode ser estendida para cobrir certas situaes importantes nas quais a informao incompleta. A partir desses trabalhos comearam a surgir novas tcnicas de soluo de jogos e a serem aplicadas em diferentes reas de estudo, como economia, biologia e cincias polticas. Nash no fez a Teoria dos jogos, mas modificou-a, pois Neumann utilizava suas teses para trabalho unitrio, j Nash fez seu trabalho valer em grupo, modificando a economia mundial, hoje muitas pessoas utilizam seus estudos e nem sabem que ele ainda vivo, ministra aulas e ganhador do Prmio Nobel de Economia por no haver prmio Nobel em Matemtica. Entre 1949 e 1953, alm deste trabalho, escreveu mais artigos ligados teoria dos jogos o chamado programa de Nash para soluo de jogos estratgicos: The Bargaining Problem (O Problema da Barganha, 1949); Equilibrium Points in N-Person Games (Pontos de Equilbrio em Jogos de N-Pessoas, 1950) e Two-Person Cooperative Games (Jogos Cooperativos de Duas Pessoas, 1953). Tambm escreveu artigos de matemtica pura sobre variedades algbricas, em 1951 e de arquitetura de computadores, em 1954. Contudo, Nash tinha problemas de esquizofrenia que se agravou ao extremo, afastou-se das pesquisas e submeteu-se a um tratamento rigoroso durante alguns anos. Depois da estabilizao do seu quadro mental volta a ministrar aulas no departamento de matemtica de Princeton. Em dezembro de 1994, recebe a medalha com a efgie de Alfred Nobel, das mos do rei da Sucia. Sua vida conturbada foi tema

de biografia escrita por Sylvia Nasar que originou o filme Uma Mente Brilhante, que recebeu o Oscar de 2001.

Teorema do Minimax
O teorema minimax provado por John Von Neumann a pea principal da maior parte do trabalho matemtico em economia e em atividades onde os atos das decises so racionais. Segundo o teorema minimax h sempre uma soluo racional para um conflito entre dois indivduos cujos interesses so completamente opostos, ou seja, o que ganho pelo um lado perdido pelo outro. Esse um exemplo da chamada situao de soma zero, uma vez que os ganhos dos dois jogadores somam zero. A combinao de estratgias, na qual o mximo dos mnimos igual ao mnimo dos mximos, chama-se ponto de equilbrio do jogo, pois ao escolherem essas estratgias, os jogadores garantem para si um ganho mnimo independente do que o adversrio venha a escolher. Trabalhando com estratgias puras, utilizamos o critrio maximin para definir os valores mximo e mnimo do jogo. Em um jogo de dois jogadores com soma zero racional para cada jogador escolher a estratgia que maximiza seu ganho mnimo ou que minimize o ganho mximo do adversrio, conforme figura 1.

X
A
Fig. 1 Matriz

A 3,-3 -1,1
estratgia pura.

B -1,1 4,-4
jogo de soma zero,

Agora, considerando o uso de estratgias mistas, ou seja, aumentando as possibilidades de escolha, podemos usar o mesmo critrio para definir os novos valores mximo e mnimo. Por exemplo, dois jogadores, na disputa por par ou mpar, cada um com duas alternativas de escolha. O ganho ser representado por 1 e perda por -1. O jogador Par obter ganho se ambos fizerem a mesma escolha, e neste caso mpar receber -1 e se as escolhas forem diferentes, os ganhos invertem-se, conforme figura 2. Jogador 1

PAR Jogador 2 PAR IMPAR 1, -1 -1, 1

IMPAR -1, 1 1, -1

Figura 2 Matriz jogo de soma zero, estratgia mista.

Equilbrio de Nash
Nash conheceu a teoria dos jogos atravs de John Von Neumann e Oskar Morgenstern, que s haviam conseguido resolver os jogos no-cooperativos no caso de rivalidades puras, lucro zero. Nash mudou esse conceito transformando rivalidade em lucro mtuo. Nash demonstrou um teorema que generalizou o teorema do minimax para o caso de jogos sem soma zero envolvendo dois ou mais jogadores e para jogadores em competio direta; desenvolveu os chamados jogos no cooperativos. Um jogo cooperativo um jogo em que os jogadores podem fazer compromissos obrigatrios, ao contrrio de um jogo no cooperativo. O teorema de Nash aplicado em qualquer jogo no cooperativo para n pessoas, de soma zero ou no, no qual cada jogador dispe de um nmero finito de estratgias puras e tem, pelo menos, um conjunto de estratgias de equilbrio. Um conjunto de estratgias constitui um equilibro de Nash se a escolha de cada jogador for tima dada escolha de todos os outros jogadores, o qual implica em no arrependimento. O teorema de Nash refere-se a jogos no cooperativos, mas pode haver mais vantagem para os jogadores se concordarem em cooperar, pelo menos parcialmente do que insistirem em enfrentarem-se uns aos outros, podendo melhorar os respectivos ganhos e atribuir ganhos indiretos aos outros jogadores a troco de poderem influenciar nas suas aes. Nash formulou a noo do equilbrio, que carrega seu nome e que revolucionou a economia e outras cincias, suas contribuies teoria dos jogos levaram-o a receber o premio Nobel em 1994.

Dilema do Prisioneiro
O dilema do prisioneiro um famoso problema da teoria dos jogos, que retrata uma situao em que dois criminosos so presos por cometerem um crime, a policia tem evidncias para mant-los presos por um ano, porm no para conden-los, os presos so colocados em celas separadas, para que no haja acordos prvios. O dilema do prisioneiro um jogo no cooperativo, mas poderia ser modelado como cooperativo se fosse permitido que os dois criminosos no somente se comunicassem como tambm fizessem compromissos obrigatrios. As decises so simultneas e um no sabe nada sobre a deciso do outro. O dilema do prisioneiro mostra que, em cada deciso, o prisioneiro pode satisfazer o seu prprio interesse, no confessar, ou atender ao interesse do grupo, confessar. A Figura 3 demonstra as possibilidades de ganhos e perdas desse jogo.

A Confessa A Confessa B No confessar

B No confessar

1 ano para A 1 ano para B A fica livre 3 anos para B

3 anos para A B fica livre 2 anos para A 2 anos para B

Figura 3 - Matriz Dilema dos Prisioneiros

Para qualquer um dos prisioneiros, o melhor resultado possvel no confessar e seu parceiro ficar calado. E at mesmo se seu parceiro trair, o prisioneiro ainda lucra por no cooperar tambm, j que ficando em silncio pegar trs anos de cadeia, enquanto que, confessando, s pegar dois. Em outras palavras, seja qual for opo do parceiro, o prisioneiro se sai melhor traindo. O nico problema que ambos chegaro a essa concluso: a escolha racional trair. Essa lgica vai, desta forma, proporcionar a ambos dois anos de cadeia. Se os dois confessassem, haveria um ganho maior para todos, mas a otimizao dos resultados no o que acontece.

Aplicaes da Teoria dos Jogos Biologia

Todos ns evolumos, por um processo conhecido por seleo natural, conforme teoria proposta por Charles Darwin e aceita como a melhor explicao cientifica. Um gene no consegui construir uma perna sozinho, para isso necessria cooperao de outros genes, alm do meio externo, como: fonte de alimento. Nenhum gene ou agentes do meio externo pode, isoladamente, ser responsvel pela formao de um beb. Em cada espcie deixado um nmero de descendentes, onde alguns sobrevivem mais do que outros, pois se adaptam melhor a um determinado ambiente, sendo assim tm maior xito reprodutivo, eliminando dessa forma os desvantajosos para essa mesma condio. Os jogos na Biologia so interpretados como uma medida de adaptao, porm menos voltado para o equilbrio e sim para aquilo que pode ser mantido pela foras evolucionrias. Este o equilbrio mais bem conhecido na biologia como Estratgia evolucionria estvel ou (EEE), que foi criada por John Maynard Smith, embora no tenha feito nenhuma relao com equilbrio de Nash, cada Estratgia evolucinria estvel esta em um equilbrio de Nash. Os comportamentos humanos, incluindo os que aparentam ser atos de altrusmo puro, so originados por fatores geneticamente egostas, segundo John L. Casti, em Cinco Regras de ouro, pois os genes que originam os indivduos trabalham no corpo de forma egosta. Dawkis, em o Gene Egosta, analisa os conceitos de comportamento altrusta e egosta, ou seja, a definio gentica do interesse prprio. Cada gene trabalha em um ambiente diferente e contam com a cooperao de outros, os genes passam de gerao em gerao e nem todos trabalham no mesmo ambiente com os mesmo genes, por isso as pessoas no so copias idnticas de seus genitores. Os conceitos da teoria dos jogos so aplicados ao processo evolutivo como o de organismo mquinas, que diz respeito s estratgias adaptativamente estvel. Segundo, Dawkins, os indivduos so escravos dos genes (mquinas) onde se joga o sucesso diferencial destes nas geraes seguintes. As estratgias comportamentais indicam as taxas, matematicamente, da representao de rplicas na gentica das populaes descendentes. A chave da evoluo deslocada para essa cumplicidade entre um gene e um comportamento social vantajoso, portanto comparada aos conceitos na teoria dos jogos. Os organismos tambm desenvolvem estratgias com que traem os genes, estratgia que contribuem para a sobrevivncia e so confiadas, ao prprio material gentico.

Economia
A Teoria dos Jogos foi desenvolvida John Von Neumann com o objetivo de analisar a forma como agentes econmicos ou sociais definem suas estratgias no mercado, para avaliar as provveis decises que esses agentes tomaro. Essa teoria constituiu significativo avano nas cincias econmicas e sociais, pois permite se examinar a conduta do jogador, agente econmico, em interao com os demais agentes, e no s de forma isolada. John Nash contribuiu aprofundando os estudos de equilbrio entre os agentes econmicos, aplicando a teoria, tambm, em ambientes no cooperativos. Os economistas tm usado a teoria dos jogos, para analisar fenmenos econmicos, utilizando um conjunto particular de estratgias conhecida como equilbrio de jogo, que baseado na racionalidade. uma ferramenta que se posicionou no processo de concorrncia da economia de mercado, ajudando na tomada de decises, indicando atravs de estratgias, aquela que indica a maximizao do benefcio, levando em conta todas as reaes possveis dos concorrentes. Escolhe-se a estratgia do maximin, maximizao do ganho mnimo, oposta pela estratgia do minimax, minimizao do ganho mximo, pela qual se dever posicionar o adversrio. O resultado de cada combinao de estratgias, por dois jogadores ou empresas chamado ganho. A aplicao dos jogos em economia, visa a eficcia da ao das decises consideradas individuais, ou em grupos de interesses, para a conquista de mercados com ou sem a cooperao de outros participantes sobre o mercado. A teoria dos jogos, tal como num jogo, dispe os seus competidores, na lgica de monos situaes, ou ao contrrio, naqueles de oligos situaes, de acordo com os mecanismos da teoria econmica tradicional.

Concluso
Esse artigo aborda algumas situaes relacionada a teoria dos jogos e suas aplicaes, bem como seu contexto histrico e A teoria dos jogos um assunto complexo no campo de estudos de situaes de conflitos, tomada de decises e desenvolvimeto de estratgias, que surpreende a cada nova aplicao. Essa teoria demonstra a importncia do comportamento humano na hora de tomar uma deciso e o quanto relevante trabalhar em equipe mesmo em situao de presso. A matemtica a principal ferramenta desses estudos, e a teoria dos jogos um tema da matemtica aplica, que foi reformulada causando uma revoluo mundial nos estudos da economia.

Referncias Bibliogrficas
ABRANTES, Maria Lusa - A Teoria dos Jogos e os Oligoplios, 2004, 1 edio, 120p. ANDRADE, Eduardo Leopoldino de Introduo pesquisa Operacional: Mtodos e Modelos para Anlise de decises. Ed. Livros Tcnicos e Cientficos, Rio de Janeiro, 2.
ed., 1998.

CAST, John L. - Cinco Regras de Ouro. DAWKINS, Richard. O gene egosta. Ed. Itatiaia Ltda. FIANI, Ronaldo; Teoria dos Jogos, Editora campus, 2004. p RASMUSEN, Eric Games and Information, Third editon An Introduction to Game Theory Basil Blackwell Revista Estudo CEPE Centro de estudos e pesquisas econmicas. UNISC Universidade universidade de Santa Cruz do Sul www.econ.puc-rio.br/gfranco/nash www.iced.org.br/artigos/teoria_jogos_zugman pt.wikipedia.org/wiki/teoria_dos_jogos