ndice

1.

Introduo.......................................................................................................................2

2.

Objectivos.......................................................................................................................3

3.

Teoria dos jogos..............................................................................................................4

3.1.

Usos da teoria dos jogos..............................................................................................4

4.

Conceitos Inerentes Teoria dos Jogos...........................................................................5

5.

Teoria dos Jogos Aplicada Estratgia Empresarial.......................................................6

6.

Jogos de soma zero e o teorema minimax.......................................................................7

6.1.

Teorema minimax e as estratgias puras.....................................................................7

6.2.

Teorema Minimax e as Estratgias Mistas..................................................................9

6.3.

Equilbrio de Nash.....................................................................................................11

7.

Concluso......................................................................................................................12

8.

Referncias Bibliogrficas............................................................................................13

1. Introduo
A crescente competitividade do mundo dos negcios aumenta a importncia do
posicionamento estratgicos nas organizaes. Nesse contexto, a teoria do jogos uma
ferramenta til para a administrao estratgica, na medida em que fornece um instrumental
analtico capaz de nortear as organizaes sobre as possveis reaces dos concorrentes aos
seus movimentos e como proceder diante de tais reaces. Em seu incio a teoria dos jogos
chamou pouca ateno no recebendo assim sua devida importncia. Essa situao s veio a
mudar quando o grande matemtico john von Neumam em 1928 provou o teorema Minimax.
E segundo o teorema Minimax h sempre uma soluo racional para um conflito bem
definido entre dois indivduos cujos interesses so completamente opostos.

2. Objectivos

2.1. Geral
Estudar a aplicao do teorema minimax em teoria de jogos.

2.2 Especificos
Conhecer os conceitos inerentes teoria dos jogos;
Analisar a teoria dos Jogos Aplicada Estratgia Empresarial;
Analisar a resoluo de jogos usando estratgias puras e as e estratgias mistas.

3. Teoria dos jogos

um ramo da matemtica aplicada que estuda situaes estratgicas onde jogadores
escolhem diferentes aces na tentativa de melhorar seu retorno. Inicialmente desenvolvida
como ferramenta para compreender comportamento econmico e depois usada pela
Corporao RAND (instituio sem fins lucrativos que realiza pesquisas para contribuir com
a tomada de decises) para definir estratgias nucleares, a teoria dos jogos hoje usada em
diversos campos acadmicos.
Embora similar teoria da deciso, a teoria dos jogos estuda decises que so tomadas em
um ambiente onde vrios jogadores interagem. Em outras palavras, a teoria dos jogos estuda
as escolhas de comportamentos ptimos quando o custo e beneficio de cada opo no fixo,
mas depende, sobretudo, da escolha dos outros indivduos.
utilizada como ferramenta pela economia, sendo orientada para os estudos de estratgia. A
teoria dos jogos distingue-se na economia na medida em que procura encontrar estratgias
racionais em situaes em que o resultado depende no s da estratgia prpria de um agente
e das condies de mercado, mas tambm das estratgias escolhidas por outros agentes que
possivelmente tm estratgias diferentes ou objectivos comuns. Tambm usada, segundo
Joseph Lampel, para examinar a concorrncia e a cooperao dentro de pequenos grupos de
empresas.

3.1.

Usos da teoria dos jogos

Jogos de uma forma ou de outra so vastamente usados em diversas disciplinas acadmicas.

O uso da teoria dos jogos para se conhecer, previamente, o melhor resultado para os
jogadores diante das estratgias praticadas. A teoria dos jogos vem sendo aplicada nas
cincias polticas, cincias militares, biologia, tica, economia, administrao, filosofia,
recentemente, no jornalismo, rea que apresenta inmeros e diversos jogos, tanto
competitivos como cooperativos. Finalmente, a teoria dos jogos despertou a ateno da
cincia da computao que a vem utilizando em avanos na inteligncia artificial e
ciberntica.

4. Conceitos Inerentes Teoria dos Jogos

4.1. Jogo
Situao em que os jogadores tomam decises que tm em considerao as atitudes e
respostas dos outros. constitudo por um conjunto de jogadores, um conjunto de estratgias
provveis de cada jogador, um conjunto de funes utilidade para cada jogador e um conjunto
de regras.

4.2. Payoffs
Benefcios ou recompensas que o jogador adquiria cada possvel resultado do jogo, e
resultam de decises estratgicas. O principal objectivo da teoria dos jogos e determinar a
melhor estratgia para cada jogador, sendo que se considera estratgia como o plano de aco
para o jogo.
4.3.Jogo cooperativo
Aquele que ocorre quando os participantes podem negociar contratos vinculativos entre si e
que lhes permitam planear estratgias em conjunto.
4.4. Jogo no cooperativo
O corre quando no possvel negociar contratos vinculativos entre os participantes.

4.5. Jogos repetidos

Jogos em que as aces so tomada se os payoffs so recebidos vrias vezes, de maneira
consecutivo. A estratgia tit-for-tat inclui-se nos jogos repetidos, sendo descrita como uma
estratgia de repetio no qual o jogador responde de igual forma que o seu oponente,
cooperando com os concorrentes que cooperam e retaliando os que no o fazem. Este o tipo
de estratgia considerada como mais forte.

4.6. Jogos sequenciais

o tipo de jogo em que os jogadores se deslocam um aps outro em resposta a aces e
reaces do concorrente.

4.7. Estratgia
Estratgia hoje uma das palavras mais utilizadas na vida empresarial e consiste do conjunto
de mudanas competitivas e abordagens comerciais que os gerentes executam para atingir o
melhor desempenho da empresa. A estratgia o planejamento do jogo de gerncia para
reforar a posio da organizao no mercado, promover a satisfao dos clientes e atingir os
objectivos de desempenho.
Conceito de estratgia recebeu dois significados, um de estratgia pura, que se refere a uma
manobra, e o outro de estratgia maior ou mista, que se refere a uma regra estatstica de
deciso para ajudar a escolher uma estratgia especfica para uma empresa numa determinado
situao.

5. Teoria dos Jogos Aplicada Estratgia Empresarial

A Teoria dos Jogos, vantajosa por descrever com rigor situaes estratgicas, devido
exactido da sua linguagem. Utiliza representaes visuais e um conjunto caracterstico de
termos para descrever situaes.
No mundo dos negcios existe um jogo competitivo, no qual os jogadores so as empresas e
as estratgias os movimentos das empresas que procuram sucessos por meio de benefcios e
prmios resultantes de cada cadeia de movimentos. Este facto, comprova que a teoria dos
jogos pode contribuir para a administrao estratgica e, consequentemente estratgia
empresarial.

A teoria dos jogos empenha-se na escolha das estratgias ptimas nas situaes de conflito,
formando um instrumento que se imps no processo concorrencial da economia de mercado,
pois o seu mtodo ampliou e aprofundou o processo decisrio.
fundamental os gerentes conhecerem a posio estratgica dos seus concorrentes para
conhecer as caractersticas que os outros atribuem situao e o modo como estas
influnciam as suas escolhas estratgicas.

6. Jogos de soma zero e o teorema minimax

John von Neumann foi o primeiro a fornecer a descrio matemtica completa de um jogo e a
provar um resultado fundamental, o Teorema Minimax.
Em teoria de jogos, minimax e um mtodo de deciso para minimizar a perda maxima
esperada em jogos com adversrio e com informao perfeita.
Para a resoluo de jogos usando o teorema minimax, podemos encontrar divididas em duas
partes, os de estratgias puras e os de estratgias mistas.

6.1.

Teorema minimax e as estratgias puras

O ingrediente essencial que faz da teoria dos Jogos uma teoria, mais do que uma coleco
De regras, a noo de um ponto de minimax, ou seja, um conjunto de estratgias ptimas
Para todos os jogadores em jogo. Para melhor compreenso vamos comear por ilustrar a
idia geral da teoria dos jogos com um exemplo simples de competio que pode ser
verificado em situaes do mundo real.
Duas redes de televiso competidoras, Mega e Plus, esto planejando levar ao ar programas
de uma hora de durao para o mesmo horrio. A rede Mega pode escolher um entre os
programas A e B e a rede Plus um entre os programas C e D. Nenhuma delas sabe qual o
programa a outra vai levar ao ar. Ambas contratam o mesmo instituto de pesquisa de opinio

para lhes dar uma estimativa de como as possibilidades de transmitir os dois programas vo
dividir a audincia. O instituto fornece a percentagem da audincia para a rede Mega
representada na Tabela. Qual programa cada rede deveria levar ao ar para maximizar a
audincia?
Programas
Mega

Plus
A
B

C
30
45

D
55
60

A situao acima, envolvendo as duas redes de televiso, est representada pela chamada
matriz dos ganhos, que define a forma normal do jogo. Nas linhas da matriz encontram-se as
opes disponveis para a rede Mega, enquanto as colunas representam as possveis para a
rede Plus. Estas opes so o que agora denominaremos como sendo as estratgias puras do
jogo.
Os dados da matriz so os ganhos do jogador de linha, neste caso a rede Mega, e o negativo
destes valores so os ganhos do jogador de coluna, a rede Plus. Isto explicado pelo fato
das redes terem interesses o postos, ou seja, o que bom para uma ruim para a outra. Este
exemplo mostra o que se chama de jogo de soma zero, uma vez que os ganhos das redes
Mega e Plus somam zero.
A soluo deste problema encontrar a melhor estratgia, chamada de estratgia ptima de
cada rede, de forma a maximizar a audincia. Disso resulta que ambos os jogadores
tomaro decises que podemos classificar como de anti-risco, ou seja, aquelas que renunciam
a alguns ganhos possveis para evitar em incorrer em perdas desnecessrias.
A rede Mega deseja maximizar sua audincia mnima esperada, e para isso assinalamos a
percentagem mnima de cada linha da matriz e em seguida destacamos o mximo desses
assinalados. Do mesmo modo, a rede Plus deseja minimizar sua audincia mxima esperada,
visto que os ganhos desta o oposto daquela, e para isso marcamos a percentagem mxima
de cada coluna e a partir destes resultados destacamos o mnimo.

Soluo minimax para as redes Mega e Plus

C
30
45

A
B

D
55
60

Mximo da coluna (45, 60) Minimax 45

Mnimo da linha (30, 45) -Maxmini 45
O Maxmini igual ao Minimax. Da obtemos o ponto de sela (B, C), onde a estratgia ptima
para a rede Mega levar ao ar o programa B e para a rede Plus o programa C, resultando em
45% da audincia para a rede Mega, pois o valor encontrado na matriz o ganho do jogador
de linha, e sendo o ganho do jogador de coluna o negativo deste valor, ento a rede Plus
perde 45% da audincia total restando um ganho para si de 55% da audincia.
Embora a soluo minimax parea razovel para jogos de soma constante, quando no h um
ponto de sela ou a soma diferente de zero, ser necessrio fazer uma mistura que diminua os
riscos de perdas ou promova outro ponto de equilbrio que no pode ser alcanado apenas
com recurso de estratgias puras. Desde John Nash, um ponto de equilbrio todo aquele que
seja o encontro das estratgias ptimas de cada jogador com as dos adversrios.

6.2.

Teorema Minimax e as Estratgias Mistas

Nos casos em que no se tem ponto de sela, o jogo ptimo deve impedir que o oponente
venha saber qual tctica ser usada num determinado momento. Isto efectuado
seleccionando-se ao acaso a estratgia a ser usada em cada jogo, de acordo com as
probabilidades que podem ser computadas a partir da matriz dos ganhos. Tal aco, que
consiste de uma mistura de probabilidades de mais de uma estratgia pura denominada uma
estratgia mista. Estas probabilidades proporcionam as estratgias ptimas, isto , as
actuaes atravs das quais cada jogador pode maximizar seus lucros mnimos esperados ou
minimizar suas perdas mximas esperadas contra o jogo ptimo do outro jogador.
Na Segunda Guerra Mundial os pilotos de caa, normalmente, atacavam os bombardeiros
mergulhando por cima e com o sol pelas costas, plano conhecido como a estratgia do huno
ao sol. Mas, quando todos os caas passaram a utilizar essa estratgia, os pilotos dos
bombardeiros responderam simplesmente pondo culos escuros, que lhes permitiram olhar

frontalmente para o sol e procurar os caas. Ento os caas recorreram a uma segunda
estratgia que chamaremos de "kamikase", que consistia num ataque directo de baixo para
cima. Essa alternativa revelava-se muito eficaz quando o caa no era detectado, mas no caso
contrrio, era invariavelmente fatal para o piloto do caa, visto que os avies so muito mais
lentos para subir do que mergulhar. Temos agora um jogo de soma zero para duas pessoas,
entre os pilotos de caas e as tripulaes dos bombardeiros. Os caas podem empregar tanto a
estratgia do huno ao sol como a do kamikase, enquanto as tripulaes dos bombardeiros
podem olhar para cima ou para baixo atravs da torre do atirador. Se concordarmos em medir
o ganho do piloto do caa pelas hipteses de sobrevivncia numa misso solitria, ento
podemos descrever a situao terica do jogo pelas probabilidades de sobrevivncia.

Probabilidades de sobrevivncia do Piloto do caa

Tripulao

do Tripulao do bombardeiros

bombardeiros
Piloto do caa
Piloto do caa

Huno ao sol
Kamikase

Olhar para cima

0,95
1

Olhar para baixo

1
0

Inicialmente, percebe-se no haver uma soluo minimax, por se tratar de um jogo sem ponto
De sela. Ao invs de escolher uma nica estratgia, ambas as partes tm de diversificar as
suas actuaes, fazendo ora uma coisa, ora outra. O Teorema Minimax ofereceu como
soluo para essas circunstncias a aplicao das estratgias disponveis segundo uma taxa de
frequncia determinada. Para o piloto do caa, os ganhos mostram que a estratgia huno ao
sol quase sempre bem sucedida, enquanto a estratgia kamikase de alto risco, visto que
implicar morte certa se a tripulao do bombardeiro olhar para baixo. Deste modo, a
intuio sugere que a mistura ptima para o piloto do caa utilizar mais vezes a estratgia
huno ao sol e s ocasionalmente a arriscada intuio kamikase.

Quando se trata de ganhar ou perder, a mistura minimax pode vir a ser o nico caminho a ser
seguido. Mas o sucesso que esta oferece em jogos de soma zero, ao reduzir ao mnimo as
perdas de cada parte, nem sempre garantia de boa escolha em jogos de soma variante. Em
jogos cuja soma dos resultados diferente de zero, a estratgia mista minimax no a nica
10

soluo existente, nem mesmo a melhor, em alguns casos a comunicao prvia e a

cooperao entre os participantes podem gerar resultados mais significativos, isto foi o que
Nash concluiu aps estudar com mais afinco jogos deste tipo.

6.3.

Equilbrio de Nash

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 directa;
desenvolveu os chamados jogos no cooperativos.
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
equilbrio de Nash se a escolha de cada jogador for ptima 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
indirectos aos outros jogadores a troco de poderem influenciar nas suas aces. Nash
formulou a noo do equilbrio, que carrega seu nome e que revolucionou a economia e
outras cincias, suas contribuies teoria dos jogos levaram-no a receber o premio Nobel
em 1994.

7. Concluso

11

A teoria dos jogos permitiu um melhor conhecimento da estrutura do mercado e, acima de

tudo explica a interdependncia entre as empresas. Este aspecto constitui um progresso para o
conhecimento dos fenmenos econmico.
A teoria dos jogos demonstra a importncia do comportamento humano quando tem de tomar
uma deciso e o quanto relevante trabalhar em equipa mesmo em situao de presso.
A teoria dos jogos empenha-se na escolha das estratgias ptimas nas situaes de conflito,
formando um instrumento que se imps no processo concorrencial da economia de mercado,
pois o seu mtodo ampliou e aprofundou o processo decisrio.

8. Referncias Bibliogrficas
CASTI, John L. Cinco Regras de Ouro. Editora Gradiva, 1999, 264p.

12

RAPOPORT, Anatol. Lutas, Jogos e Debates. Braslia: Editora Universidade de Braslia,

1980, 325p.
FIANI, Ronaldo; Teoria dos Jogos, So Paulo: Campus, 2004.
ABRANTES, Maria Lusa - A Teoria dos Jogos e os Oligoplios, 2004, 1 edio, 120p.

13