FACULDADE AVANTIS

FERNANDO GOMES BARRETO BOTICA

JOHN FORBES NASH BIOGRAFIA

BALNERIO CAMBORI, 23 DE MARO DE 2010

BIOGRAFIA DE JOHN NASH

Trabalho sobre a vida do brilhante matemtico John Nash com carcter de conhecimento geral Inclui como anexo a sua tese de doutorado, complementando assim os restantes trabalhos sobre o mesmo assunto, o filme Uma mente Brilhante. Professor: Wanderley Disciplina: lgebra

BALNERIO CAMBORIU, 23 DE MARO DE 2010 BIOGRAFIA Neste trabalho iremos conhecer um pouco da vida de John Nash, desde sua formao at a atualidade.

PALAVRAS CHAVE: lgebra, Teoria dos Jogos, John Nash, Equilbrio de Nash, Biografia Nobel.

SUMRIO

1- INTRODUO .............................................................................................................................................6 1.1 TERMINOLOGIA .....................................................................................................................................7

2 HISTRIA ............................................................................................................................................... 7,8, 3 - CIFRAS E CDIGOS ..................................................................................................................................9 3.1 Chave criptogrfica ..................................................................................................................................9 4-VISO GERAL OBJETIVOS ........................................................................................................................9 5 -CRIPTOGRAFIA CLSSICA ....................................................................................................................10 6 - CRIPTOGRAFIA MODERNA ....................................................................................................................10 6.1 Criptografia ..............................................................................................................................11 Quntica

BIOGRAFIA
JohnForbesNashJr.(Bluefield,13dejunhode1928) ummatemticonorteamericano quetrabalhounaTeoriadosjogos,naGeometriadiferencialenaEquaodederivadasparciais, servindocomoMatemticoSniordeInvestigaonaUniversidadedePrinceton.Compartilhouo PrmiodeCinciasEconmicasemMemriadeAlfredNobelde1994comReinhardSelteneJohn Harsanyi. Nashtambm conhecidoportertidosuavidaretratadanofilmeUmaMenteBrilhante, vencedorde4Oscars(indicadopara8),baseadonolivrobiogrficohomnimo,queapresentouseu gnioparaamatemticaesualutacontraaesquizofrenia.


PRIMEIROSANOS
John Nash nasceu e foi educado no Estado da Virgnia Ocidental. Seus pais foram o engenheiroeletricistaJohnForbesNasheaprofessoradeinglselatimVirginiaMargaretMartin. Em16denovembrode1930suairm MarthaNashnasceu.Nashsemprefoium vidoleitorda Time(revista),daEnciclopdiaComptonedaRevistaLife.Maistardeconseguiuumempregona BluefieldDailyTelegraph,umjornaldiriodaregio. Aosdozeanos,comeouarealizaralgumasexperinciascientficasemseuquarto;nessa poca,erabastanteevidenteseugostopelasolido,poispreferiafazerascoisassozinhoaestarem contato e trabalhar em grupo. Ele relacionou a rejeio social de seus colegas com piadas e superioridadeintelectual,acreditandoqueasdanaseosesportesdeleseramumadistraoapartir desuasexperinciaseestudos. Martha,suairm maisnova,parecetersidoumacriananormal,enquantoqueseuirmo pareciaserbemdiferentedasoutrascrianas.Elaescreveumaistarde:"Johnnysemprefoidiferente. [Meuspais]sabiamdisso.Eelestambmsabiamqueeleerabrilhante.Johnsemprequisfazeras coisas suamaneira.Minhameinsistiaparaeufazerascoisasporele,paraeuinclulonas minhasamizades...maseunoestavamuitointeressadaemmostrarmeuestranhoirmo."[1] Emsuaautobiografia,NashobservaquefoiolivroHomensdaMatemtica,deEricTempleBell emparticularoensaiosobreFermatqueofezseinteressarpela rea.Johnassistiuasaulasdo Colgio de Bluefield, enquanto na escola secundria. Mais tarde, frequentou a Universidade Carnegie Mellon, em Pittsburgh, Pensilvnia, onde estudou primeiramente engenharia qumica, antesdemudarparaocursodematemtica.Recebeutantoseubachareladoquantoseumestradoem 1948,noInstitutoCarnegie. Apssuaformatura,NashteveumempregoemWhiteOak(Maryland),ondetrabalhouparaum projetodaMarinhadosEstadosUnidosdaAmrica,dirigidoporCliffordTruesdell.

VIDAPSGRADUAO
Embora tivesse sido aceito pela Universidade de Harvard, que tinha sido sua primeira escolha devido ao prestgio da instituio e pelos cursos superiores de matemtica, Nash foi

assediadoagressivamentepeloentopresidentedodepartamentodematemticadaUniversidadede Princeton,SolomonLefshetz,cujaofertadabolsadeJohnS.Kennedyfoiobastanteparaconvenc lodequeHarvardvaliapouco.Assim,emWhiteOak,partiuparaaUniversidadedePrinceton, ondetrabalhouedesenvolveuoEquilbriodeNash.Ganhouseudoutoradoem1950comuma dissertao sobre os jogos nocooperativos[3]. A tese, escrita sob a superviso de Albert W. Tucker,continhadefiniesepropriedadesdaquiloque,maistarde,seriachamadodeEqulibriode Nash.Essesestudoslevaramatrsartigos:

"Pontos de Equilbrio em Jogos de NPessoas", no peridico cientfico Proceedings da AcademiaNacionaldeCincias36(1950),4849.Vejaaqui.

"OProblemadaBarganha",peridicoEconometrica18(1950),155162.Vejaaqui. "JogosCooperativosdeDuasPessoas",Econometrica21(1953),128140.Vejaaqui.

Nashtambmdesenvolveuumtrabalhoimportantenageometriaalgbrica:

"Coletoresreaisdaalgbrica",peridicoAnnalsofMatemtica56(1952),405421.Veja aqui.

Seumaisfamosotrabalhotemrelaocomamatemticapura:oTeoremadoencaixedeNash. Em1951,NashfoiparaoInstitutoTecnolgicodeMassachusettscomoinstrutordematemtica.L, conheceuAliciaLpezLarddeHarrison(nascidaem1deJaneirode1933),umafsicaestudante de El Salvador, com quem se casou em fevereiro de 1957. Alicia enviou Nash a um hospital psiquitricoem1959devidoasuaesquizofrenia;seufilho,JohnCharlesMartinNash,nasceupouco tempodepoisdesteacontecimento. NasheAliciasedivorciaramem1963,masreunificaramseem1970,numarelaonoromntica, emqueelaabrigouocomoumcompanheiro.OcasalrenovouseurelacionamentoapsNashter sidogalardoadocomoPrmiodeCinciasEconmicasemMemriadeAlfredNobelde1994. Casaramsenovamenteem1dejunhode2001.

ESQUIZOFRENIA
Nash comeou a mostrar sinais de esquizofrenia em 1958, quando ainda estudava. Seu estado agravouseparaaparaniaefoilevadoaoHospitalMcLean(queabrigoupacientesfamosos)em 1959,quandofoidiagnosticadocomesquizofreniaparanicaedepressocombaixaautoestima. Depois deumaproblemticaestadiaemParis eGenebra,NashretornouaPrincetonem1960.

Permaneceudentroeforadehospitaispsiquitricosat 1970,ondepassouportratamentosque utilizavamEletroconvulsoterapiaemedicamentosantipsicticos.Depoisde1970,suaescolha,ele nuncamaistomoumedicaoantipsicticanovamente.SegundoNasar,suabigrafa,Nashcomeou adesenvolverumarecuperaogradativacomopassardotempo.

RECONHECIMENTO
Em1978,foiatribudoaNashoPrmioJohnvonNeumannTheoryPrize,porsuasdescobertas quantoaosequilbriosnocooperativos,agorachamadodeEquilbriodeNash.Ganhoutambmo LeroyP.SteelePrizeem1999. Em1994,comoresultadodeseutrabalhocomateoriadosjogos,quedesenvolveuquandoestudante dePrinceton,recebeuoPrmiodeCinciasEconmicasemMemriadeAlfredNobel(juntocom doisoutrosestudiosos). Nash criou dois jogos populares: Hex (jogo) (criado independentemente em 1942), e So Long Suckerem1950comM.HausnereLloydS.Shapley.

REFERNCIAS
1. Nasar,Sylvia.UmaMenteBrilhante,p.32.Simon&Schuster,1998 2. Nasar,Sylvia.UmaMenteBrilhante,p.4647.Simon&Schuster,1998 3. SeeleyG.MuddManuscriptLibrary :FAQJohnNash

CONCLUSO

BIBLIOGRAFIA

INTERNEThttp://pt.wikipedia.org/wiki/John_Forbes_NashBIOGRAFIA INTERNETwww.google.com.brPESQUISA

ANEXO I

TESE DE DOUTORADO DE JOHN NASH

BALNEARIO CAMBORIU 23 DE MERO 2010

TEORIA DOS JOGOS

Teoria dos Jogos um ramo da matemtica aplicada que estuda situaes estratgicas onde jogadores escolhem diferentes aes na tentativa de melhorar seu retorno. 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, no qual interesses prprios e racionais prejudicam a todos, a teoria dos jogos vem sendo aplicada na cincia poltica, 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.

A teoria dos jogos tornou-se um ramo proeminente da matemtica nos anos 30 do sculo XX, especialmente depois da publicao em 1944 de The Theory of Games and Economic Behavior de John von Neumann e Oskar Morgenstern. 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. Os resultados da teoria dos jogos tanto podem ser aplicados a simples jogos de entretenimento como a aspectos significativos da vida em sociedade. Um exemplo deste ltimo tipo de aplicaes o Dilema do prisioneiro (esse jogo teve sua primeira anlise no ano de 1953) popularizado pelo matemtico Albert W. Tucker, e que tem muitas implicaes no estudo da cooperao entre indivduos. Os bilogos utilizam a teoria dos jogos para compreender e prever o desfecho da evoluo de certas espcies. Esta aplicao da teoria dos jogos teoria da evoluo produziu conceitos to importantes como o conceito de Estratgia Evolucionariamente Estvel, introduzida pelo bilogo John Maynard Smith no seu ensaio Game Theory and the Evolution of Fighting. Na economia, a teoria dos jogos tem sido usada, segundo Joseph Lampel, para examinar a concorrncia e a cooperao dentro de pequenos grupos de empresas. A partir da, era apenas um pequeno passo at a estratgia. Pesquisadores de administrao de estratgia tm procurado tirar proveito da teoria dos jogos, pois ela prov critrios valiosos quando lida com situaes que permitem perguntas simples, no fornecendo respostas positivas ou negativas, mas ajuda a examinar de forma sistemtica vrias permutaes e combinaes de condies que podem alterar a situao. As questes estratgicas da vida real do origem a um nmero imenso de variaes, impossibilitando o tratamento exaustivo de todas as possibilidades. Assim o objetivo no resolver as questes estratgicas, mas sim ajudar a ordenar o pensamento estratgico - provendo um conjunto de conceitos para a compreenso das manobras dinmicas contra os concorrentes. Em complemento ao interesse acadmico, a teoria dos jogos vem recebendo ateno da cultura popular. Um pesquisador da Teoria dos Jogos e ganhador do Prmio de Cincias Econmicas em Memria de Alfred Nobel, John Nash, foi sujeito, em 1998, de biografia por Sylvia Nasar e de um filme em 2001 Uma mente brilhante. A teoria dos Jogos tambm foi tema em 1983 do filme Jogos de Guerra. 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 timos quando o custo e beneficio de cada opo no fixo, mas depende, sobretudo, da escolha dos outros indivduos.

REPRESENTAO DOS JOGOS

Os jogos estudados pela teoria dos jogos so objetos matemticos bem definidos. Um jogo consiste de jogadores, um conjunto de movimentos (ou estratgias) disponveis para estes jogadores, e uma definio de pagamento para cada combinao de estratgia. Existem duas formas de representao de jogos que so comuns na literatura. Veja tambm Lista de jogos na teoria dos jogos

Forma normal
Jogador2escolheesquerda Jogador2escolhedireita Jogador1escolheparacima Jogador1escolheparabaixo 4,3 0,0 Umjogonaformanormal O jogo (ou modoestratgia) normal uma matriz a qual mostra os jogadores, estratgias, e pagamentos (veja o exemplo a direita). Onde existem dois jogadores, um escolher as linhas e o outro escolher as colunas. Os pagamentos so registrados no seu interior. O primeiro nmero o pagamento recebido pelo jogador da linha (Jogador 1 em nosso exemplo); e o segundo o pagamento para o jogador da coluna (Jogador 2 em nosso exemplo). Suponha que o Jogador 1 obteve para cima e que o Jogador 2 obteve esquerda, ento o Jogador 1 ganha 4, e o Jogador 2 ganha 3. Quando um jogo apresentado na forma normal, presume-se que cada jogador atue simultaneamente ou, ao menos, sem conhecer a ao dos outros. Se os jogadores tm alguma informao acerca das escolhas dos outros jogadores, o jogo habitualmente apresentado na forma extensiva. 1,1 3,4

Forma extensiva
Um jogo na forma extensiva A forma extensiva de um jogo tenta capturar jogos onde a ordem importante. Os jogos aqui so apresentados como rvores (como apresentado na figura a esquerda). Onde cada vrtice (ou nodo) representa um ponto de deciso para um jogador. O jogador especificado por um nmero listado no vrtice. Os pagamentos so especificados na parte inferior da rvore. No jogo mostrado aqui, existem dois jogadores, Jogador 1 move primeiro escolhendo entre F ou U. O Jogador 2 v o movimento do Jogador 1 e ento escolhe entre A ou R. Suponha que o Jogador 1 escolha U e ento o Jogador 2 escolha A, ento o Jogador 1 obter 8 e o Jogador 2 obter 2. A forma extensiva tambm pode capturar jogos que se movem simultaneamente. Isto pode ser representado com uma linha tracejada ou um crculo que desenhado contornando dos diferente vrtices (isto e, os jogadores no sabem a qual ponto eles esto).

TIPOS DE JOGOS
Simtricos e assimtricos
Um jogo simtrico aquele no qual os pagamentos para os jogadores em uma estratgia particular dependem somente da estratgia escolhida, e no de quem est E F jogando. Se as identidades dos jogadores puderem ser trocadas sem alterar E 1,2 0,0 os pagamentos obtidos pela aplicao das suas estratgias, ento este um F 0,0 1,2 jogo simtrico. Muitos dos jogos 22 comumente estudados so simtricos. Umjogo assim trico As representaes padres do Jogo da Galinha, do Dilema do prisioneiro, e da caa ao veado so todos jogos simtricos. Certos acadmicos estudam variaes assimtricas destes jogos, contudo, a maioria dos pagamentos deste jogos so simtricos.

Os jogos assimtricos mais comuns so jogos onde existem grupos de estratgias diferentes para cada jogador. Por exemplo, o jogo do ultimato e seu similar, o jogo do ditador tem estratgias diferentes para ambos os jogadores. possvel, contudo, para jogos que tenham estratgicas idnticas para ambos os jogadores, que ainda assim sejam assimtricos. Por exemplo, o jogo representado na figura direita assimtrico, a despeito de possuir estratgias idnticas para ambos os jogadores.

Soma zero e soma diferente zero

No jogo de soma-zero o beneficio total para todos os jogadores, para cada combinao de estratgias, sempre somam zero (ou falando mais informalmente, Joo Joana 3,3 um jogador s lucra com base no prejuzo de outro). O Poker Joo 2,2 1,1 exemplifica um jogo de soma zero (ignorando possveis vantagens Joana 1,1 da mesa), porque o vencedor recebe exatamente a soma das perdas Umjogodeseduo de seus oponentes. A maioria dos jogos clssicos de tabuleiro de soma zero, incluindo o Go e o Xadrez. Muitos dos jogos estudados pelos pesquisadores da teoria dos jogos (incluindo o famoso dilema do prisioneiro) so jogos de soma diferente de zero, porque algumas sadas tm resultados combinados maior ou menor que zero. Informalmente, em jogos de soma diferente de zero, o ganho de um dos jogadores no necessariamente corresponde perda dos outros. possvel transformar qualquer jogo em um jogo de soma zero pela adio de jogadores esprios (freqentemente chamados de o tabuleiro), para o qual as perdas compensam o total alcanado pelos vencedores.

Simultneos e sequencial
Jogos simultneos so jogos onde ambos os jogadores movem-se simultaneamente, ou se eles no se movem simultaneamente, ao menos os jogadores desconhecem previamente as aes de seus adversrios (tornando-os efectivamente simultneos). Jogos sequenciais (ou dinmicos) so jogos onde o prximo jogador tem conhecimento da jogada de seu antecessor. Isto no necessita ser conhecimento perfeito a cerca de cada ao do jogador antecessor; ele necessita de muito pouca informao. Por exemplo, um jogador deve saber que o jogador anterior no pode realizar uma ao em particular,

enquanto ele no sabe quais das outras aes disponveis o primeiro jogador ira realmente realizar. A diferena entre jogos simultneos e sequenciais capturada nas diferentes representaes discutidas acima. Forma normal usada para representar jogos simultneos, e a forma extensiva usada para representar jogos sequenciais.

INFORMAO PERFEITA E INFORMAO IMPERFEITA

Um jogo de informao imperfeita (as linhas tracejadas representam a parte ignorada pelo jogador 2) Um importante subconjunto dos jogos seqenciais consiste dos jogos de informao perfeita. Um jogo de informao perfeita se todos os jogadores conhecem os movimentos prvios feitos por todos os outros jogadores. Portanto, somente jogos seqenciais podem ser jogos de informao perfeita, uma vez que nos jogos simultneos nenhum jogador conhece a ao do outro. A maioria dos jogos estudados na teoria dos jogos so de informao imperfeita, embora alguns jogos interessantes sejam de informao perfeita, incluindo o jogo centipede. Muitos dos jogos populares so jogos de informao perfeita incluindo xadrez, go e mancala. Informao perfeita freqentemente confundida com informao completa, que um conceito similar. Informao completa requer que cada jogador conhea as estratgias e pagamentos dos outros jogadores, mas no necessariamente suas aes.

JOGOS INFINITAMENTE LONGOS

Por razes bvias, jogos como estudados por economista e jogadores no mundo real geralmente terminam em um nmero finito de movimentos. Matemticos puros no esto restritos a isto, e na teoria de conjunto em particular estudam jogos que se prolongam por um nmero infinito de movimentos, com os vencedores (ou prmios) no so conhecidos at aps todos estes movimentos tenham sido completados. O foco da ateno usualmente no tanto qual o melhor caminho para o jogador em tal

jogo, mas simplesmente se um ou outro jogador tem uma estratgia vencedora. (Isto pode ser provado, usando o axioma da escolha, que h jogos mesmo com informao perfeita, e onde as nicas sadas so vencedor ou perdedor para o qual nenhum jogador tem uma estratgia vencedora.) A existncias de tais estratgias, para jogos projetados especificamente para este fim, tem conseqncias importantes na teoria descritiva dos conjuntos.

USO 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.

Economia e negcios
Economista tem usado a teoria dos jogos para analisar um vasto leque de fenmenos econmicos, incluindo leiles, barganhas, oligoplios, formao de rede social, e sistemas de votao. Estas pesquisas usualmente se focam em um conjunto particular de estratgias conhecidas como equilbrio no jogo. Este conceito de soluo usualmente baseado naquilo que requerido pelas normas de racionalidade. A mais famosa destas o equilbrio de Nash. Um conjunto de estratgias um equilbrio de Nash se cada uma representa a melhor resposta para as outras estratgias. Ento, se todos os jogadores estiverem jogando a estratgia em um equilbrio de Nash, eles no tero nenhum incentivo a se desviar dela, desde suas estratgias a melhor que eles podem obter dado que os outros faam. Os valores na matriz de ganhos (payoffs) dos jogos so geralmente definidos pela funo de utilidade de cada jogador individual. Freqentemente na modelagem de situaes em que os ganhos representam dinheiro, o qual presumivelmente corresponde a uma funo de utilidade individual. Esta presuno, contudo, pode ser falha. Um papel tpico da teoria dos jogos na economia seria a utilizao de um jogo como uma abstrao de alguma situao econmica em particular. Uma ou mais situaes conceituais so escolhidas, e o autor demonstra qual conjunto de estratgias apresentados pelo jogo so um equilbrio para o tipo apropriado para o problema. Economistas sugerem dois usos primrios para estas estratgias.

Descritivo O primeiro uso para nos informar acerca de como as populaes humanas se comportam realmente. Algumas escolas acreditam que se encontrando o equilbrio dos jogos ele pode predizer como realmente populaes humanas iro se comportar quando confrontar com situaes anlogas a do jogo estudado. Esta viso particular da teoria dos jogos possui atualmente certa descrena. Primeiro, ela criticada porque precondies assumidas pelos tericos dos jogos so freqentemente violadas. Eles devem assumir que os jogadores sempre agem com racionalidade para maximizar seus ganhos (modelo do Homos economicus), mas seres humanos reais freqentemente agem de forma irracional, ou agem racionalmente para maximizar o ganho de um grande grupo de pessoas (altrusmo). Tericos dos jogos respondem comparando suas suposies aquelas usadas pelos fsicos. Portanto enquanto suas suposies no sempre se concretizam, eles podem tratar a teoria dos jogos como uma razovel idealizao ligado aos modelos usados por fsicos. Porem, criticas adicionais deste usos da teoria dos jogos tem sido criadas porque alguns experimentos tem demonstrado que indivduos no jogam por estratgias de equilbrio. Por exemplo, no jogo Centipede, Jogo da adivinhao em 2/3 da mdia e no Jogo do ditador, as pessoas habitualmente no jogam no equilbrio de Nash. H um debate em andamento relativo a importncia deste experimento. [1]. Alternativamente, alguns autores afirmam que o equilbrio de Nash no produz predies para populaes humanas, mas prove uma explicao de porque populaes que jogam no equilbrio de Nash permanecem neste estado. Contudo, a questo de como as populaes alcanam este ponto permanece em aberto. Alguns tericos dos jogos tm buscado teoria de jogos evolucionaria de forma a resolver estas diferenas. Estes modelos presumem nenhuma racionalidade ou limite de racionalidade por parte dos jogadores. A despeito do nome, a teoria dos jogos evolucionria no presume necessariamente a evoluo natural no sentido biolgico. A Teoria dos jogos evolucionria inclui tanto a evoluo cultural como a biolgica e tambm modelos de aprendizagem individual (por exemplo, dinmica de jogos de fico). Na soluo de determinados jogos, utiliza-se tambm uma explicao racional alm de encontrar o equilbrio de Nash, encontra-se o timo de pareto na soluo destes jogos sem que haja perda de ambos os lados dos jogadores envolvidos no jogo. Normativo Por outro lado, alguns estudiosos vem a teoria dos jogos Cooperate Defect Cooperate 2,2 Defect 3,0 0,3 1,1

ODilemadoPrisioneiro

no como uma ferramenta para prever o comportamento humano, mas como uma sugesto de como as pessoas devem se comportar. Desde um equilbrio de Nash de um jogo constituem umas das melhores repostas para as aes dos outros jogadores, utilizar uma estratgia que faa parte de um equilbrio de Nash parece apropriado. Porem, isto expem a teoria dos jogos a algumas criticas. Primeiro, em alguns casos apropriado jogar em uma estratgia de no equilbrio se espera que os outros jogadores adotem estratgias de no equilbrio tambm. Por exemplo, veja Jogo 2/3 na mdia. Segundo, o Dilema do Prisioneiro apresenta outro contra-exemplo em potencial. No Dilema do Prisioneiro, cada jogador persegue seus prprios interesses levando outros jogadores em estado pior do que eles no tivessem perseguindo seus prprios interesses. Alguns estudiosos acreditam que isto demonstra a teoria dos jogos como uma recomendao para comportamento.

Biologia
Diferente economista, os pagamentos para jogos na biologia so freqentemente interpretados como uma medida da adaptao. Em que corresponde a noo de racionalidade, mas para Dove 0,V aquilo que pode ser mantido pela foras evolucionrias. HawkDove Hawk Dove V/2,V/2 acrscimo, o foco esta menos voltado para um equilbrio Hawk (VC)/2,(VC)/2 V,0

Este o equilbrio mais bem conhecido na biologia como Estatgia evolucionria estvel ou (EEE), que foi criada por John Maynard Smith (descrita em seu livro em 1982). Embora sua motivao inicial no envolva qualquer pr-requisito metal do equilbrio de Nash, cada EEE esta em um equilbrio de Nash. Na biologia, a teoria dos jogos foi usada para compreender muitos fenmenos diferentes, Ela foi primeiramente 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. Alem disto, bilogos tm usado teoria dos jogos evolucionrios e a EEE para explicar o surgimento da comunicao nos animais (Maynard Smith & Harper, 2003) e para explicar a evoluo do altrusmo recproco (Robert Trivers). As analises dos jogos de sinalizao e outros jogos de comunicao tem proporcionado alguma inspirao no campo da evoluo da comunicao entre animais.

Finalmente, os bilogos tm usado o Jogo da galinha para analisar o comportamento de luta e territorialidade.

Cincia da computao e lgica

A teoria dos Jogos veio a impulsionar importantes leis na lgica e na cincia da computao. Vrias teorias lgicas tm uma base na semntica dos jogos. Alm disso, os cientistas da computao tm usado os jogos para modelar computao interativa.

Cincia poltica
Pesquisas na cincia poltica tambm tm usado a teoria dos jogos. Uma explicao baseada na teoria dos jogos para a paz democrtica que o debate pblico e aberto da democracia envia informaes claras e confivel a respeitos de sua opinio em relao a outros estados. Em contraste, existe a dificuldade de se conhecer as intenes de lderes no democrticos, o que afeta as concesses a serem feitas, e se as promessas iro ser mantidas. Portanto haver desconfiana e m vontade efetuar concesses se ao menos uma das partes na disputa e no democrtica.[1] A teoria dos jogos tambm pode ser utilizada na poltica na formao de coalises (alianas) entre partidos. O poder de cada uma dessas coalises pode ser determinado atravs do clculo do Valor de Shapley (Shapley value).

Filosofia
A teoria dos jogos tem demonstrado vrias aplicaes nafilosofia. Respondendo a dois trabalhos de W.V.O. Quine (1960, 1967), David Lewis (1969) usou a teoria dos jogos para desenvolver uma explicao filosfica da conveno. Fazendo isto, ele provou a primeira analise do senso comum e empregou nisto a analise utilizada no jogo da coordenao. Alem disto, ele primeiro sugeriu destes pode compreender o significado em termos de jogos de sinalizao. Esta ultima sugesto foi ampliada por vrios filsofos desde Lewis (Skyrms 1996, Grim et al. 2004). Na tica, alguns autores tm tentado impulsionar o projeto, comeando por Thomas Hobbes, para derivar a moralidade do autoVeado lebre 0,2 2,2 interesse. Desde jogos como o Dilema do prisioneiro apresenta um Veado 3,3 aparente conflito entre a moralidade e o auto-interesse, explicando Lebre 2,0

porque a cooperao requerida pelo auto-interesse, sendo um Acaadaaoveado

importante componente neste projeto. Esta estratgia comum um componente da viso contrato social geral (para exemplos, veja Gauthier 1987 e Kavka 1986) Finalmente, 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. Este autor utilizou vrios jogos incluindo o Dilema do prisioneiro, a Caada ao veado, e o jogo da barganha de Nash como provas de uma explicao para o surgimento de atitudes a cerca da moralidade (veja, por exemplo, Skyrms 1996, 2004; Sober and Wilson 1990)

Jornalismo
A Teoria dos Jogos tem muitas e importantes aplicaes no jornalismo. Um caso o jogo do off, uma cooperao entre fonte annima e reprter ou veculo jornalstico. Outros jogos, tanto cooperativos como competitivos, podem ser, por exemplo: veculo jornalstico x anunciante, governo x veculo, movimento popular x veculo. Os resultados dos jogos, esquematizados (descrio de jogadores, estratgias, ganhos e perdas) e descritos tanto na forma normal (matrizes) ou na forma extensiva (rvores de deciso) so capazes de demonstrar com extrema objetividade o que na maioria das vezes somente avaliado subjetivamente, impedindo uma compreenso cientfica das interaes estratgicas. Tambm pode ser aplicada na assessoria de imprensa.

HISTRIA DA TEORIA DOS JOGOS

A primeira discusso conhecida da teoria dos jogos ocorreu em uma carta escrita por James Waldegrave em 1713. Nesta carta, Waldegrave propem uma soluo de estratgia mista de minmax para a verso de duas-pessoas do jogo le Her. Isto foi tudo at a publicao de Antoine Augustin Cournot Researches into the Mathematical Principles of the Theory of Wealth em 1838 que estabeleceu os princpios tericos da teoria dos jogos. Neste trabalho Cournot considera uma duplio e apresentava uma soluo que uma verso restrita do equilbrio de Nash. Embora a analise de Cournot seja mais geral do que a de Waldegrave, a teoria dos jogos realmente no existiu como um campo unificado at que John von Neumann publicou

uma srie que trabalhos em 1928. Enquanto o matemtico Francs Borel possua algum trabalhos anteriores na teoria dos jogos, von Neumann pode com justia ser creditado com o inventor da teoria dos jogos. Von Neumann foi um brilhante matemtico cujo trabalho longo alcance desde a teoria dos conjunto at seus clculos que foram chave para o desenvolvimento bomba atmica e de hidrognio e finalmente o seu trabalho para desenvolvimento de computadores. O trabalho de Von Neumann culminou no livro lanado em 1944 The Theory of Games and Economic Behavior com a co-autoria de Oskar Morgenstern. Este profundo trabalho contem o mtodo para encontrar solues timas para jogos de duas pessoas de soma zero. Durante este perodo, trabalhos na teoria dos jogos eram primariamente focados na teoria jogos cooperativos, a qual analisa estratgias timas para grupos de indivduos, presumindo que eles possam conjugar seus esforos no que diz respeito a suas estratgias adotadas Em 1950, a primeira discusso do Dilema do prisioneiro aparece, e um experimento foi conduzido neste jogo pela corporao RAND. Neste mesmo perodo, John Nash desenvolveu uma definio de uma estratgia tima para jogos com vrios jogadores onde nenhuma soluo tima ainda tinha sido definida, conhecido como equilbrio de Nash. Este equilbrio suficientemente geral, permitindo sua utilizao na anlise de jogos no cooperativos alm dos cooperativos. A teoria dos jogos experimentou um atividade intensa nos anos 50, durante a qual conceitos de jogos na forma extensiva, jogador fictcio, jogos repetidos, e o valor de Shapley foi desenvolvido. Alm disto, as primeiras aplicaes da teoria dos jogos para filosofia e cincia poltica ocorreram durante este perodo. Em 1965, Reinhard Selten introduziu seu conceito de soluo do equilbrio perfeito em sub-jogo, o qual foi depois refinado para o equilbrio de Nash. Em 1967, John Harsanyi desenvolveu o conceito de informao completa e jogos Bayesianos. Ele juntamente com John Nash e Reinhard Selten ganharam o Prmio Nobel de Economia em 1994. Na dcada de 70, a teoria dos jogos foi extensivamente aplicadas na biologia, principalmente como resultado de John Maynard Smith e sua estratgia evolucionaria estvel. Alem disto, o conceito de equilbrio correlato, e conhecimento comum foram introduzidos e analisados. Em 2005, cientista da teoria dos jogos Thomas Schelling e Robert Aumann venceram o Prmio Nobel. Schelling trabalhou no modelos dinmicos, o primeiro exemplo da teoria jogos evolucionrio.

Notas
1. Trabalho experimental na teoria dos jogos tem vrios nomes, experimentos econmicos, comportamento econmico e teoria de comportamento do jogos so alguns. Para uma discusso recente neste campo veja Camerer 2003

BIBLIOGRAFIA
Livros texto e referncia geral

Bierman, H. S. and L. Fernandez: Game Theory with economic applications, Addison-Wesley, 1998. (suitable for upper-level undergraduates)

Fudenberg, Drew and Jean Tirole: Game Theory, MIT Press, 1991, ISBN 0-26206141-4 (the definitive reference text)

Dutta, Prajit: Strategies and Games: Theory and Practice, MIT Press, 2000, ISBN 0262-04169-3 (suitable for undergraduate and business students)

Gibbons, Robert (1992): Game Theory for Applied Economists, Princeton University Press ISBN 0-691-00395-5 (suitable for advanced undergraduates. Published in Europe by Harvester Wheatsheaf (London) with the title A primer in game theory)

Ginits, Herbert (2000): Game Theory Evolving, Princeton University Press ISBN 0691-00943-0

Osborne, Martin J.: An Introduction to Game Theory, Oxford University Press, New York, 2004, ISBN 0-19-512895-8 (undergraduate textbook)

Osborne, Martin J. and Ariel Rubinstein: A Course in Game Theory, MIT Press, 1994, ISBN 0-262-65040-1 (a modern introduction at the graduate level)

Rasmusen, Erik: Games and information, 4th edition, Blackwell, 2006. Available online [2].

Mas-Colell, Whinston and Green (1995): Microeconomic Theory, 1995. Oxford University Press, 1995, ISBN0-19-507340-1. (Presents game theory in formal way suitable for graduate level)

Textos historicamente importantes

Fisher, Ronald (1930) The Genetical Theory of Natural Selection Clarendon Press, Oxford.

Luce, Duncan and Howard Raiffa Games and Decisions: Introduction and Critical Survey Dover ISBN 0-486-65943-7

Maynard Smith, John Evolution and the Theory of Games, Cambridge University Press 1982

Morgenstern, Oskar and John von Neumann (1947) The Theory of Games and Economic Behavior Princeton University Press

Nash, John (1950) "Equilibrium points in n-person games" Proceedings of the National Academy of the USA 36(1):48-49.

Poundstone, William Prisoner's Dilemma: John von Neumann, Game Theory and the Puzzle of the Bomb, ISBN 0-385-41580-X Outras referncias

Camerer, Colin (2003) Behavioral Game Theory Princeton University Press ISBN 0691-09039-4

Gauthier, David (1987) Morals by Agreement Oxford University Press ISBN 0-19824992-6

Grim, Patrick, Trina Kokalis, Ali Alai-Tafti, Nicholas Kilb, and Paul St Denis (2004) "Making meaning happen." Journal of Experimental & Theoretical Artificial Intelligence 16(4): 209-243.

Kavka, Gregory (1986) Hobbesian Moral and Political Theory Princeton University Press. ISBN 0-691-02765-X

Lewis, David (1969) Convention: A Philosophical Study Maynard Smith, J. and Harper, D. (2003) Animal Signals. Oxford University Press. ISBN 0-19-852685-7

Quine, W.v.O (1967) "Truth by Convention" in Philosophica Essays for A.N. Whitehead Russel and Russel Publishers. ISBN 0-8462-0970-5

Quine, W.v.O (1960) "Carnap and Logical Truth" Synthese 12(4):350-374. Skyrms, Brian (1996) Evolution of the Social Contract Cambridge University Press. ISBN 0-521-55583-3

Skyrms, Brian (2004) The Stag Hunt and the Evolution of Social Structure Cambridge University Press. ISBN 0-521-53392-9.

Sober, Elliot and David Sloan Wilson (1999) Unto Others: The Evolution and Psychology of Unselfish Behavior Harvard University Press. ISBN 0-674-93047-9

Sober, Elliot and David Sloan Wilson (1999) Unto Others: The Evolution and Psychology of Unselfish Behavior Harvard University Press. ISBN 0-674-93047-9 Links

Yale Economic Review: The Rise of Game Theory. Paul Walker: History of Game Theory Page. David Levine: Game Theory. Papers, Lecture Notes and much more stuff. Alvin Roth: Game Theory and Experimental Economics page - Comprehensive list of links to game theory information on the Web

Mike Shor: Game Theory .net - Lecture notes, interactive illustrations and other information.

Jim Ratliff's Graduate Course in Game Theory (lecture notes). Valentin Robu's software tool for simulation of bilateral negotiation (bargaining) Don Ross: Review Of Game Theory. Bruno Verbeek and Christopher Morris: Game Theory and Ethics Chris Yiu's Game Theory Lounge Elmer G. Wiens: Game Theory - Introduction, worked examples, play online twoperson zero-sum games.

Web sites on game theory and social interactions Game Theory Society TeoriadosJogos.net