terça-feira, 27 de abril de 2010
quarta-feira, 3 de fevereiro de 2010
quinta-feira, 3 de dezembro de 2009
Untitled Document
Untitled Document: "Mente Brilhante,
de Ron Howard
A beautiful mind, EUA, 2001
A propósito do lançamento de Uma mente brilhante e da divulgação dos candidatos ao Oscar referente ao ano de 2001, vale lembrar que, neste tipo de premiação tão caro à indústria, a escolha dos candidatos e possíveis vencedores muitas vezes se dá por critérios que na maioria das vezes nada tem a ver com as qualidades puramente cinematográficas de um filme em si. Um destes critérios estaria relacionado a uma determinada 'temática nobre', centrada em indivíduos que triunfaram sobre adversidades, como problemas mentais ou pobreza ( por exemplo: Forrest Gump, Shine, Gênio Indomável). É dentro desta vertente que se enquadra o filme em questão.
Biografia de John Forbes Nash, economista e professor que viria a conquistar um prêmio Nobel, após sofrer por muitos anos de esquizofrenia, Uma mente brilhante tem logo nos primeiros 10 minutos de projeção uma sequência que caracteriza bem a previsibilidade de seu argumento: pouco após ingressar num programa de doutorado na universidade de Princeton e sentindo-se inferiorizado perante os colegas, o esquisito Nash (Russell Crowe) assiste um professor receber dos demais membros do corpo docente suas canetas como reconhecimento aos méritos de uma longa carreira. Passamos, então, a aguardar que, ao final, o mesmo irá ocorrer com Nash. Mas para que isso aconteça, ele terá que superar um longo período de doença mental e é nos momentos em que é retratada esta doença que o filme torna-se mais interessante.
Abrimos aqui uma pausa em nosso artigo porque, junto ao convite para a sessão de imprensa do filme, havia um comu"
de Ron Howard
A beautiful mind, EUA, 2001
A propósito do lançamento de Uma mente brilhante e da divulgação dos candidatos ao Oscar referente ao ano de 2001, vale lembrar que, neste tipo de premiação tão caro à indústria, a escolha dos candidatos e possíveis vencedores muitas vezes se dá por critérios que na maioria das vezes nada tem a ver com as qualidades puramente cinematográficas de um filme em si. Um destes critérios estaria relacionado a uma determinada 'temática nobre', centrada em indivíduos que triunfaram sobre adversidades, como problemas mentais ou pobreza ( por exemplo: Forrest Gump, Shine, Gênio Indomável). É dentro desta vertente que se enquadra o filme em questão.
Biografia de John Forbes Nash, economista e professor que viria a conquistar um prêmio Nobel, após sofrer por muitos anos de esquizofrenia, Uma mente brilhante tem logo nos primeiros 10 minutos de projeção uma sequência que caracteriza bem a previsibilidade de seu argumento: pouco após ingressar num programa de doutorado na universidade de Princeton e sentindo-se inferiorizado perante os colegas, o esquisito Nash (Russell Crowe) assiste um professor receber dos demais membros do corpo docente suas canetas como reconhecimento aos méritos de uma longa carreira. Passamos, então, a aguardar que, ao final, o mesmo irá ocorrer com Nash. Mas para que isso aconteça, ele terá que superar um longo período de doença mental e é nos momentos em que é retratada esta doença que o filme torna-se mais interessante.
Abrimos aqui uma pausa em nosso artigo porque, junto ao convite para a sessão de imprensa do filme, havia um comu"
Uma Mente Brilhante - Biografia de John Forbes Nash Jr. - InfoEscola
Uma Mente Brilhante - Biografia de John Forbes Nash Jr. - InfoEscola: "InfoEscola » Literatura » Livros »
Uma Mente Brilhante
Por Ana Lúcia Santana
A obra Uma Mente Brilhante, Da autora Sylvia Nasar, Retrata a vida, uma produção intelectual ea luta contra a esquizofrenia Os melhores de um dos matemáticos do século XX, John Forbes Nash Jr.. Este livro foi adaptado para o cinema, dirigido por Ron Howard e protagonizado por Russell Crowe, rendendo 4 Oscars, entre eles melhor filme e direção.
Este cientista de Inteligência Brilhante apresentava, ao mesmo tempo, uma mente perturbada, diagnosticada pela Medicina como portadora de esquizofrenia. Esta história real Aborda os dilemas eo sofrimento desta genialidade conturbada, que se debatia entre a busca do destaque intelectual, fazer sucesso a qualquer custo, e como psíquicas crises acometiam o que, levando-o em um ser internado várias vezes clínicas diversas, algumas delas compulsoriamente.
John Nash seguiu constantemente sua própria metodologia na resolução de problemas matemáticos complexos, nem sempre agradando seus mestres. Posteriormente ele lecionou na famosa Universidade de Princeton, uma das melhores nesta área nos EUA, além de ser admitido como pesquisador não influente do MIT (Massachusetts Institute of Technology), a mais importante de todas as Instituições de pesquisa neste campo. Durante os Conflitos da Guerra Fria ele Atuou como colaborador do governo norte-americano, Decodificando mensagens soviéticas Dirigidas para espiões russos americano em Território, impedindo assim possíveis ataques nucleares ao seu país.
Nash se torna célebre ao Criar uma teoria que o contrapõe ao então considerado o papa da ec"
Uma Mente Brilhante
Por Ana Lúcia Santana
A obra Uma Mente Brilhante, Da autora Sylvia Nasar, Retrata a vida, uma produção intelectual ea luta contra a esquizofrenia Os melhores de um dos matemáticos do século XX, John Forbes Nash Jr.. Este livro foi adaptado para o cinema, dirigido por Ron Howard e protagonizado por Russell Crowe, rendendo 4 Oscars, entre eles melhor filme e direção.
Este cientista de Inteligência Brilhante apresentava, ao mesmo tempo, uma mente perturbada, diagnosticada pela Medicina como portadora de esquizofrenia. Esta história real Aborda os dilemas eo sofrimento desta genialidade conturbada, que se debatia entre a busca do destaque intelectual, fazer sucesso a qualquer custo, e como psíquicas crises acometiam o que, levando-o em um ser internado várias vezes clínicas diversas, algumas delas compulsoriamente.
John Nash seguiu constantemente sua própria metodologia na resolução de problemas matemáticos complexos, nem sempre agradando seus mestres. Posteriormente ele lecionou na famosa Universidade de Princeton, uma das melhores nesta área nos EUA, além de ser admitido como pesquisador não influente do MIT (Massachusetts Institute of Technology), a mais importante de todas as Instituições de pesquisa neste campo. Durante os Conflitos da Guerra Fria ele Atuou como colaborador do governo norte-americano, Decodificando mensagens soviéticas Dirigidas para espiões russos americano em Território, impedindo assim possíveis ataques nucleares ao seu país.
Nash se torna célebre ao Criar uma teoria que o contrapõe ao então considerado o papa da ec"
hitorico da winkpedia
Teoria dos Jogos
Origem: Wikipédia, a Enciclopédia Livre.
Ir para: Navegação, Pesquisa
Teoria dos Jogos É um ramo da Matemática aplicada que estuda situações estratégicas onde jogadores escolhem diferentes ações na tentativa de Melhorar seu retorno. Inicialmente desenvolvida como Ferramenta para compreender Comportamento Econômico e depois usada pela Corporação RAND para definir Estratégias nucleares, Uma teoria dos jogos é hoje usada em diversos campos acadêmicos. A partir de 1970 a Teoria dos Jogos passou um ser aplicada ao estudo do comportamento animal, incluindo evolução das espécies por Seleção natural. Devido a interesse em jogos como o dilema do prisioneiro, No qual Próprios Interesses e racionais prejudicam a todos, uma teoria dos jogos vem sendo aplicada na Ciência política, Ética, Economia, Filosofia E, recentemente, não jornalismo, Área que apresenta inúmeros e diversos jogos, tanto competitivos como cooperativos. Finalmente, a teoria dos jogos despertou a atenção da Ciência da Computação que um vem utilizando em avanços na inteligência artificial e Cibernética.
A Teoria dos Jogos Tornou-se um ramo proeminente da Matemática nos anos 30 do século XX, especialmente depois da publicação em 1944 de A Teoria dos Jogos e Comportamento Econômico de John von Neumann e Oskar Morgenstern. A teoria dos jogos distingue-se na Economia na medida em que procura encontrar estratégias racionais em situações em que o resultado depende não só da Estratégia própria de um agente e das Condições de Mercado, mas também das estratégias escolhidas por outros agentes que possivelmente Têm diferentes estratégias comuns ou Objectivos.
Os resultados da Teoria dos Jogos pueden ser aplicados tanto uma simples jogos de entretenimento como uma aspectos significativos da vida em sociedade. Um exemplo deste último tipo de aplicações é o Dilema do Prisioneiro (esse jogo teve sua primeira análise no ano de 1953) Popularizado pelo matemático Albert W. Tucker, E muitas que tem implicações No estudo da Cooperação entre indivíduos. Os biólogos Utilice uma Teoria dos Jogos e para compreender Prever o desfecho da evolução de Certas espécies. Esta Aplicação da Teoria dos Jogos à teoria da evolução produziu conceitos tão importantes como o conceito de Estratégia Evolucionariamente Estável, Introduzida pelo Biólogo John Maynard Smith No ensaio seu Game Theory and the Evolution of Fighting.
Na economia, uma Teoria dos Jogos tem Sido usada, segundo Joseph Lampel, para examinar a Concorrência ea Cooperação dentro de pequenos grupos de empresas. A partir daí, era apenas um pequeno passo até a estratégia. Pesquisadores de administração de estratégia Têm procurado tirar proveito da Teoria dos Jogos, Pois ela provar Critérios valiosos quando lida com situações que permitem perguntas simples, não fornecendo respostas positivas ou negativas, mas ajuda um examinar de forma sistemática várias permutações e combinações de Condições que pueden alterar uma situação. As questões estratégicas da origem dão vida real um um número imenso de variações, impossibilitando o tratamento exaustivo de todas as possibilidades. Assim o objetivo não é resolver questões estratégicas como, mas sim ajudar um ordenar o pensamento estratégico - Provendo um conjunto de conceitos para a compreensão das manobras dinâmicas Contra os Concorrentes.
Em complemento ao interesse acadêmico, a teoria dos jogos vem recebendo atenção da cultura popular. Um pesquisador da Teoria dos Jogos e ganhador do Prémio de Ciências Econômicas em Memória 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 também foi tema em 1983 do filme Jogos de Guerra.
Embora um similar Teoria da decisão, A Teoria dos Jogos estuda Decisões que são Tomadas em um ambiente onde vários jogadores interagem. Em outras palavras, a Teoria dos Jogos estuda as escolhas de comportamentos ótimos quando o custo e beneficio de cada opção não é fixo, mas depende, sobretudo, da escolha dos outros indivíduos.
Índice [esconder]
1 Representação dos Jogos
1,1 Forma normal
1,2 Forma extensiva
2 Tipos de Jogos
2,1 Simétricos e assimétricos
2,2 Soma zero e soma diferente zero
2,3 Simultâneos e sequencial
2,4 Informação Perfeita e informação imperfeita
2,5 Longos Jogos infinitamente
3 Dos Usos da teoria jogos
3,1 Economia e Negócios
3.1.1 Descritivo
3.1.2 Normativo
3,2 Biologia
3,3 Ciência da computação e lógica
3,4 Ciência política
3,5 Filosofia
3,6 Jornalismo
4 História dos Jogos da teoria
5 Notas
6 Bibliografia
[Editar] Representação dos Jogos
Os Jogos estudados pela teoria dos jogos são objetos matemáticos bem Definidos. Um jogo Consiste de jogadores, um conjunto de movimentos (ou estratégias) disponíveis para estes jogadores, e uma definição de pagamento para cada Combinação de estratégia. Existem duas formas de representação de jogos que são comuns na literatura.
Veja também Lista de jogos na teoria dos jogos
[Editar] Forma normal
Ver artigo principal: Forma normal (teoria dos jogos)
Um jogo na forma normal Jogador 2 escolhe esquerda Jogador 2 escolhe direita
Jogador 1 escolhe para cima 4, 3 -1, -1
Jogador 1 escolhe para baixo 0, 0 3, 4
O jogo (ou modo estratégia) normal é uma Matriz uma mostra qual os jogadores, estratégias, e pagamentos (veja o exemplo a direita). Onde existem dois jogadores, escolherá um de linhas eo outro escolherá as colunas. Os pagamentos são registrados interior no seu. O primeiro número é o pagamento recebido pelo jogador da linha (Jogador 1 Em nosso exemplo), eo segundo é o pagamento para o jogador da coluna (Jogador 2 Em nosso exemplo). Suponha que o Jogador 1 Para cima obteve o que e Jogador 2 Esquerda obteve, então 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 ação dos outros. Se os jogadores tem alguma informação acerca das escolhas dos outros jogadores, o jogo é habitualmente apresentado na forma extensiva.
[Editar] Forma extensiva
Um jogo na forma extensivaA forma extensiva de um jogo tenta capturar jogos onde uma ordem é importante. Os jogos aqui são Apresentados como Árvores (como apresentado na figura a esquerda). Onde cada Vértice (ou nodo) representa um ponto de decisão para um jogador. O jogador é especificado por um número listado não Vértice. Os pagamentos são especificados na parte inferior da árvore.
No jogo mostrado aqui dois, existem jogadores, Jogador 1 move primeiro escolhendo entre F ou U. O Jogador 2 ve o movimento do Jogador 1 E então escolhe entre A ou R. Suponha que o Jogador 1 Escolha U E então o Jogador 2 Escolha A, Então o Jogador 1 obterá 8 e o Jogador 2 obterá 2.
A forma extensiva também pode capturar jogos que se movem Simultaneamente. Isto pode ser representado com uma linha tracejada ou um círculo que é desenhado contornando dos vértices diferente (e isto, os jogadores não sabem qual um ponto eles estão).
[Editar] Tipos de Jogos
[Editar] Simétricos e assimétricos
Um jogo assimétrico E F
E 1, 2 0, 0
F 0, 0 1, 2
Um jogo simétrico é aquele sem qual os pagamentos para os jogadores em uma Estratégia particular dependem somente da Estratégia escolhida, e não de quem está jogando. Se as identidades dos jogadores puderem ser trocadas sem alterar os pagamentos obtidos pela Aplicação das suas estratégias, então este é um jogo simétrico. Muitos dos jogos 2 × 2 comumente estudados são simétricos. Padrões como representações do Jogo da Galinha, Não Dilema do Prisioneiro, E da Caça ao veado São todos jogos simétricos. Certos acadêmicos estudam variações assimétricas destes jogos, contudo, A maioria dos pagamentos deste jogos são simétricos.
Os jogos assimétricos mais comuns são jogos onde existem grupos de estratégias diferentes para cada jogador. Por exemplo, o Jogo do ultimato e seu semelhante, o Jogo do ditador tem estratégias diferentes para ambos os jogadores. É possível, contudo, jogos para que tenham estratégicas identicas para ambos os jogadores, que ainda coiso Sejam assim. Por exemplo, o jogo representado na figura à direita é assimétrico, a despeito de Possuir estratégias idénticas para ambos os jogadores.
[Editar] Soma zero e soma diferente zero
Um jogo de Soma-Zero A B
A 2, -2 -1, 1
B -1, 1 3, -3
No jogo de soma-zero O beneficio total para todos os jogadores, para cada Combinação de estratégias, sempre somam zero (ou falando mais informalmente, um jogador só lucra com base sem prejuízo de outro). O Poker exemplifica um jogo de soma zero (ignorando possíveis Vantagens da mesa), porque o vencedor recebe exatamente a soma das perdas de seus oponentes. A maioria dos jogos clássicos de tabuleiro é de soma zero, incluindo o Ir E o Xadrez.
Muitos dos jogos estudados pelos pesquisadores da teoria dos jogos (incluindo o famoso dilema do prisioneiro) São jogos de soma diferente de zero, porque algumas saídas Têm resultados combinados maior ou menor que zero. Informalmente, em jogos de soma diferente de zero, o ganho de um dos jogadores não necessariamente corresponde à perda dos outros.
E possível transformar qualquer jogo em um jogo de soma zero pela adição ESPÚRIOS de jogadores (freqüentemente chamados de O Tabuleiro), Para o qual as perdas compensam o total alcançado pelos vencedores.
[Editar] Simultâneos e sequencial
Jogos simultâneos são jogos onde ambos os jogadores movem-se simultaneamente, ou se eles não se movem Simultaneamente, ao menos os jogadores desconhecem previamente as ações de seus adversários (tornando-os Efectivamente simultâneos). Jogos sequenciais (ou dinâmicos) são jogos onde o próximo jogador tem conhecimento da jogada de seu antecessor. Isto não ser Necessita conhecimento perfeito a cerca de cada ação do jogador antecessor; ele Necessita de muito pouca informação. Por exemplo, um jogador DEVE saber que o jogador anterior não pode realizar uma ação em particular, enquanto ele não sabe Quais das outras ações disponíveis o primeiro jogador ira realmente realizar.
A diferença entre jogos simultâneos e sequenciais é capturada nas diferentes representações discutidas acima. Forma normal é usada para representar jogos simultâneos, e um forma extensiva é usada para representar jogos sequenciais.
[Editar] Informação Perfeita e informação imperfeita
Um jogo de informação imperfeita (as linhas tracejadas REPRESENTAM a parte ignorada pelo jogador 2)Um importante subconjunto dos jogos seqüenciais Consiste dos jogos de informação perfeita. Um jogo é de informação perfeita se todos os jogadores conhecem os movimentos prévios feitos por todos os outros jogadores. Portanto, somente jogos seqüenciais pueden ser jogos de informação perfeita, uma vez que nos jogos simultâneos nenhum jogador conhece a ação do outro. A maioria dos jogos estudados na teoria dos jogos são de informação imperfeita, embora alguns jogos interessantes Sejam de informação perfeita, incluindo o centopéia jogo. Muitos dos jogos populares são jogos de informação perfeita incluindo XADREZ, ir e Mancala.
Informação perfeita é freqüentemente confundida com Informação completa, Um conceito que é semelhante. Informação completa Requer que cada jogador conheça as estratégias e pagamentos dos outros jogadores, mas não necessariamente suas ações.
[Editar] Longos Jogos infinitamente
Por razões óbvias, jogos como estudados por economista e jogadores no mundo real em um Geralmente terminam número finito de movimentos. Matemáticos e puros não estão restritos a isto, na Teoria de conjunto Em particular estudam jogos que se prolongam por um número infinito de movimentos, com os vencedores (ou prêmios) não são conhecidos até após Todos estes movimentos tenham Sido completados.
O foco da atenção é usualmente não tanto qual o melhor caminho para o jogador em tal jogo, mas simplesmente se um ou outro jogador tem uma Estratégia vencedora. (Isto pode ser Provado, usando o Axioma da escolha, Que há jogos-mesmo com informação perfeita, onde e como são únicas saídas Vencedor ou Perdedor- Para o qual nenhum jogador tem uma Estratégia vencedora.) A existências de tais estratégias, para jogos projetados especificamente para este fim, tem conseqüências importantes na teoria descritiva dos conjuntos.
[Editar] Dos Usos da teoria jogos
Jogos de uma forma ou de outra são vastamente usados em diversas disciplinas acadêmicas. O uso da Teoria dos Jogos é para se conhecer, previamente, o melhor resultado para os jogadores diante das estratégias praticadas.
[Editar] Economia e Negócios
Economista tem usado uma Teoria dos Jogos para Analisar um vasto leque de fenômenos econômicos, incluindo Leilões, Barganhas, oligopólios, Formação de Rede Social, E Sistemas de votação. Estas pesquisas usualmente se focam em um conjunto particular de estratégias conhecidas como Equilíbrio no jogo. Este Conceito de solução é usualmente Baseado naquilo que é requerido pelas normas de Racionalidade. A mais famosa destas é o Equilíbrio de Nash. Um conjunto de estratégias é um equilíbrio de Nash se cada uma representa a melhor resposta para as outras estratégias. Então, se todos os jogadores estiverem jogando uma estratégia em um equilíbrio de Nash, eles não terão nenhum incentivo a se desviar dela, desde suas estratégias é a eles melhor que pueden Obter dado que os outros façam.
Os valores na matriz de ganhos (payoffs) dos jogos são Geralmente Definidos pela Função de utilidade individual de cada jogador. Freqüentemente na modelagem de situações em que os ganhos REPRESENTAM dinheiro, o qual presumivelmente corresponde a uma Função de utilidade individual. Esta presunção, contudo, falha pode ser.
Um papel típico da teoria dos jogos na economia A utilização seria de um jogo como uma abstração de alguma situação econômica em particular. Uma ou mais situações conceituais são escolhidas, eo autor demonstra qual conjunto de estratégias Apresentados pelo jogo são um equilíbrio para o tipo Apropriado para o problema. Economistas sugerem dois usos primários para estas estratégias.
[Editar] Descritivo
O primeiro uso é para nos informar acerca de como as populações humanas se comportam realmente. Algumas escolas acreditam que se encontrando o equilíbrio dos jogos ele pode predizer como realmente populações humanas Irão se comportar quando confrontar com situações análogas a do jogo estudado. Esta visão particular da teoria dos jogos possui atualmente certa descrença. Primeiro, ela é criticada porque precondições Assumidas pelos teóricos dos jogos são freqüentemente violadas. Eles Devem assumir que os jogadores sempre agem com racionalidade para maximizar seus ganhos (modelo do Homos economicus), Mas seres humanos reais freqüentemente agem de forma irracional AGEM, ou racionalmente para maximizar o ganho de um grande grupo de pessoas (alienada). Teóricos dos jogos respondem comparando suas suposições à aquelas usadas pelos físicos. Portanto enquanto suas suposições não sempre se concretizam, eles pueden tratar uma teoria dos jogos como uma razoável idealização ligado aos modelos usados por físicos. Porem, criticas adicionais deste usos da teoria dos jogos tem Sido Criadas porque alguns experimentos tem demonstrado que indivíduos não jogam por estratégias de equilíbrio. Por exemplo, não Jogo Centipede, Jogo da Adivinhação em 2 / 3 da média e no Jogo do ditador, Como pessoas habitualmente não jogam nenhum equilíbrio de Nash. Há um debate em andamento relativo A importância deste experimento. [1]. Alternativamente, alguns autores afirmam que o equilíbrio de Nash não Produz predições para populações humanas, mas revelar-se uma explicação de porque populações que jogam sem equilíbrio de Nash permanecem neste estado. Contudo, a questão de como as populações alcançam este ponto permanece em aberto.
Alguns teóricos dos buscado tem jogos Teoria de Jogos Evolucionária uma forma de resolver estas diferenças. Estes modelos presumem nenhuma racionalidade ou Limite de racionalidade dos jogadores parte POR. A despeito do nome, a Teoria dos Jogos Evolucionária Necessariamente não presumir uma Evolução natural No sentido biológico. A Teoria dos Jogos Evolucionária inclui tanto um como também uma evolução cultural e biológica modelos individuais de aprendizagem (por exemplo, dinâmica de Jogos de ficção).
Na utiliza solução de DETERMINADOS jogos,-se também uma explicação racional além de encontrar o equilíbrio de Nash, encontra-se o ótimo de Pareto na solução destes jogos sem que haja perda de ambos os lados dos jogadores Kikyo no jogo.
[Editar] Normativo
O Dilema do Prisioneiro Cooperar Defeito
Cooperar 2, 2 0, 3
Defeito 3, 0 1, 1
Por outro lado, alguns estudiosos vêem uma teoria dos jogos não como uma Ferramenta para Prever o comportamento humano, mas como uma sugestão de como as pessoas Devem se comportar. Desde um Equilíbrio de Nash um jogo de umas das Constituem melhores repostas Para as ações dos outros jogadores, JAF Uma Estratégia que faça parte de um equilíbrio de Nash parece Apropriado. Porem, isto expõem uma Teoria dos Jogos a algumas criticas. Primeiro, em alguns casos e em Apropriado jogar uma Estratégia de não equilíbrio se espera que os outros jogadores ADOTEM estratégias de equilíbrio também não. Por exemplo, veja Jogo 2 / 3 na média.
Segundo, o Dilema do Prisioneiro apresenta outro contra-exemplo em potencial. No Dilema do Prisioneiro, cada jogador persegue seus Próprios Interesses levando outros jogadores em estado pior que eles que não tivessem perseguindo seus Próprios Interesses. Alguns estudiosos acreditam que isto demonstra uma Teoria dos Jogos como uma recomendação para comportamento.
[Editar] Biologia
Hawk-Dove Hawk Dove
Hawk (V-C) / 2, (V-C) / 2 V, 0
Dove 0, V V / 2, V / 2
Diferente economista, os pagamentos para jogos na Biologia São freqüentemente interpretados como uma medida da Adaptação. Em Acréscimo, o foco esta menos voltado para um Equilíbrio que corresponde a uma noção de racionalidade, mas para aquilo que pode ser Mantido pela Forças evolucionárias. Este é o equilíbrio mais bem conhecido na biologia como Estatégia Evolucionária estável ou (EEE), que foi criada por John Maynard Smith (descrita em seu livro em 1982). Embora sua motivação inicial não Envolva qualquer pré-requisito do metal Equilíbrio de Nash, Cada EEE esta em um equilíbrio de Nash.
Na biologia, a Teoria dos Jogos foi usada para compreender muitos fenômenos diferentes, Primeiramente Ela foi usada para explicar uma estabilidade da de aproximadamente 1:1 razão dos sexos. Ronald Fisher (1.930) sugeriu que a razão dos sexos de 1:1 como resultados das Forças evolucionárias atuando para que indivíduos, que pode ser vista como uma tentativa de maximizar o número de seus netos.
Alem disto, tem usado biólogos Teoria dos Jogos evolucionários E a EEE para explicar o surgimento da comunicação nos animais (Maynard Smith & Harper, 2003) e para explicar uma evolução do altruísmo recíproco (Robert Trivers).
As analises dos Jogos de sinalização e outros jogos de comunicação tem proporcionado alguma inspiração no campo da evolução da comunicação entre animais.
Finalmente, os biólogos o tem usado Jogo da galinha para Analisar o comportamento de territorialidade e luta.
[Editar] Ciência da computação e lógica
A teoria dos Jogos veio a impulsionar importantes leis na Lógica E na Ciência da Computação. Várias teorias lógicas Têm uma base na semântica dos Jogos. Além disso, os cientistas da Computação Têm usado os jogos para modelar Computação Interativa.
[Editar] Ciência política
Pesquisas na Ciência política Têm também usado uma Teoria dos Jogos. Uma explicação Baseada na Teoria dos Jogos para uma democrática Paz é que o debate público e aberto da democracia envia informações claras e confiável um respeitos de sua relação em outros estados uma opinião. Em contraste, existe uma dificuldade de se conhecer as intenções de líderes não Democráticos, que afeta o como um Concessões Serem feitas, e se o Irão Mantidas ser promessas. Portanto haverá desconfiança e má vontade efetuar Concessões se ao menos uma das partes na disputa e não democrática.[1]
A teoria dos jogos também pode ser utilizada na política na formação de coalisões (alianças) entre partidos. O poder de cada uma dessas coalisões pode ser determinado Através do Cálculo do Valor de Shapley (Valor de Shapley).
[Editar] Filosofia
A teoria dos jogos tem demonstrado várias aplicações na Filosofia. Respondendo a dois trabalhos de W.V.O. Quine (1960, 1967), David Lewis (1969) usou uma Teoria dos Jogos para Desenvolver uma explicação filosófica da convenção. Fazendo isto, ele provou uma primeira análise do senso comum e empregou nisto a analise utilizada não Jogo da Coordenação. Alem disto, ele primeiro sugeriu destes pode compreender o significado em termos de Jogos de sinalização. Esta ultima sugestão foi ampliada por vários filósofos desde Lewis (Skyrms 1996, Grim et al. 2004).
A caçada ao veado Veado lebre
Veado 3, 3 0, 2
Lebre 2, 0 2, 2
Na ética, alguns autores Têm tentado impulsionar o projeto, começando por Thomas Hobbes, Derivar para uma moralidade do auto-interesse. Desde jogos como o Dilema do Prisioneiro apresenta um aparente conflito entre uma moralidade eo auto-interesse, explicando porque um Cooperação e requerida pelo auto-interesse, sendo um importante componente neste projeto. Esta estrategia comum é um componente da visão Contrato Social geral (para exemplos, veja Gauthier 1987 e Kavka 1986)
Finalmente, outros autores tentado usar tem a Teoria dos Jogos Evolucionária um modo de explicar o surgimento de atitudes humanas uma moralidade da Cerca e comportamentos animais correspondentes. Este autor utilizou vários jogos incluindo o Dilema do Prisioneiro, um Caçada ao veado, E o Jogo da barganha de Nash como provas de uma explicação para o surgimento atitudes de uma moralidade da Cerca (veja, por exemplo, Skyrms 1996, 2004; Sober e Wilson, 1990)
[Editar] Jornalismo
A Teoria dos Jogos tem muitas e importantes aplicações não jornalismo. Um caso é o Jogo do off, Uma Cooperação entre fonte anônima e repórter ou veículo jornalístico. Outros jogos, tanto cooperativos como competitivos, también, por exemplo: Jornalístico veículo x anunciante, governo x veículo, movimento popular x veículo. Os resultados dos jogos, esquematizados (descrição de jogadores, estratégias, perdas e ganhos) e descritos tanto na forma normal (matrizes) ou na forma extensiva (árvores de decisão) São Capazes de Demonstrar com extrema objetividade o que na maioria das vezes é somente avaliado subjetivamente, impedindo uma compreensão científica das interações estratégicas. Também pode ser aplicada na Assessoria de Imprensa.
[Editar] História dos Jogos da teoria
A primeira discussão conhecida da Teoria dos Jogos ocorreu em uma carta escrita por James Waldegrave em 1713. Nesta carta, Waldegrave Propõem uma solução de Estratégia mista de minmax Para a versão de duas-pessoas do jogo Le Her. Isto foi tudo até a publicação de Antoine Augustin Cournot Pesquisas sobre os Princípios Matemáticos da Teoria da Riqueza em 1838 que Estabeleceu Os princípios teóricos da Teoria dos Jogos. Neste trabalho Cournot considera uma dupólio e apresentava uma solução que é uma versão restrita do Equilíbrio de Nash.
Embora a analise de Cournot seja mais geral do que um Waldegrave de, uma teoria dos jogos realmente não existiu como um campo unificado até que John von Neumann publicou uma série que trabalhos em 1928. Enquanto o matemático Francês Borel possuía algum trabalhos anteriores na Teoria dos Jogos, von Neumann pode com justiça ser creditado com o inventor dos Jogos da teoria. Von Neumann foi um brilhante matemático Cujo trabalho longo alcance desde uma teoria dos conjunto até seus cálculos que foram chave para o desenvolvimento bomba atômica e de hidrogênio e finalmente o seu trabalho para desenvolvimento de computadores. O trabalho de Von Neumann culminou nenhum livro lançado em 1944 A Teoria dos Jogos e Comportamento Econômico Com a co-autoria de Oskar Morgenstern. Este profundo trabalho contem o método para encontrar soluções ótimas para jogos de duas pessoas de soma zero. Durante este período, trabalhos na teoria dos jogos eram primariamente focados na teoria Jogos Cooperativos, A qual analisa estratégias ótimas para grupos de indivíduos, presumindo que as enguias POSSAM seus conjugar Esforços não diz que um respeito suas estratégias ADOTADAS
Em 1950, uma primeira discussão do Dilema do Prisioneiro Aparece, e um experimento foi conduzido neste jogo pela Corporação RAND. Neste mesmo período, John Nash Desenvolveu uma definição de uma Estratégia ótima para jogos com vários jogadores onde nenhuma solução ótima ainda tinha Sido definida, conhecido como Equilíbrio de Nash. Este equilíbrio é suficientemente geral, Permitindo Sua utilização na análise de Jogos não cooperativos Além dos cooperativos.
A teoria dos jogos experimentou um atividade intensa nos anos 50, durante uma qual conceitos de jogos na forma extensiva, jogador fictício, Jogos repetidos, E o Valor de Shapley foi desenvolvido. Além disto, as primeiras aplicações da Teoria dos Jogos para Filosofia e Ciência política ocorreram durante este período.
Em 1965, Reinhard Selten Introduziu seu Conceito de solução fazer Equilíbrio perfeito em sub-jogo, O qual foi depois refinado para o Equilíbrio de Nash. Em 1967, John Harsanyi Desenvolveu o conceito de Informação completa e Bayesianos jogos. Juntamente com ele John Nash e Reinhard Selten O ganharam Prémio Nobel de Economia em 1994.
Na década de 70, uma teoria dos jogos foi extensivamente aplicadas na Biologia, Principalmente como resultado de John Maynard Smith e sua Estratégia Evolucionária estável. Além disto, o conceito de Equilíbrio correlato, E conhecimento comum foram introduzidos e analisados.
Em 2005, cientista dos jogos da Teoria Thomas Schelling e Robert Aumann O venceram Prémio Nobel. Schelling Trabalhou no modelos dinâmicos, o primeiro exemplo da teoria jogos evolucionário.
Notas
↑ Trabalho experimental na teoria dos jogos tem vários nomes, Experimentos econômicos, comportamento econômico e Teoria de comportamento do jogos São alguns. Para uma discussão recente neste campo veja Camerer 2003
[Editar] Bibliografia
Livros texto e referência geral
Bierman, H. S. e L. Fernandez: Game Theory com aplicações econômicas, Addison-Wesley, 1998. (adequado para alunos de graduação de nível superior)
Fudenberg, Drew e Jean Tirole: Game Theory, MIT Press, 1991, ISBN 0-262-06141-4 (o texto de referência definitivo)
Dutta, Prajit: Strategies and Games: Theory and Practice, MIT Press, 2000, ISBN 0-262-04169-3 (adequado para alunos de graduação e de negócios)
Gibbons, Robert (1992): Game Theory for Applied Economists, Princeton University Press ISBN 0-691-00395-5 (adequado para alunos de graduação avançados. Publicado na Europa, Harvester Wheatsheaf (Londres) com o título A cartilha em teoria dos jogos)
Ginits, Herbert (2000): Game Theory Evolving, Princeton University Press ISBN 0-691-00943-0
Osborne, Martin J.: An Introduction to Game Theory, Oxford University Press, Nova Iorque, 2004, ISBN 0-19-512895-8 (livro escolar de graduação)
Osborne, Martin J. e Ariel Rubinstein: A Course in Game Theory, MIT Press, 1994, ISBN 0-262-65040-1 (uma introdução moderna ao nível de pós-graduação)
Rasmusen, Erik: Jogos e informações, 4 ª edição, Blackwell, 2006. Disponível on-line [2].
Mas-Colell, Whinston e Green (1995): Teoria Microeconômica, 1995. Oxford University Press, 1995, ISBN0-19-507340-1. (Teoria dos jogos presentes na maneira formal adequado para o nível de pós-graduação)
Textos historicamente importantes
Fisher, Ronald (1930) A Teoria Genética da Seleção Natural Clarendon Press, Oxford.
Luce, Duncan and Howard Raiffa Inquérito Games and Decisions: Introduction and Critical Dover ISBN 0-486-65943-7
Maynard Smith, John Evolução ea Teoria dos Jogos, Cambridge University Press, 1982
Morgenstern, Oskar e John von Neumann (1947) A Teoria dos Jogos e Comportamento Econômico Princeton University Press
Nash, John (1950) "pontos de equilíbrio em jogos N-pessoa" Proceedings of the National Academy of a E.U.A. 36 (1) :48-49.
Poundstone, William Dilema do Prisioneiro: John von Neumann, Game Theory and the Puzzle of the Bomb, ISBN 0-385-41580-X
Outras referências
Camerer, Colin (2003) Behavioral Game Theory Princeton University Press ISBN 0-691-09039-4
Gauthier, David (1987) Moral por acordo Oxford University Press ISBN 0-19-824992-6
Grim, Patrick, Trina Kokalis, Ali Alai-Tafti, Nicholas Kilb, e Paul St Denis (2004) "Making meaning acontecer." Journal of Experimental & Theoretical Artificial Intelligence 16 (4): 209-243.
Kavka, Gregory (1986) Hobbesiana Moral e Teoria Política Princeton University Press. ISBN 0-691-02765-X
Lewis, David (1969) Convention: Um Estudo Filosófico
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 e Russel Publishers. ISBN 0-8462-0970-5
Quine, W.v.O (1960) "Carnap and Logical Truth" Synthese 12 (4) :350-374.
Skyrms, Brian (1996) Evolução do Contrato Social Cambridge University Press. ISBN 0-521-55583-3
Skyrms, Brian (2004) A caçada ao veado e da Evolução da Estrutura Social Cambridge University Press. ISBN 0-521-53392-9.
Sober, Elliot and David Sloan Wilson (1999) Unto Others: The Evolution and Psychology of Behavior altruísta Harvard University Press. ISBN 0-674-93047-9
Sober, Elliot and David Sloan Wilson (1999) Unto Others: The Evolution and Psychology of Behavior altruísta 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 e muito mais coisas.
Alvin Roth: Game Theory and Experimental de Economia - Lista de links para informações a teoria dos jogos na Web
Mike Shor: Game Theory. Líquido - Lecture Notes, ilustrações interativas e outras informações.
Jim Ratliff's Pós-Graduação em Teoria dos Jogos (Lecture Notes).
Valentin Robu's ferramenta de software para simulação de negociação bilateral (negociação)
Don Ross: Review Of Game Theory.
Bruno Verbeek e Christopher Morris: Game Theory and Ethics
Chris Yiu's Game Theory Lounge
Elmer G. Wiens: Game Theory - Introdução, trabalhou exemplos, jogar on-line duas pessoas jogos de soma zero.
Web sites sobre teoria dos jogos e interações sociais
Game Theory Society
TeoriadosJogos.net
Em Obtido "http://pt.wikipedia.org/wiki/Teoria_dos_jogos"
Origem: Wikipédia, a Enciclopédia Livre.
Ir para: Navegação, Pesquisa
Teoria dos Jogos É um ramo da Matemática aplicada que estuda situações estratégicas onde jogadores escolhem diferentes ações na tentativa de Melhorar seu retorno. Inicialmente desenvolvida como Ferramenta para compreender Comportamento Econômico e depois usada pela Corporação RAND para definir Estratégias nucleares, Uma teoria dos jogos é hoje usada em diversos campos acadêmicos. A partir de 1970 a Teoria dos Jogos passou um ser aplicada ao estudo do comportamento animal, incluindo evolução das espécies por Seleção natural. Devido a interesse em jogos como o dilema do prisioneiro, No qual Próprios Interesses e racionais prejudicam a todos, uma teoria dos jogos vem sendo aplicada na Ciência política, Ética, Economia, Filosofia E, recentemente, não jornalismo, Área que apresenta inúmeros e diversos jogos, tanto competitivos como cooperativos. Finalmente, a teoria dos jogos despertou a atenção da Ciência da Computação que um vem utilizando em avanços na inteligência artificial e Cibernética.
A Teoria dos Jogos Tornou-se um ramo proeminente da Matemática nos anos 30 do século XX, especialmente depois da publicação em 1944 de A Teoria dos Jogos e Comportamento Econômico de John von Neumann e Oskar Morgenstern. A teoria dos jogos distingue-se na Economia na medida em que procura encontrar estratégias racionais em situações em que o resultado depende não só da Estratégia própria de um agente e das Condições de Mercado, mas também das estratégias escolhidas por outros agentes que possivelmente Têm diferentes estratégias comuns ou Objectivos.
Os resultados da Teoria dos Jogos pueden ser aplicados tanto uma simples jogos de entretenimento como uma aspectos significativos da vida em sociedade. Um exemplo deste último tipo de aplicações é o Dilema do Prisioneiro (esse jogo teve sua primeira análise no ano de 1953) Popularizado pelo matemático Albert W. Tucker, E muitas que tem implicações No estudo da Cooperação entre indivíduos. Os biólogos Utilice uma Teoria dos Jogos e para compreender Prever o desfecho da evolução de Certas espécies. Esta Aplicação da Teoria dos Jogos à teoria da evolução produziu conceitos tão importantes como o conceito de Estratégia Evolucionariamente Estável, Introduzida pelo Biólogo John Maynard Smith No ensaio seu Game Theory and the Evolution of Fighting.
Na economia, uma Teoria dos Jogos tem Sido usada, segundo Joseph Lampel, para examinar a Concorrência ea Cooperação dentro de pequenos grupos de empresas. A partir daí, era apenas um pequeno passo até a estratégia. Pesquisadores de administração de estratégia Têm procurado tirar proveito da Teoria dos Jogos, Pois ela provar Critérios valiosos quando lida com situações que permitem perguntas simples, não fornecendo respostas positivas ou negativas, mas ajuda um examinar de forma sistemática várias permutações e combinações de Condições que pueden alterar uma situação. As questões estratégicas da origem dão vida real um um número imenso de variações, impossibilitando o tratamento exaustivo de todas as possibilidades. Assim o objetivo não é resolver questões estratégicas como, mas sim ajudar um ordenar o pensamento estratégico - Provendo um conjunto de conceitos para a compreensão das manobras dinâmicas Contra os Concorrentes.
Em complemento ao interesse acadêmico, a teoria dos jogos vem recebendo atenção da cultura popular. Um pesquisador da Teoria dos Jogos e ganhador do Prémio de Ciências Econômicas em Memória 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 também foi tema em 1983 do filme Jogos de Guerra.
Embora um similar Teoria da decisão, A Teoria dos Jogos estuda Decisões que são Tomadas em um ambiente onde vários jogadores interagem. Em outras palavras, a Teoria dos Jogos estuda as escolhas de comportamentos ótimos quando o custo e beneficio de cada opção não é fixo, mas depende, sobretudo, da escolha dos outros indivíduos.
Índice [esconder]
1 Representação dos Jogos
1,1 Forma normal
1,2 Forma extensiva
2 Tipos de Jogos
2,1 Simétricos e assimétricos
2,2 Soma zero e soma diferente zero
2,3 Simultâneos e sequencial
2,4 Informação Perfeita e informação imperfeita
2,5 Longos Jogos infinitamente
3 Dos Usos da teoria jogos
3,1 Economia e Negócios
3.1.1 Descritivo
3.1.2 Normativo
3,2 Biologia
3,3 Ciência da computação e lógica
3,4 Ciência política
3,5 Filosofia
3,6 Jornalismo
4 História dos Jogos da teoria
5 Notas
6 Bibliografia
[Editar] Representação dos Jogos
Os Jogos estudados pela teoria dos jogos são objetos matemáticos bem Definidos. Um jogo Consiste de jogadores, um conjunto de movimentos (ou estratégias) disponíveis para estes jogadores, e uma definição de pagamento para cada Combinação de estratégia. Existem duas formas de representação de jogos que são comuns na literatura.
Veja também Lista de jogos na teoria dos jogos
[Editar] Forma normal
Ver artigo principal: Forma normal (teoria dos jogos)
Um jogo na forma normal Jogador 2 escolhe esquerda Jogador 2 escolhe direita
Jogador 1 escolhe para cima 4, 3 -1, -1
Jogador 1 escolhe para baixo 0, 0 3, 4
O jogo (ou modo estratégia) normal é uma Matriz uma mostra qual os jogadores, estratégias, e pagamentos (veja o exemplo a direita). Onde existem dois jogadores, escolherá um de linhas eo outro escolherá as colunas. Os pagamentos são registrados interior no seu. O primeiro número é o pagamento recebido pelo jogador da linha (Jogador 1 Em nosso exemplo), eo segundo é o pagamento para o jogador da coluna (Jogador 2 Em nosso exemplo). Suponha que o Jogador 1 Para cima obteve o que e Jogador 2 Esquerda obteve, então 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 ação dos outros. Se os jogadores tem alguma informação acerca das escolhas dos outros jogadores, o jogo é habitualmente apresentado na forma extensiva.
[Editar] Forma extensiva
Um jogo na forma extensivaA forma extensiva de um jogo tenta capturar jogos onde uma ordem é importante. Os jogos aqui são Apresentados como Árvores (como apresentado na figura a esquerda). Onde cada Vértice (ou nodo) representa um ponto de decisão para um jogador. O jogador é especificado por um número listado não Vértice. Os pagamentos são especificados na parte inferior da árvore.
No jogo mostrado aqui dois, existem jogadores, Jogador 1 move primeiro escolhendo entre F ou U. O Jogador 2 ve o movimento do Jogador 1 E então escolhe entre A ou R. Suponha que o Jogador 1 Escolha U E então o Jogador 2 Escolha A, Então o Jogador 1 obterá 8 e o Jogador 2 obterá 2.
A forma extensiva também pode capturar jogos que se movem Simultaneamente. Isto pode ser representado com uma linha tracejada ou um círculo que é desenhado contornando dos vértices diferente (e isto, os jogadores não sabem qual um ponto eles estão).
[Editar] Tipos de Jogos
[Editar] Simétricos e assimétricos
Um jogo assimétrico E F
E 1, 2 0, 0
F 0, 0 1, 2
Um jogo simétrico é aquele sem qual os pagamentos para os jogadores em uma Estratégia particular dependem somente da Estratégia escolhida, e não de quem está jogando. Se as identidades dos jogadores puderem ser trocadas sem alterar os pagamentos obtidos pela Aplicação das suas estratégias, então este é um jogo simétrico. Muitos dos jogos 2 × 2 comumente estudados são simétricos. Padrões como representações do Jogo da Galinha, Não Dilema do Prisioneiro, E da Caça ao veado São todos jogos simétricos. Certos acadêmicos estudam variações assimétricas destes jogos, contudo, A maioria dos pagamentos deste jogos são simétricos.
Os jogos assimétricos mais comuns são jogos onde existem grupos de estratégias diferentes para cada jogador. Por exemplo, o Jogo do ultimato e seu semelhante, o Jogo do ditador tem estratégias diferentes para ambos os jogadores. É possível, contudo, jogos para que tenham estratégicas identicas para ambos os jogadores, que ainda coiso Sejam assim. Por exemplo, o jogo representado na figura à direita é assimétrico, a despeito de Possuir estratégias idénticas para ambos os jogadores.
[Editar] Soma zero e soma diferente zero
Um jogo de Soma-Zero A B
A 2, -2 -1, 1
B -1, 1 3, -3
No jogo de soma-zero O beneficio total para todos os jogadores, para cada Combinação de estratégias, sempre somam zero (ou falando mais informalmente, um jogador só lucra com base sem prejuízo de outro). O Poker exemplifica um jogo de soma zero (ignorando possíveis Vantagens da mesa), porque o vencedor recebe exatamente a soma das perdas de seus oponentes. A maioria dos jogos clássicos de tabuleiro é de soma zero, incluindo o Ir E o Xadrez.
Muitos dos jogos estudados pelos pesquisadores da teoria dos jogos (incluindo o famoso dilema do prisioneiro) São jogos de soma diferente de zero, porque algumas saídas Têm resultados combinados maior ou menor que zero. Informalmente, em jogos de soma diferente de zero, o ganho de um dos jogadores não necessariamente corresponde à perda dos outros.
E possível transformar qualquer jogo em um jogo de soma zero pela adição ESPÚRIOS de jogadores (freqüentemente chamados de O Tabuleiro), Para o qual as perdas compensam o total alcançado pelos vencedores.
[Editar] Simultâneos e sequencial
Jogos simultâneos são jogos onde ambos os jogadores movem-se simultaneamente, ou se eles não se movem Simultaneamente, ao menos os jogadores desconhecem previamente as ações de seus adversários (tornando-os Efectivamente simultâneos). Jogos sequenciais (ou dinâmicos) são jogos onde o próximo jogador tem conhecimento da jogada de seu antecessor. Isto não ser Necessita conhecimento perfeito a cerca de cada ação do jogador antecessor; ele Necessita de muito pouca informação. Por exemplo, um jogador DEVE saber que o jogador anterior não pode realizar uma ação em particular, enquanto ele não sabe Quais das outras ações disponíveis o primeiro jogador ira realmente realizar.
A diferença entre jogos simultâneos e sequenciais é capturada nas diferentes representações discutidas acima. Forma normal é usada para representar jogos simultâneos, e um forma extensiva é usada para representar jogos sequenciais.
[Editar] Informação Perfeita e informação imperfeita
Um jogo de informação imperfeita (as linhas tracejadas REPRESENTAM a parte ignorada pelo jogador 2)Um importante subconjunto dos jogos seqüenciais Consiste dos jogos de informação perfeita. Um jogo é de informação perfeita se todos os jogadores conhecem os movimentos prévios feitos por todos os outros jogadores. Portanto, somente jogos seqüenciais pueden ser jogos de informação perfeita, uma vez que nos jogos simultâneos nenhum jogador conhece a ação do outro. A maioria dos jogos estudados na teoria dos jogos são de informação imperfeita, embora alguns jogos interessantes Sejam de informação perfeita, incluindo o centopéia jogo. Muitos dos jogos populares são jogos de informação perfeita incluindo XADREZ, ir e Mancala.
Informação perfeita é freqüentemente confundida com Informação completa, Um conceito que é semelhante. Informação completa Requer que cada jogador conheça as estratégias e pagamentos dos outros jogadores, mas não necessariamente suas ações.
[Editar] Longos Jogos infinitamente
Por razões óbvias, jogos como estudados por economista e jogadores no mundo real em um Geralmente terminam número finito de movimentos. Matemáticos e puros não estão restritos a isto, na Teoria de conjunto Em particular estudam jogos que se prolongam por um número infinito de movimentos, com os vencedores (ou prêmios) não são conhecidos até após Todos estes movimentos tenham Sido completados.
O foco da atenção é usualmente não tanto qual o melhor caminho para o jogador em tal jogo, mas simplesmente se um ou outro jogador tem uma Estratégia vencedora. (Isto pode ser Provado, usando o Axioma da escolha, Que há jogos-mesmo com informação perfeita, onde e como são únicas saídas Vencedor ou Perdedor- Para o qual nenhum jogador tem uma Estratégia vencedora.) A existências de tais estratégias, para jogos projetados especificamente para este fim, tem conseqüências importantes na teoria descritiva dos conjuntos.
[Editar] Dos Usos da teoria jogos
Jogos de uma forma ou de outra são vastamente usados em diversas disciplinas acadêmicas. O uso da Teoria dos Jogos é para se conhecer, previamente, o melhor resultado para os jogadores diante das estratégias praticadas.
[Editar] Economia e Negócios
Economista tem usado uma Teoria dos Jogos para Analisar um vasto leque de fenômenos econômicos, incluindo Leilões, Barganhas, oligopólios, Formação de Rede Social, E Sistemas de votação. Estas pesquisas usualmente se focam em um conjunto particular de estratégias conhecidas como Equilíbrio no jogo. Este Conceito de solução é usualmente Baseado naquilo que é requerido pelas normas de Racionalidade. A mais famosa destas é o Equilíbrio de Nash. Um conjunto de estratégias é um equilíbrio de Nash se cada uma representa a melhor resposta para as outras estratégias. Então, se todos os jogadores estiverem jogando uma estratégia em um equilíbrio de Nash, eles não terão nenhum incentivo a se desviar dela, desde suas estratégias é a eles melhor que pueden Obter dado que os outros façam.
Os valores na matriz de ganhos (payoffs) dos jogos são Geralmente Definidos pela Função de utilidade individual de cada jogador. Freqüentemente na modelagem de situações em que os ganhos REPRESENTAM dinheiro, o qual presumivelmente corresponde a uma Função de utilidade individual. Esta presunção, contudo, falha pode ser.
Um papel típico da teoria dos jogos na economia A utilização seria de um jogo como uma abstração de alguma situação econômica em particular. Uma ou mais situações conceituais são escolhidas, eo autor demonstra qual conjunto de estratégias Apresentados pelo jogo são um equilíbrio para o tipo Apropriado para o problema. Economistas sugerem dois usos primários para estas estratégias.
[Editar] Descritivo
O primeiro uso é para nos informar acerca de como as populações humanas se comportam realmente. Algumas escolas acreditam que se encontrando o equilíbrio dos jogos ele pode predizer como realmente populações humanas Irão se comportar quando confrontar com situações análogas a do jogo estudado. Esta visão particular da teoria dos jogos possui atualmente certa descrença. Primeiro, ela é criticada porque precondições Assumidas pelos teóricos dos jogos são freqüentemente violadas. Eles Devem assumir que os jogadores sempre agem com racionalidade para maximizar seus ganhos (modelo do Homos economicus), Mas seres humanos reais freqüentemente agem de forma irracional AGEM, ou racionalmente para maximizar o ganho de um grande grupo de pessoas (alienada). Teóricos dos jogos respondem comparando suas suposições à aquelas usadas pelos físicos. Portanto enquanto suas suposições não sempre se concretizam, eles pueden tratar uma teoria dos jogos como uma razoável idealização ligado aos modelos usados por físicos. Porem, criticas adicionais deste usos da teoria dos jogos tem Sido Criadas porque alguns experimentos tem demonstrado que indivíduos não jogam por estratégias de equilíbrio. Por exemplo, não Jogo Centipede, Jogo da Adivinhação em 2 / 3 da média e no Jogo do ditador, Como pessoas habitualmente não jogam nenhum equilíbrio de Nash. Há um debate em andamento relativo A importância deste experimento. [1]. Alternativamente, alguns autores afirmam que o equilíbrio de Nash não Produz predições para populações humanas, mas revelar-se uma explicação de porque populações que jogam sem equilíbrio de Nash permanecem neste estado. Contudo, a questão de como as populações alcançam este ponto permanece em aberto.
Alguns teóricos dos buscado tem jogos Teoria de Jogos Evolucionária uma forma de resolver estas diferenças. Estes modelos presumem nenhuma racionalidade ou Limite de racionalidade dos jogadores parte POR. A despeito do nome, a Teoria dos Jogos Evolucionária Necessariamente não presumir uma Evolução natural No sentido biológico. A Teoria dos Jogos Evolucionária inclui tanto um como também uma evolução cultural e biológica modelos individuais de aprendizagem (por exemplo, dinâmica de Jogos de ficção).
Na utiliza solução de DETERMINADOS jogos,-se também uma explicação racional além de encontrar o equilíbrio de Nash, encontra-se o ótimo de Pareto na solução destes jogos sem que haja perda de ambos os lados dos jogadores Kikyo no jogo.
[Editar] Normativo
O Dilema do Prisioneiro Cooperar Defeito
Cooperar 2, 2 0, 3
Defeito 3, 0 1, 1
Por outro lado, alguns estudiosos vêem uma teoria dos jogos não como uma Ferramenta para Prever o comportamento humano, mas como uma sugestão de como as pessoas Devem se comportar. Desde um Equilíbrio de Nash um jogo de umas das Constituem melhores repostas Para as ações dos outros jogadores, JAF Uma Estratégia que faça parte de um equilíbrio de Nash parece Apropriado. Porem, isto expõem uma Teoria dos Jogos a algumas criticas. Primeiro, em alguns casos e em Apropriado jogar uma Estratégia de não equilíbrio se espera que os outros jogadores ADOTEM estratégias de equilíbrio também não. Por exemplo, veja Jogo 2 / 3 na média.
Segundo, o Dilema do Prisioneiro apresenta outro contra-exemplo em potencial. No Dilema do Prisioneiro, cada jogador persegue seus Próprios Interesses levando outros jogadores em estado pior que eles que não tivessem perseguindo seus Próprios Interesses. Alguns estudiosos acreditam que isto demonstra uma Teoria dos Jogos como uma recomendação para comportamento.
[Editar] Biologia
Hawk-Dove Hawk Dove
Hawk (V-C) / 2, (V-C) / 2 V, 0
Dove 0, V V / 2, V / 2
Diferente economista, os pagamentos para jogos na Biologia São freqüentemente interpretados como uma medida da Adaptação. Em Acréscimo, o foco esta menos voltado para um Equilíbrio que corresponde a uma noção de racionalidade, mas para aquilo que pode ser Mantido pela Forças evolucionárias. Este é o equilíbrio mais bem conhecido na biologia como Estatégia Evolucionária estável ou (EEE), que foi criada por John Maynard Smith (descrita em seu livro em 1982). Embora sua motivação inicial não Envolva qualquer pré-requisito do metal Equilíbrio de Nash, Cada EEE esta em um equilíbrio de Nash.
Na biologia, a Teoria dos Jogos foi usada para compreender muitos fenômenos diferentes, Primeiramente Ela foi usada para explicar uma estabilidade da de aproximadamente 1:1 razão dos sexos. Ronald Fisher (1.930) sugeriu que a razão dos sexos de 1:1 como resultados das Forças evolucionárias atuando para que indivíduos, que pode ser vista como uma tentativa de maximizar o número de seus netos.
Alem disto, tem usado biólogos Teoria dos Jogos evolucionários E a EEE para explicar o surgimento da comunicação nos animais (Maynard Smith & Harper, 2003) e para explicar uma evolução do altruísmo recíproco (Robert Trivers).
As analises dos Jogos de sinalização e outros jogos de comunicação tem proporcionado alguma inspiração no campo da evolução da comunicação entre animais.
Finalmente, os biólogos o tem usado Jogo da galinha para Analisar o comportamento de territorialidade e luta.
[Editar] Ciência da computação e lógica
A teoria dos Jogos veio a impulsionar importantes leis na Lógica E na Ciência da Computação. Várias teorias lógicas Têm uma base na semântica dos Jogos. Além disso, os cientistas da Computação Têm usado os jogos para modelar Computação Interativa.
[Editar] Ciência política
Pesquisas na Ciência política Têm também usado uma Teoria dos Jogos. Uma explicação Baseada na Teoria dos Jogos para uma democrática Paz é que o debate público e aberto da democracia envia informações claras e confiável um respeitos de sua relação em outros estados uma opinião. Em contraste, existe uma dificuldade de se conhecer as intenções de líderes não Democráticos, que afeta o como um Concessões Serem feitas, e se o Irão Mantidas ser promessas. Portanto haverá desconfiança e má vontade efetuar Concessões se ao menos uma das partes na disputa e não democrática.[1]
A teoria dos jogos também pode ser utilizada na política na formação de coalisões (alianças) entre partidos. O poder de cada uma dessas coalisões pode ser determinado Através do Cálculo do Valor de Shapley (Valor de Shapley).
[Editar] Filosofia
A teoria dos jogos tem demonstrado várias aplicações na Filosofia. Respondendo a dois trabalhos de W.V.O. Quine (1960, 1967), David Lewis (1969) usou uma Teoria dos Jogos para Desenvolver uma explicação filosófica da convenção. Fazendo isto, ele provou uma primeira análise do senso comum e empregou nisto a analise utilizada não Jogo da Coordenação. Alem disto, ele primeiro sugeriu destes pode compreender o significado em termos de Jogos de sinalização. Esta ultima sugestão foi ampliada por vários filósofos desde Lewis (Skyrms 1996, Grim et al. 2004).
A caçada ao veado Veado lebre
Veado 3, 3 0, 2
Lebre 2, 0 2, 2
Na ética, alguns autores Têm tentado impulsionar o projeto, começando por Thomas Hobbes, Derivar para uma moralidade do auto-interesse. Desde jogos como o Dilema do Prisioneiro apresenta um aparente conflito entre uma moralidade eo auto-interesse, explicando porque um Cooperação e requerida pelo auto-interesse, sendo um importante componente neste projeto. Esta estrategia comum é um componente da visão Contrato Social geral (para exemplos, veja Gauthier 1987 e Kavka 1986)
Finalmente, outros autores tentado usar tem a Teoria dos Jogos Evolucionária um modo de explicar o surgimento de atitudes humanas uma moralidade da Cerca e comportamentos animais correspondentes. Este autor utilizou vários jogos incluindo o Dilema do Prisioneiro, um Caçada ao veado, E o Jogo da barganha de Nash como provas de uma explicação para o surgimento atitudes de uma moralidade da Cerca (veja, por exemplo, Skyrms 1996, 2004; Sober e Wilson, 1990)
[Editar] Jornalismo
A Teoria dos Jogos tem muitas e importantes aplicações não jornalismo. Um caso é o Jogo do off, Uma Cooperação entre fonte anônima e repórter ou veículo jornalístico. Outros jogos, tanto cooperativos como competitivos, también, por exemplo: Jornalístico veículo x anunciante, governo x veículo, movimento popular x veículo. Os resultados dos jogos, esquematizados (descrição de jogadores, estratégias, perdas e ganhos) e descritos tanto na forma normal (matrizes) ou na forma extensiva (árvores de decisão) São Capazes de Demonstrar com extrema objetividade o que na maioria das vezes é somente avaliado subjetivamente, impedindo uma compreensão científica das interações estratégicas. Também pode ser aplicada na Assessoria de Imprensa.
[Editar] História dos Jogos da teoria
A primeira discussão conhecida da Teoria dos Jogos ocorreu em uma carta escrita por James Waldegrave em 1713. Nesta carta, Waldegrave Propõem uma solução de Estratégia mista de minmax Para a versão de duas-pessoas do jogo Le Her. Isto foi tudo até a publicação de Antoine Augustin Cournot Pesquisas sobre os Princípios Matemáticos da Teoria da Riqueza em 1838 que Estabeleceu Os princípios teóricos da Teoria dos Jogos. Neste trabalho Cournot considera uma dupólio e apresentava uma solução que é uma versão restrita do Equilíbrio de Nash.
Embora a analise de Cournot seja mais geral do que um Waldegrave de, uma teoria dos jogos realmente não existiu como um campo unificado até que John von Neumann publicou uma série que trabalhos em 1928. Enquanto o matemático Francês Borel possuía algum trabalhos anteriores na Teoria dos Jogos, von Neumann pode com justiça ser creditado com o inventor dos Jogos da teoria. Von Neumann foi um brilhante matemático Cujo trabalho longo alcance desde uma teoria dos conjunto até seus cálculos que foram chave para o desenvolvimento bomba atômica e de hidrogênio e finalmente o seu trabalho para desenvolvimento de computadores. O trabalho de Von Neumann culminou nenhum livro lançado em 1944 A Teoria dos Jogos e Comportamento Econômico Com a co-autoria de Oskar Morgenstern. Este profundo trabalho contem o método para encontrar soluções ótimas para jogos de duas pessoas de soma zero. Durante este período, trabalhos na teoria dos jogos eram primariamente focados na teoria Jogos Cooperativos, A qual analisa estratégias ótimas para grupos de indivíduos, presumindo que as enguias POSSAM seus conjugar Esforços não diz que um respeito suas estratégias ADOTADAS
Em 1950, uma primeira discussão do Dilema do Prisioneiro Aparece, e um experimento foi conduzido neste jogo pela Corporação RAND. Neste mesmo período, John Nash Desenvolveu uma definição de uma Estratégia ótima para jogos com vários jogadores onde nenhuma solução ótima ainda tinha Sido definida, conhecido como Equilíbrio de Nash. Este equilíbrio é suficientemente geral, Permitindo Sua utilização na análise de Jogos não cooperativos Além dos cooperativos.
A teoria dos jogos experimentou um atividade intensa nos anos 50, durante uma qual conceitos de jogos na forma extensiva, jogador fictício, Jogos repetidos, E o Valor de Shapley foi desenvolvido. Além disto, as primeiras aplicações da Teoria dos Jogos para Filosofia e Ciência política ocorreram durante este período.
Em 1965, Reinhard Selten Introduziu seu Conceito de solução fazer Equilíbrio perfeito em sub-jogo, O qual foi depois refinado para o Equilíbrio de Nash. Em 1967, John Harsanyi Desenvolveu o conceito de Informação completa e Bayesianos jogos. Juntamente com ele John Nash e Reinhard Selten O ganharam Prémio Nobel de Economia em 1994.
Na década de 70, uma teoria dos jogos foi extensivamente aplicadas na Biologia, Principalmente como resultado de John Maynard Smith e sua Estratégia Evolucionária estável. Além disto, o conceito de Equilíbrio correlato, E conhecimento comum foram introduzidos e analisados.
Em 2005, cientista dos jogos da Teoria Thomas Schelling e Robert Aumann O venceram Prémio Nobel. Schelling Trabalhou no modelos dinâmicos, o primeiro exemplo da teoria jogos evolucionário.
Notas
↑ Trabalho experimental na teoria dos jogos tem vários nomes, Experimentos econômicos, comportamento econômico e Teoria de comportamento do jogos São alguns. Para uma discussão recente neste campo veja Camerer 2003
[Editar] Bibliografia
Livros texto e referência geral
Bierman, H. S. e L. Fernandez: Game Theory com aplicações econômicas, Addison-Wesley, 1998. (adequado para alunos de graduação de nível superior)
Fudenberg, Drew e Jean Tirole: Game Theory, MIT Press, 1991, ISBN 0-262-06141-4 (o texto de referência definitivo)
Dutta, Prajit: Strategies and Games: Theory and Practice, MIT Press, 2000, ISBN 0-262-04169-3 (adequado para alunos de graduação e de negócios)
Gibbons, Robert (1992): Game Theory for Applied Economists, Princeton University Press ISBN 0-691-00395-5 (adequado para alunos de graduação avançados. Publicado na Europa, Harvester Wheatsheaf (Londres) com o título A cartilha em teoria dos jogos)
Ginits, Herbert (2000): Game Theory Evolving, Princeton University Press ISBN 0-691-00943-0
Osborne, Martin J.: An Introduction to Game Theory, Oxford University Press, Nova Iorque, 2004, ISBN 0-19-512895-8 (livro escolar de graduação)
Osborne, Martin J. e Ariel Rubinstein: A Course in Game Theory, MIT Press, 1994, ISBN 0-262-65040-1 (uma introdução moderna ao nível de pós-graduação)
Rasmusen, Erik: Jogos e informações, 4 ª edição, Blackwell, 2006. Disponível on-line [2].
Mas-Colell, Whinston e Green (1995): Teoria Microeconômica, 1995. Oxford University Press, 1995, ISBN0-19-507340-1. (Teoria dos jogos presentes na maneira formal adequado para o nível de pós-graduação)
Textos historicamente importantes
Fisher, Ronald (1930) A Teoria Genética da Seleção Natural Clarendon Press, Oxford.
Luce, Duncan and Howard Raiffa Inquérito Games and Decisions: Introduction and Critical Dover ISBN 0-486-65943-7
Maynard Smith, John Evolução ea Teoria dos Jogos, Cambridge University Press, 1982
Morgenstern, Oskar e John von Neumann (1947) A Teoria dos Jogos e Comportamento Econômico Princeton University Press
Nash, John (1950) "pontos de equilíbrio em jogos N-pessoa" Proceedings of the National Academy of a E.U.A. 36 (1) :48-49.
Poundstone, William Dilema do Prisioneiro: John von Neumann, Game Theory and the Puzzle of the Bomb, ISBN 0-385-41580-X
Outras referências
Camerer, Colin (2003) Behavioral Game Theory Princeton University Press ISBN 0-691-09039-4
Gauthier, David (1987) Moral por acordo Oxford University Press ISBN 0-19-824992-6
Grim, Patrick, Trina Kokalis, Ali Alai-Tafti, Nicholas Kilb, e Paul St Denis (2004) "Making meaning acontecer." Journal of Experimental & Theoretical Artificial Intelligence 16 (4): 209-243.
Kavka, Gregory (1986) Hobbesiana Moral e Teoria Política Princeton University Press. ISBN 0-691-02765-X
Lewis, David (1969) Convention: Um Estudo Filosófico
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 e Russel Publishers. ISBN 0-8462-0970-5
Quine, W.v.O (1960) "Carnap and Logical Truth" Synthese 12 (4) :350-374.
Skyrms, Brian (1996) Evolução do Contrato Social Cambridge University Press. ISBN 0-521-55583-3
Skyrms, Brian (2004) A caçada ao veado e da Evolução da Estrutura Social Cambridge University Press. ISBN 0-521-53392-9.
Sober, Elliot and David Sloan Wilson (1999) Unto Others: The Evolution and Psychology of Behavior altruísta Harvard University Press. ISBN 0-674-93047-9
Sober, Elliot and David Sloan Wilson (1999) Unto Others: The Evolution and Psychology of Behavior altruísta 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 e muito mais coisas.
Alvin Roth: Game Theory and Experimental de Economia - Lista de links para informações a teoria dos jogos na Web
Mike Shor: Game Theory. Líquido - Lecture Notes, ilustrações interativas e outras informações.
Jim Ratliff's Pós-Graduação em Teoria dos Jogos (Lecture Notes).
Valentin Robu's ferramenta de software para simulação de negociação bilateral (negociação)
Don Ross: Review Of Game Theory.
Bruno Verbeek e Christopher Morris: Game Theory and Ethics
Chris Yiu's Game Theory Lounge
Elmer G. Wiens: Game Theory - Introdução, trabalhou exemplos, jogar on-line duas pessoas jogos de soma zero.
Web sites sobre teoria dos jogos e interações sociais
Game Theory Society
TeoriadosJogos.net
Em Obtido "http://pt.wikipedia.org/wiki/Teoria_dos_jogos"
John Forbes Nash Jr. (1928 - )
Economista e matemático estadunidense nascido em Bluefield, West Virginia, professor da Princeton University, Princeton, New Jersey, USA, famoso pelos seus trabalhos na Teoria dos Jogos e na Geometria Diferencial e um dos ganhadores do Prêmio Nobel de Economia (1994) por sua análise pioneira do equilíbrio na teoria dos jogos não-cooperativos, dividido igualmente com John Charles Harsanyi (1920-2000) e Reinhard Selten. Filho de um engenheiro eletricista da Appalachian Electric Power Company formado na Texas Agricultural and Mechanica, e de uma professora de inglês e latim, Margaret Virginia Martin, formada na West Virginia University, foi educado em Bluefield. Estudou engenharia química na Carnegie Mellon e formou-se em matemática pela Princeton University (1950), onde publicou sua tese Non-Cooperative Games (1951) que lhe daria posteriormente a indicação para o Nobel, um trabalho onde provava a existência de ao menos um ponto de equilíbrio em jogos de estratégias para múltiplos jogadores. Ainda neste tema, publicou mais três artigos (1949-1953) que consolidaram o chamado programa de Nash para solução de jogos estratégicos, a saber, The Bargaining Problem (1949); Equilibrium Points in N-Person Games (1950) e Two-Person Cooperative Games (1953). Neste período, foi instructor at Princeton por um ano (1950-1951) e entrou para o M.I.T. (1951) como um C.L.E. Moore Instructor. Enquanto trabalhava para a empresa Rand, também publicou dois importantes artigos, um de matemática pura sobre variedades algébricas (1951) e outro sobre arquitetura de computadores paralelos (1954). Casou-se com Alicia, uma graduada em física pelo MIT (1957), mas atacado de esquizofrenia (1959), afastou-se da pesquisa para se dedicar a um tratamento rigoroso durante mais de dez anos. Depois de recuperar o equilíbrio mental, voltou a ensinar no departamento de matemática de Princeton. Sua vida conturbada foi tema de biografia A Beautiful Mind, escrita por Sylvia Nasar que originou o filme premiado com 4 Oscars, por Ron Howard, com o mesmo título em português Uma Mente Brilhante (2001), protagonizado por Russell Crowe.
Figura copiada do site da FUNDAÇÃO NOBEL:
http://nobelprize.org/
Assinar:
Postagens (Atom)