CENTRO PAULA SOUZA FACULDADE DE TECNOLOGIA DE ITAPETININGA CURSO SUPERIOR DE TECNOLOGIA EM ANLISE E DESENVOLVIMENTO DE SISTEMAS

LEONEL GERALDO VAZ

TEORIA DOS JOGOS

ITAPETININGA, SP 10/2012

LEONEL GERALDO VAZ

SISTEMAS OPERACIONAIS MICROSOFT

Trabalho

referente Linear,

disciplina apresentado

de

Programao

Faculdade de Tecnologia de Itapetininga, como exigncia parcial para obteno do grau de Tecnlogo em Anlise e

Desenvolvimento de Sistemas, sob a orientao da Prof. Snia Sturaro.

ITAPETININGA, SP 04/2011

SUMRIO

1.

INTRODUO .................................................................................................................................. 5 1.1. 1.2. O QUE TEORIA DOS JOGOS? ................................................................................................. 5 HISTRIA ................................................................................................................................. 5

2.

aplicaes da teoria dos jogos ........................................................................................................ 6 2.1 Economia e negcios: .................................................................................................................... 6 2.2 Biologia: ......................................................................................................................................... 7 2.3 Cincia poltica: ............................................................................................................................. 7 2.4 Filosofia: ........................................................................................................................................ 7

3. 4. 5. 6.

o que um jogo............................................................................................................................... 7 JOGOS ESTRATGICOS ..................................................................................................................... 8 O EQUILBRIO DE NASH ................................................................................................................... 9 CONSIDERAES FINAIS ................................................................................................................ 11

REFERNCIAS .................................................................................................................................. 12

1. INTRODUO 1.1. O QUE TEORIA DOS JOGOS? Teoria dos Jogos uma rea especfica da matemtica avanada tambm chamada de matemtica aplicada. Esta teoria estuda estratgias de jogos entre duas ou mais pessoas onde o objetivo de cada um obter a vitria sobre seu adversrio, o que nem sempre possvel, pois na vida real, ou seja, no cotidiano de empresas ou de pessoas comuns, nem sempre o melhor resultado de um jogo a vitria de um ou outro, na verdade a unio de estratgias pode muitas vezes trazer a vitria para todos os jogadores. Tambm podemos dizer que Teoria dos Jogos o estudo das tomadas de decises entre duas ou mais pessoas onde cada deciso pode afetar todo o grupo e onde cada um depende das decises dos outros. Segundo FIANI (2006), os conhecimentos de jogos para todos aqueles que lidam com situao em que estratgias esto presentes de modo importante em sua atividade profissional, permitindo-os conhecer como a interao entre indivduos ou organizaes, que agem estrategicamente de acordo com os seus interesses, pode ser estudada objetivamente com mtodos matemticos. J para MARINHO (2005) Teoria dos Jogos deu uma grande contribuio para o entendimento entre cooperao e competio. Essa teoria envolve acima de tudo, o estudo de decises interativas, no qual os tomadores de decises so afetados tanto pelas suas prprias escolhas quanto pelas decises dos outros. Essa linha de pensamento baseia-se em dois princpios: as escolhas das pessoas so motivadas por preferncias bem definidas e estveis, ou seja, levam em considerao a relao entre as suas escolhas e as decises dos outros. Em outras palavras, a teoria dos jogos estuda o comportamento estratgico dos agentes, os quais tomam decises, baseados em objetivos bem definidos e no seu conhecimento ou nas suas expectativas sobre o comportamento dos outros agentes. 1.2. HISTRIA Quando se fala de Teoria dos Jogos pensamos imediatamente no matemtico americano Jonh Nash que ficou mundialmente famoso aps o filme Uma Mente Brilhante e muitos realmente acreditam que Nash foi o criador desta teoria. A

verdade, no entanto que a Teoria dos Jogos muito antiga (no se sabe exatamente o quanto), mas s comeou a ser chamada assim a partir da dcada de 30 com a publicao do livro The Theory of Games and Economic Behavior que em traduo livre significa, A Teoria dos Jogos e o Comportamento Econmico. Esse livro foi escrito por Jonh von Neumann e Oskar Morgenstern que so tidos como os criadores dessa teoria, apesar de se saber que eles no partiram do zero na sua criao. Segundo a Wikipdia, a Teoria foi inicialmente desenvolvida como ferramenta para compreender comportamento econmico e depois usada pela Corporao Rand para definir estratgias nucleares, a teoria dos jogos hoje usada em diversos campos acadmicos. A partir de 1970 a teoria dos jogos passou a ser aplicada ao estudo do comportamento animal, incluindo evoluo das espcies por seleo natural. Devido a interesse em jogos como o Dilema do Prisioneiro iterado, no qual interesses prprios e racionais prejudicam a todos, a teoria dos jogos vem sendo aplicada nas cincias polticas, cincias militares, tica, economia, filosofia e 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. 2. APLICAES DA TEORIA DOS JOGOS

A Teoria dos Jogos auxilia o entendimento terico - ou seja por meio de abstraes - do processo de deciso de agentes que interagem entre si. Desta forma, contribui para ampliar a capacidade de agir estrategicamente, permitindo conhecer, previamente, o melhor resultado para os jogadores (agentes) diante das estratgias disponveis. Ela, de uma forma ou de outra, bastante utilizada em diversas reas de conhecimento. Vejamos alguns exemplos: 2.1 Economia e negcios: Economistas tem usado a teoria dos jogos para analisar um vasto leque de fenmenos econmicos, incluindo leiles, competio e formao de rede social.

2.2 Biologia: Na biologia, a teoria dos jogos foi usada para compreender muitos fenmenos diferentes. Primeiramente, ela foi usada para explicar a estabilidade de aproximadamente 1:1 da razo dos sexos. Ronald Fisher (1930) sugeriu que a razo dos sexos de 1:1 como resultados das forcas evolucionrias atuando para que indivduos, que pode ser vista como uma tentativa de maximizar o nmero de seus netos. Alm disto, bilogos tm usado teoria dos jogos para explicar o surgimento da comunicao nos animais e a evoluo do altrusmo recproco. 2.3 Cincia poltica: Pesquisas na cincia poltica tambm tm usado a teoria dos jogos. O jogo do apadrinhamento um exemplo de aplicao da Teoria dos Jogos na poltica. Podemos ver outras aplicaes na formao de alianas entre partido se no resultado de uma votao. 2.4 Filosofia: A teoria dos jogos tem demonstrado vrias aplicaes na filosofia. Na tica, alguns autores tm usado a Teoria dos jogos para explicar a moralidade do auto interesse. Um exemplo o jogo Dilema do prisioneiro que apresenta um aparente conflito entre a moralidade e o auto interesse. Outros autores tm tentado usar a teoria dos jogos evolucionaria de modo a explicar o surgimento de atitudes humanas a cerca da moralidade e comportamentos animais correspondentes. 3. O QUE UM JOGO Basicamente um jogo um tipo de entretenimento interativo e que possui regras definidas, condies de vitria ou derrota e possui tambm mais de um jogador (mesmo que os outros jogadores sejam artificiais ou mecnicos), que podem interferir entre si, impedindo ou ajudando um ao outro a atingir os objetivos. Segundo a Wikipdia:
Jogo toda e qualquer atividade em que exista a figura do jogador (como indivduo praticante do jogo) e para ele, so criadas as regras que podem ser para ambiente restrito ou livre. Geralmente os jogos tm poucas regras e estas

tendem a ser simples, sua presena importante em vrios aspectos, entre eles a regra define o inicio e fim do jogo. Pode envolver dois ou mais jogando entre si como adversrios ou cooperativamente com grupos de adversrios. importante que um jogo tenha adversrios interagindo e como resultado de interao exista um vencedor e um perdedor. Jogos so atividades estruturadas, praticadas com fins recreativos e em alguns casos fazem parte de instrumentos educacionais, onde so usados jogos para passar uma mensagem aos jogadores (vencedores e perdedores). So distintos do trabalho que visa remunerao e da arte que est associado expresso de idias. Esta separao sempre precisa, porm, h jogos praticados por remunerao e outros associados expresso de idias e emoes. Jogos geralmente envolvem estimulao mental ou fsica e muitas vezes ambos. Muitos deles ajudam a desenvolver habilidades prticas, servem como uma forma de exerccio ou realizam um papel educativo, simulao ou psicolgica. Jogos so disputados contra adversrios, o que os diferencia de competies, o adversrio pode ser outro jogador ou uma simulao que interage com o jogador (no caso de jogos digitais).

4. JOGOS ESTRATGICOS

Podem ser divididos em jogos repetidos finitos, jogos repetidos infinitos, jogos no repetidos. Em seu livro, TAVARES (2008) fala sobre jogos repetidos; alguns jogos so jogados mais de uma vez e isso nos leva a pensar a cooperar com os outros jogadores para o bem de um de cada vez. Uma briga de preos entre concorrentes pode levar ao prejuzo, pela lei da oferta e demanda; e um acordo estabelecido entre eles pode levar ao beneficio de ambos, uma vez que no inflaciona os preos. Isso o equilbrio de Nash. Nos jogos repetidos finitos, os jogadores sabem com antecedncia quantas vezes aquele jogo ou situao se repetir, e essa informao que influencia suas estratgias. Pode ser proveitoso cooperar at certo ponto, mas como sabem o numero exato de jogadas, mais ao fim do jogo pode ser que no haja mais incentivo para cooperar. Existem tambm os Jogos repetidos infinitos, competidores de muitos anos podem se acostumar com as aes de seus adversrios e reagir prontamente a elas. Desde as grandes multinacionais quanto as pequenas empresas isso pode acontecer, ser que a colaborao possvel, j que a situao pode vir a ocorrer no futuro novamente. Isso o jogo repetido infinito, os jogadores no tm certeza

quantas vezes ele ser jogado, mas conhecem os resultados anteriores. E devido a sua natureza infinita, o resultado no simplesmente a soma dos payoffs como nos jogos finitos, pois no se sabe a durao do jogo. Outra coisa que o valor do futuro ou do presente depende da percepo de cada jogador. Na estratgia olho por olho voc pune o adversrio na mesma moeda com que ele te traiu. Voc coopera se o outro cooperar e no cooperar se ele no cooperar. Mas s vezes voc deve agir primeiro e no pode esperar uma ao dele para ter uma reao sua. Nas estratgias sinistras, voc garante a cooperao at que o outro jogador deixe de cooperar, e da o pune at o fim do jogo. Mesmo que se passem muitas rodadas, o castigo do outro de no cooperao dura mesmo que prejudique a voc, pois est magoado.

5. O EQUILBRIO DE NASH

John Forbes Nash Jr. nasceu no estado da Virginia em 13 de junho de 1928, um matemtico que trabalhou na Teoria dos Jogos, na Geometria Diferencial e na Equao de Derivadas Parciais. Nash se formou PhD na Universidade de Princeton nos Estados Unidos onde trabalhou como matemtico snior. John Nash ficou famoso aps ter sua vida retratada nos cinemas, no filme Uma Mente Brilhante, que foi vencedor de 4 Oscars. Neste filme foi retratada toda a genialidade e de Nash e tambm sua constante luta contra a esquizofrenia. Em 1978 Nash ganhou o prmio John von Neumann Theory Prize devido as suas descobertas na rea dos equilbrios no-cooperativos, posteriormente conhecidos com Equilbrio de Nash. Em 1994 ganhou o prmio Nobel de Economia e em 1999 o prmio Leroy P. Steele Prize. Um equilbrio de Nash e uma situao na qual, dadas as decises tomadas pelos outros competidores, nenhum jogador pode melhorar sua situao mudando sua prpria deciso. Em outras palavras, no ha incentivos para tal mudana.

10

O clebre dilema dos prisioneiros, formulado por Albert W. Tucker em 1950 oferece uma boa ilustrao deste conceito. O dilema surge na seguinte situao: dois suspeitos so acusados de um mesmo crime. Presos em celas separadas e sem possibilidade de se comunicarem, uma proposta lhes e feita: cada um deles pode escolher entre confessar ou negar o crime. Se ambos negarem, sero presos por um ano. Se os dois confessarem, sero presos por trs anos. Mas, se um deles confessar e o outro negar, o que confessou ser libertado imediatamente enquanto o que negou ser submetido a pena de 10 anos de priso. Temos assim os seguintes resultados: Prisioneiro B Confessar Confessar (-3, -3) Prisioneiro A Negar (-10, 0) Negar (0, -10) (-1, -1)

Matriz de payoffs do Dilema dos Prisioneiros Vemos na matriz de payoffs acima que, atendida a hiptese de ausncia de um acordo prvio entre os prisioneiros, tenha o outro confessado ou negado, e sempre melhor confessar. Assim, o ponto (Confessar, Confessar) representa um exemplo de equilbrio de Nash. Isso fica mais claro analisando a questo do ponto de vista de cada jogador. Eles raciocinam da seguinte maneira: O outro prisioneiro pode, assim como eu, negar ou confessar. Se ele confessar, o melhor que posso fazer e confessar tambm, j que ficarei preso por trs anos no lugar de 10 anos. Se ele negar, o melhor para mim ainda e confessar, pois assim estarei livre em vez de condenado a um ano. Nos dois casos, o melhor e confessar, portanto, eu confessarei. Como ambos os prisioneiros, se forem racionais, pensaro dessa maneira, ficaro presos por trs anos. O resultado do dilema dos prisioneiros nos permite fazer observaes bastante interessantes. No e difcil perceber que o ponto de equilbrio de Nash no e eficiente no sentido de Pareto, isto e, existe uma maneira de melhorar a situao de um dos jogadores sem piorar a situao do outro. De fato, o equilbrio e o nico que no e timo de Pareto! Na verdade, nesse jogo existe uma forma de melhorar a situao de ambos os jogadores concomitantemente. Se ambos cooperarem se

11

deslocando para o ponto (Negar, Negar) tero dois anos a menos de pena. Mas por que isso no ocorre? A resposta reside no fato de que o ponto (Negar, Negar) no obedece a racionalidade. Estando nesse ponto, os dois tero um incentivo enorme a confessar o crime: sua liberdade. A desconfiana os leva a confessar o crime.

6. CONSIDERAES FINAIS

A Teoria dos Jogos pode ter vrias aplicaes na vida cotidiana no que diz respeito a estratgias de trabalho e tomada de decises no ambiente corporativo. Ela demonstra a importncia do comportamento humano na hora de tomar decises importantes e o quanto essencial trabalhar em equipe mesmo em situaes de muita presso. A matemtica foi a grande e principal ferramenta desse estudo, e a teoria dos jogos um tema que foi reformulado causando uma revoluo mundial nos estudos da economia e nas situaes estratgicas onde jogadores escolhem diferentes aes na tentativa de melhorar seu retorno.

12

REFERNCIAS FIANI , Ronaldo. Teoria dos Jogos com aplicaes em economia, administrao e cincias sociais. 2 edio, Editora Campus, RJ, 2006. MARINHO, Raul. Pratica na Teoria Aplicaes da Teoria dos Jogos e da Evoluo aos Negcios. Editora Saraiva, SP, 2005. TAVARES, Jean Max. Teoria dos Jogos Aplicada a Estratgia Empresarial. Editora LTC, RJ, 2008. Teoria dos Jogos. Disponvel em: http://pt.wikipedia.org/wiki/Teoria_dos_jogos Jogo. Disponvel em: http://pt.wikipedia.org/wiki/Jogo John Forbes Nash. Disponvel em: http://pt.wikipedia.org/wiki/John_Forbes_Nash