Teoria dos Jogos:

As origens e os fundamentos da Teoria dos Jogos

Alecsandra Neri de Almeida

UNIMESP - Centro Universitrio Metropolitano de So Paulo

Novembro/2006

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.

Fig. 1 Matriz

3,-3

-1,1

-1,1

4,-4

estratgia pura.

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

Jogador 2

PAR

IMPAR

PAR

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

3 anos para A
B fica livre

A fica livre
3 anos para B

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