Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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:
"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.
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
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.
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.
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.
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.
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 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
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.
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)
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