===== TEORIA DOS JOGOS ===== Em 1927, o matemático francês Émile Borel apresentou num paper algumas [[lexico:i:ideias|ideias]] sobre uma "[[lexico:t:teoria|teoria]] [[lexico:g:geral|geral]] dos jogos". Entre estas ideias estava o [[lexico:e:enunciado|enunciado]] (sem a [[lexico:d:demonstracao|demonstração]]) de certo [[lexico:t:teorema|teorema]] fundamental — que mais [[lexico:t:tarde|Tarde]] viria a [[lexico:s:ser|ser]] conhecido como "teoria do min-max". Em 1928 John von Neumann, partindo de certas considerações topológicas, demonstrou o teorema enunciado por Borel. Em 1944 o mesmo John von Neumann e o economista Oskar Morgenstern publicaram o livro que pela vez primeira expõe sistematicamente as bases e o alcance das ideias de Borel, o Theory of Games and Economic Behavior. (251) A [[lexico:i:intencao|intenção]] de von Neumann e Morgenstern era desenvolver uma teoria [[lexico:e:economica|econômica]] a partir de uma teoria [[lexico:f:formal|formal]] dos jogos. O "[[lexico:j:jogo|jogo]]" é visto como a [[lexico:n:nocao|noção]] central a um [[lexico:p:processo|processo]] econômico, compreendendo-se um processo econômico como sendo a [[lexico:i:interacao|interação]] e competição de pessoas com vistas à obtenção de certo lucro. O jogo, no [[lexico:s:sentido|sentido]] de von Neumann-Morgenstern, é caracterizado como sendo um [[lexico:m:modelo|modelo]] dos processos econômico-sociais, e a [[lexico:a:analise|análise]] feita pelos autores da noção de modelo foi de grande fecundidade em várias áreas de [[lexico:p:pesquisa|pesquisa]] (v. [[lexico:l:levi-strauss|Lévi-Strauss]], 18G). Um resultado de 1959 mostrou que, dentro das condições muito gerais de solução para um jogo, propostas por von Neumann e Morgenstern, esta solução é [[lexico:i:impossivel|impossível]]. Em 1964 foi demonstrada a [[lexico:i:impossibilidade|impossibilidade]] de [[lexico:o:outro|outro]] [[lexico:t:tipo|tipo]] de solução para o [[lexico:p:problema|problema]] geral das estruturas de von Neumann-Morgenstern. No entanto, apesar destas limitações gerais, a teoria desenvolvida em torno da noção [[lexico:m:matematica|matemática]] de jogo tem tido importantes aplicações em [[lexico:l:logistica|logística]] militar, em questões de planejamento econômico e de teoria econômica propriamente dita. Aliada à programação linear, a [[lexico:t:teoria-dos-jogos|teoria dos jogos]] é de grande importância em pesquisa operacional. Conforme advertem os autores no início de seu livro pioneiro de 1944 sobre a teoria dos jogos, a matemática necessária ao [[lexico:d:desenvolvimento|desenvolvimento]] formal de suas ideias [[lexico:n:nao|não]] ultrapassa, com raras exceções, o nível da [[lexico:a:algebra|álgebra]] elementar. Mas a sofisticação dos raciocínios e a complexidade das estruturas empregadas se aparenta à [[lexico:l:logica-matematica|lógica matemática]]. De [[lexico:f:fato|fato]], para John von Neumann e Oskar Morgenstern, um jogo é, essencialmente, o conjunto de todas as "partidas" que podem ser jogadas com aquelas mesmas regras (por [[lexico:e:exemplo|exemplo]], no sentido de von Neumann-Morgenstern, o "jogo de xadrez" é o conjunto de todas as partidas de xadrez que podem, puderam ou poderão ser jogadas no [[lexico:u:universo|universo]]). Mais precisamente, a [[lexico:f:forma|forma]] extensa de um jogo é estruturada com os seguintes [[lexico:e:elementos|elementos]]: (a) o conjunto / dos jogadores; (b) cada jogada Mn, onde um dos jogadores — ou o [[lexico:a:acaso|acaso]], um sorteio de dados ou uma carta tirada de um baralho — escolhe entre certas alternativas; (c) uma [[lexico:f:funcao|função]] F que dá, para cada jogador, qual o seu lucro ao final da partida. Um jogo tem solução se é [[lexico:p:possivel|possível]] encontrar-se uma partida tal que seus participantes a joguem com a seguinte estratégia: cada um dos movimentos Mn será efetivado pelo jogador pressupondo que seus oponentes farão, em resposta, jogadas capazes de maximizar os lucros deles; o jogador a [[lexico:q:quem|quem]] corresponder Mn escolherá dentre aqueles movimentos, o que minimizar seus prejuízos. Deste [[lexico:c:comportamento|comportamento]] básico vem a [[lexico:i:ideia|ideia]] de "min-max", que conduz ao teorema fundamental proposto por Borel em 1927. Costuma-se analisar os jogos em termos do [[lexico:n:numero|número]] de seus participantes e do resultado final: um jogo será de "[[lexico:s:soma|soma]] [[lexico:z:zero|zero]]" se tudo o que for ganho corresponder a um prejuízo de certos jogadores (o "basquete de bolso" é um jogo de "soma zero": o que um jogador perde — o dinheiro apostado _ é ganho pelos outros). O teorema fundamental, enunciado e demonstrado pára jogos de duas pessoas, soma zero, corresponde à afirmativa de que [[lexico:t:todo|todo]] jogo desta [[lexico:e:especie|espécie]] sempre tem uma solução. Embora com dois participantes possam parecer uma [[lexico:s:situacao|situação]] muito limitada, a [[lexico:v:verdade|verdade]] é que suas aplicações são extremamente gerais e vastas. (Francisco Doria - [[lexico:d:dcc|DCC]])