Tema 02 Interao Estratgica e o Equilbrio de Nash Tema 02 Interao Estratgica e o Equilbrio de Nash Autoria: Jefferson Dias Como citar esse documento: DIAS, Jefferson. Jogos de Empresas: Interao Estratgica e o Equilbrio de Nash. Caderno de Atividades. Anhanguera Educacional: Valinhos, 2014. ndice 2014 Anhanguera Educacional. Proibida a reproduo fnal ou parcial por qualquer meio de impresso, em forma idntica, resumida ou modifcada em lngua portuguesa ou qualquer outro idioma. Pg. 15 Pg. 16 Pg. 17 Pg. 15 Pg. 9 Pg. 7 ACOMPANHENAWEB Pg. 3 CONVITELEITURA Pg. 4 PORDENTRODOTEMA 3 Este Caderno de Atividades foi elaborado com base no livro Teoria dos Jogos, do autor Ronaldo Fiani, editora Elsevier, 2014. Contedo Nesta aula, voc estudar: Como se modela um jogo. Quais so os elementos fundamentais em uma interao estratgica, e que tipos de modelos podem ser construdos. Quais so os possveis resultados a serem esperados de jogos de informao completa, assim como do equilbrio de Nash. Habilidades Ao fnal, voc dever ser capaz de responder as seguintes questes: Como se modela um jogo? Quais so os elementos necessrios para se modelar uma interao estratgica? Quais so os resultados mais provveis de um jogo caso os jogadores ajam racionalmente? Quais as melhores estratgias em jogos de informao completa? CONVITELEITURA 4 PORDENTRODOTEMA Interao Estratgica e o Equilbrio de Nash Como vimos no tema anterior, as interaes estratgicas so representadas por situaes em que os jogadores, sejam indivduos ou organizaes, reconhecem o fato de que suas decises so mutuamente interdependentes, ou seja, as decises tomadas de um lado infuenciaro a tomada de deciso do outro. De uma forma geral, as pessoas, mesmo que estejam tomando deciso de forma consciente, podem tom-las baseando-se na racionalidade ou em sua intuio (com menos razo e mais emoo). De uma forma ou de outra, caso o jogador consiga estabelecer um modelo, ele certamente conseguir visualizar as variveis que realmente importam na interao estratgica em andamento e, assim, ter uma vantagem competitiva perante seu oponente. Essa vantagem pode, ainda, se ampliar caso ele tenha informaes que a outra parte no conhea. Nesse caso, teramos um jogo conhecido como de informao incompleta. Nesse tema, no entanto, estudaremos os jogos de informao completa, ou seja, jogos cujas informaes so conhecidas por ambas as partes, e ambas as partes sabem que possuem esse conhecimento. Em ambientes organizacionais, por padro, espera-se que decises sejam sempre tomadas de forma racional. Os modelos, por sua vez, devem ser construdos de forma a exprimir os aspectos vitais ao processo de tomada de deciso. Caso a estrutura do modelo seja muito simples, corre-se o risco destes aspectos serem ignorados no decorrer do jogo que esteja sendo estudado. J uma estrutura muito complicada pode chegar a impossibilitar a anlise, por obscurecer a visualizao das questes vitais. Assim sendo, quanto mais racionais forem os jogadores, mesmo que estejam jogando de forma estratgica (considerando a opo de perder posies no decorrer do jogo para, ao fnal, alcanar sua recompensa), mais perfeita fcar a modelagem do jogo. Modelos de jogos nos permitem, portanto, a representao de uma situao de interao estratgica. Para efeito dos exemplos que aqui colocamos, normalmente trabalhamos com dois adversrios, mas importante frisar que vrios jogadores podem participar do jogo, contanto que todas as variveis de deciso sejam consideradas para todos os jogadores. As modelagens que veremos neste captulo nos daro condies de montar uma matriz de deciso em forma estratgica ou normal. Como introduo aos trabalhos, vejamos o exemplo abaixo que pode acontecer com qualquer um de ns que tenha um esprito extremamente empreendedor, mas sem a devida dose de planejamento. 5 Suponha que uma pessoa que ns iremos chamar de Neto tenha em mos um projeto empresarial que demanda R$150.000 de investimento para ser viabilizado. Como ele no tem o capital, inicia um trabalho para atrair scios investidores para o projeto, mas nenhuma pessoa contatada se convence do retorno do negcio. Convencido de que tem uma boa oportunidade em mos, ele levanta o investimento necessrio atravs de dois emprstimos de R$75.000 em dois bancos diferentes. Cada um dos bancos faz a devida anlise cadastral e autoriza o emprstimo baseando-se no fato de que ele tem um bem, um apartamento, no valor de R$150.000. Ou seja, para cada banco (em separado), o apartamento signifcaria o equivalente ao dobro do emprstimo solicitado. Com o dinheiro em mos, nosso amigo investe no projeto, mas as coisas no evoluem exatamente como ele previa e, aps um ano, quando se fnda a carncia e o emprstimo deve comear a ser pago, Neto est sem condies de pagar o emprstimo e solicita sua renovao. Ocorre, no entanto, que o mercado imobilirio tambm andou para trs, e agora seu apartamento no vale mais do que R$90.000. E pior, agora ambos os bancos sabem da situao. Os bancos conversam com Neto e identifcam que, se ele no conseguir reverter a situao com a renovao do emprstimo, ele no conseguir ultrapassar um ano de funcionamento e ter que fechar as portas mas, mesmo assim, conseguir pagar os juros no valor de R$15.000. Essa situao se confgurando, e considerando que, aps um ano, a empresa ser provavelmente obrigada a declarar falncia, os bancos, ento dividiriam o bem, fcando cada um com R$45.000, e somando-se a isso os juros no valor de R$15.000 (20% a.a.), cada banco receberia, ao fnal, R$60.000. Por outro lado, se um dos bancos no decidir renovar o crdito, ele, ento, receberia o valor integral do emprstimo (R$75.000), mas acabaria acelerando o processo de falncia da empresa de Neto. Como ele teria, de qualquer forma, de pagar o outro banco, este, por sua vez, teria que se contentar com o valor remanescente do apartamento no valor de R$15.000. A ltima possibilidade, neste caso, seria a dos dois bancos decidirem, ao mesmo tempo, no renovar o crdito de Neto, e como o ativo (o apartamento) utilizado como garantia no sufciente para pagar ambas as dvidas, ele seria obrigado a decretar imediatamente sua falncia, o que levaria os bancos a partilharem o bem, fcando, cada, com R$45.000. PORDENTRODOTEMA 6 Para representar este hipottico jogo entre Neto e os bancos, de forma estratgica, segue abaixo a respectiva matriz de possibilidades: Figura 2.1 Modelo matricial com as possibilidades de decises sempre importante lembrar que os modelos de interaes estratgicas devem sempre ser elaborados com a devida ateno para que no fquem nem demasiadamente simples e nem demasiadamente complexos. PORDENTRODOTEMA 7 ACOMPANHENAWEB A Teoria dos Jogos no dia a dia das organizaes Leia o artigo eletrnico A Teoria dos Jogos no dia a dia das organizaes de Alexandre Bobeda. O artigo demonstra possibilidades de uso da teoria dos jogos em situaes cotidianas das organizaes. Disponvel em: <http://webinsider.uol.com.br/index.php/2004/05/11/a-teoria-dos-jogos-no-dia-a-dia-das- organizacoes>. Acesso em: 17 jul. 2014. Teoria dos Jogos Leia o artigo eletrnico Teoria dos Jogos - Uma introduo disciplina que v a vida como uma sequncia de jogos de Fbio Zugman Uma tima leitura para aqueles que ainda esto tendo difculdades na compreenso do tema. Disponvel em: <http://www.migalhas.com.br/dePeso/16,M13139,51045-Teoria+dos+Jogos+Uma+introducao+ a+disciplina+que+ve+a+vida>. Acesso em: 17 jul. 2014. Desao Sebrae Acesse o site do Desafo Sebrae. No site esto disponveis todas as orientaes para quem quiser participar do prximo jogo, assim como vdeos, estatsticas sobre os jogos anteriores e um blog para fazer contato com jogadores antigos. Disponvel em: <http://www.desafio.sebrae.com.br>. Acesso em: 17 jul. 2013. 8 ACOMPANHENAWEB ACOMPANHENAWEB John Von Neumann Conhea a histria de um dos precursores da teoria dos jogos, o matemtico John von Neumann, e verifque os primeiros desafos enfrentados por ele ao desenvolver a teoria. Disponvel em: <http://pt.wikipedia.org/wiki/John_von_Neumann#Teoria_de_jogos>. Acesso em: 17 jul. 2014. Uma Mente Brilhante Assista a um trecho do flme "Uma Mente Brilhante que conta a histria de John Forbes Nash, o matemtico que criou o conceito do Equilbrio de Nash. O vdeo mostra o exato momento em que a ideia do conceito vem mente de Nash, ao observar algumas garotas em um bar. Disponvel em: <http://www.youtube.com/watch?v=4qmlJvytsBU>. Acesso em: 18 jul. 2014. 9 Instrues: Agora, chegou a sua vez de exercitar seu aprendizado. A seguir, voc encontrar algumas questes de mltipla escolha e dissertativas. Leia cuidadosamente os enunciados e atente-se para o que est sendo pedido. Questo 1 Na leitura obrigatria deste tema, voc teve a oportunidade de observar como se deu a criao do modelo de um jogo hipottico entre Neto e dois bancos. Com o objetivo de fxarmos o conceito da elaborao de modelos de interao estratgica, retome o modelo considerando as seguintes alteraes: Valor do emprstimo de cada banco: R$100.000 Taxa de Juros: 10% ao ano Valor inicial do apartamento: R$200.000 Valor do apartamento aps um ano: R$150.000 Baseando-se nesses novos dados, preencha a respectiva matriz de possibilidades. Questo 2 Jogos simultneos so aqueles em que: a) Um participante s joga depois que outro jogar. b) Cada jogador ignora as decises dos demais no momento em que toma suas decises. c) Um jogador tem mais conhecimento sobre o jogo que outro. d) Os indivduos tomam deciso em uma situao de interao estratgica. e) O processo de interao estratgica ocorre em etapas sucessivas. AGORAASUAVEZ 10 AGORAASUAVEZ Questo 3 O Dilema dos Contadores Dois contadores (os jogadores) concorrem pelos mesmos clientes em uma cidade do interior. O contador 1 chegou primeiro na cidade e, por no ter concorrncia, cobrava caro pelo servio que fornecia. No entanto, chega na cidade o contador 2 que estabelece seu escritrio na mesma regio que seu concorrente. Agora o novo contador deve defnir o preo do seu servio. Ele pode equiparar seu preo ao do concorrente. Se assim o fzer, ele consegue, ao fnal do ms, uma renda de R$4.000, sendo que o outro, por j ter uma clientela defnida, tem uma renda superior no valor de R$6.000. O novo contador tambm pode cobrar mais barato, e dessa forma tomar a clientela do mais antigo. Nessas condies, sua renda sobe para R$7.000, enquanto seu concorrente tem que se contentar com apenas R$2.000. Uma deciso dessas no pode fcar sem reao, e o contador antigo pode tambm baixar seu preo. Nessas condies, ambos acabam ganhando menos R$4.000,00 para o primeiro e R$2.000,00 para o segundo e para o primeiro, R$4.000,00 melhor que R$2.000. A ltima opo para o novato cobrar mais caro, e a, caso ele no tenha um claro diferencial como vantagem competitiva, sua renda cair para R$1.000 contra R$8.000 do seu concorrente. Essa uma tpica dinmica de guerra de preos. Algum poderia perguntar por que o contador 2 no mantm seus preos altos desde o incio, ou, ainda, por que eles no entram em um acordo. A verdade que eles so concorrentes e a motivao para ambos reduzirem seus preos e aumentarem seus ganhos muito alta. Dividindo todos os valores por R$1.000, e trabalhando com a forma estendida, modele este jogo sequencial utilizando a tcnica da rvore de jogos. 11 Questo 4 O Dilema dos Dentistas Dois dentistas concorrem por um determinado mercado, e a causa da concorrncia entre os dois o valor da consulta. O quadro abaixo demonstra as possibilidades de ganho que eles tm em funo de cobrarem mais caro ou mais barato. Modelo matricial com as possibilidades de decises Utilizando o quadro acima e seguindo a lgica de raciocnio da teoria dos jogos, explique as consequncias de cada opo para cada dentista. Questo 5 Ainda considerando o dilema dos dentistas, descrito na questo 4, modele este jogo utilizando a forma estendida por intermdio de uma rvore de jogos. AGORAASUAVEZ 12 Questo 6 Das opes de jogos abaixo, assinale aquele que se caracteriza como um jogo simultneo: a) Um jogo de futebol. b) Um leilo virtual. c) Uma disputa de preos entre dois postos de combustvel. d) Um jogo de xadrez. e) Um dilema entre dois supermercados que disputam a mesma clientela. Questo 7 Das opes de jogos abaixo, assinale aquele que se caracteriza como um jogo simultneo: a) Um jogo de futebol. b) Um leilo virtual. c) Uma disputa de preos entre dois postos de combustvel. d) Um jogo de xadrez. e) Um dilema entre dois supermercados que disputam a mesma clientela. AGORAASUAVEZ 13 Questo 8 Depois de aprender a modelar situaes de interao estratgica, o prximo passo aprender "como se deve jogar um jogo. Para isso, em teoria dos jogos, se faz necessrio: a) Ler as instrues do jogo. b) Aprender como outros jogaram e aplicar a mesma tcnica. c) Determinar quais sero os resultados mais provveis caso os jogadores ajam racionalmente. d) Cuidar para que no haja surpresas com o fato do jogador adversrio buscar jogar com a estratgia que produz piores resultados. e) Determinar quais sero os resultados mais provveis, mas observar que os jogadores nem sempre jogam de forma racional. AGORAASUAVEZ 14 Questo 9 Suponha que a empresa QualiSuna queira lanar uma nova opo de costelinha suna congelada para concorrer com a opo j disponvel da empresa SaudeSuna, a lder do segmento. Todo lanamento causa impacto no mercado e, sendo assim, nossa lder deve decidir se aumenta ou no seus gastos com a divulgao de seu produto para amenizar a ao da nova concorrente. Os provveis lucros de cada empresa (em milhes de reais), considerando o jogo apresentado, so apresentados de forma estratgica na fgura abaixo: Faa a interpretao textual do jogo acima. Questo 10 Dentro do conceito de estratgia desenvolvido pela teoria dos jogos, o que signifca o resultado da questo anterior? AGORAASUAVEZ 15 FINALIZANDO Nesse tema voc ampliou sua compreenso sobre a teoria dos jogos, e provavelmente j comea a relacionar o aprendizado com as refexes realizadas em seu dia a dia e em suas experincias de vida. Conhecemos, neste tema, os jogos sequenciais e simultneos, aprendendo como diferenci-los e model-los. Utilizando as formas estratgica e estendida (trabalhando com o modelo de rvore de jogos), aprendemos a interpret-los de forma matricial, a qual denota as reais decises que o jogador deve tomar. Finalmente, praticamos como interpretar estes jogos de forma lgica e inserir este conhecimento em nosso dia a dia. REFERNCIAS FAN, Ronaldo. Teoria dos Jogos. Rio de Janeiro: Campus, 2009. BOBEDA, Alexandre. A Teoria dos Jogos no dia a dia das organizaes. Disponvel em: <http://webinsider.uol.com.br/index. php/2004/05/11/a-teoria-dos-jogos-no-dia-a-dia-das-organizacoes>. Acesso em 17 jul. 2013. ZUGMAN, Fbio. Teoria dos Jogos - Uma introduo disciplina que v a vida como uma sequncia de jogos. Artigo eletrnico: 2005. Disponvel em <http://www.migalhas.com.br/dePeso/16,M13139,51045-Teoria+dos+Jogos+Uma+introducao+a+disciplina +que+ve+a+vida>. Acesso em: 17 jul. 2013. 16 GLOSSRIO Jogador: qualquer indivduo ou organizao envolvido no processo de interao estratgica que tenha autonomia para tomar decises. Ao ou Movimento de um Jogador: uma escolha que ele possa fazer em determinado momento do jogo. Recompensa: aquilo que todo jogador obtm depois de encerrado o jogo, de acordo com suas prprias escolhas e as dos demais jogadores. Jogos SimuItneos: so aqueles em que cada participante ignora as decises dos demais no momento em que toma a sua prpria deciso, e os jogadores no se preocupam com as conseqncias futuras de suas escolhas. Jogo sequencial: aquele em que os jogadores realizam seus movimentos em uma ordem predeterminada. Estratgia: um plano de aes que especifca, para um determinado jogador, que ao tomar em todos os momentos em que ele ter de decidir o que fazer. 17 Questo 1 Resposta: A matriz de possibilidades para essa nova situao a seguinte: Modelo matricial com as possibilidades de decises Se ambos renovarem, eles recebem a partilha do bem (75.000) mais o juro anual do emprstimo (100.000 * 10% = 10.000). Se um no renovar, ento este recebe todo o emprstimo (100.000) e o outro o valor remanescente do bem (50.000). Se os dois no renovarem, ambos dividem o valor do bem (75.000). Questo 2 Resposta: Alternativa B Questo 1 GABARITO 18 Questo 3 Resposta: O Dilema dos Contadores Os contadores (os jogadores) concorrem por um mesmo mercado. As diferentes condies de concorrncia defnem os diferentes valores de renda que eles podem obter da seguinte forma: O contador 2 pode equiparar seu preo ao do 1 obtendo uma renda de R$4.000,00. Nesse caso, o contador 1 fcaria com uma renda de R$6.000,00. O novo contador pode cobrar mais barato, sua renda subiria para R$7.000,00. A renda do contador antigo cairia para R$2.000,00. O contador antigo baixa seu preo, renda sobe para R$4.000,00. Renda do contador novo cai para R$2.000,00. O contador novo cobra mais caro, renda cai para R$1.000,00. Renda do contador antigo sobe para R$8.000,00. Dividindo todos os valores por R$1.000,00, temos o seguinte resultado: 19 Embora no seja pedido pelo exerccio, mas para que o aluno possa fazer uma comparao, o modelo matricial com as possibilidades de decises desse jogo fcaria da seguinte forma: Levando em considerao este modelo matricial de possibilidades de decises, no h nenhum equilbrio de Nash aparente. Provavelmente o que vai acontecer, caso o novato no tenha um diferencial muito bem defnido, que ele equipare seu preo ao do antigo e se contente com a situao caro/caro durante algum tempo at que ele faa sua clientela. Da, os pr-labores tendem a se igualar e, fnalmente, cheguem a um ponto em que nenhum deles tenha incentivo para mudanas, ou seja, alcancem um equilbrio de Nash. Clique aqui para retornar seo Agora sua Vez. Questo 4 Resposta: O Dilema dos Dentistas Considerando a matriz de possibilidades de decises apresentada, pode-se fazer a seguinte anlise: O dentista 2 pode equiparar seu preo ao do 1 obtendo uma renda de R$5.000,00. O dentista 1, por j ter uma clientela formada, fcaria com uma renda de R$9.000,00. A situao no agradaria ao novo dentista, que poderia cobrar mais barato, tomando alguma clientela do antigo, e sua renda iria para R$8.000,00. Em funo disso, o dentista antigo teria uma queda de renda para R$7.000,00 O dentista antigo, incentivado a voltar ao nvel de renda anterior, mas sem querer denotar queda na qualidade do servio, baixa um pouco seu preo, mas sua renda continua no mesmo nvel, R$7.000,00 20 O mesmo acaba acontecendo com a renda do dentista novo, que tambm permanece em R$7.000,00, o que demonstra que os preos dos dois dentistas esto praticamente equiparados novamente. Ambos os dentistas poderiam cobrar ainda mais barato, mas suas rendas cairiam para R$5.000,00. nteressante observar que, no momento em que o dentista antigo reduz seu preo, de certa forma equiparando-se ao do novo concorrente, sua renda permanece inalterada, e se ambos baixarem ainda mais seus preos, ambas as rendas cairiam. Portanto, se ambos estiverem jogando de forma lgica, podemos dizer que temos no resultado (7, 7) um equilbrio de Nash, visto que os dois no teriam mais nenhum incentivo para alterar seus jogos. Basicamente, a presena do novo dentista provou um deslocamento do preo de referncia do mercado. Questo 5 Resposta: Considerando a situao do dilema dos dentistas descrita na questo 4, podemos representar a matriz de possibilidades atravs de sua forma estendida, a qual apresentamos abaixo: Questo 6 Resposta: Alternativa D. 21 Questo 7 Resposta: Alternativa A. Questo 8 Resposta: Alternativa C. Questo 9 Resposta: niciando pela empresa QualiSuna, se a empresa concorrente decidir aumentar os gastos com divulgao, e se ela lanar a nova costelinha, ela ter um lucro de R$4 milhes, enquanto que se no lanar o novo produto, ter um lucro menor de de R$2 milhes. Da mesma forma, se a empresa SaudeSuna no aumentar seus gastos com divulgao, ela ter um lucro de R$6 milhes, enquanto que se no lanar o novo produto, ter um lucro menor de de R$2 milhes. Percebe-se, portanto, que no importa o que a SaudeSuna fzer, para a QualiSuna sempre uma melhor opo lanar seu novo produto. Questo 10 Resposta: Signifca que a opo 'lanar o novo produto' domina a estratgia 'no lan-la' e, portanto, o jogador QualiSuna possui uma estratgia dominante sobre seu concorrente.