{"id":3668,"date":"2012-11-28T06:00:06","date_gmt":"2012-11-28T08:00:06","guid":{"rendered":"http:\/\/www.desfavor.com\/blog\/?p=3668"},"modified":"2012-11-28T01:28:06","modified_gmt":"2012-11-28T03:28:06","slug":"desfavor-explica-teoria-dos-jogos","status":"publish","type":"post","link":"https:\/\/www.desfavor.com\/blog\/2012\/11\/desfavor-explica-teoria-dos-jogos\/","title":{"rendered":"Desfavor Explica: Teoria dos Jogos."},"content":{"rendered":"<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-3669\" title=\"dex_teoria-dos-jogos\" src=\"https:\/\/www.desfavor.com\/blog\/wp-content\/uploads\/2012\/11\/dex_teoria-dos-jogos.jpg\" alt=\"\" width=\"600\" height=\"300\" srcset=\"https:\/\/www.desfavor.com\/blog\/wp-content\/uploads\/2012\/11\/dex_teoria-dos-jogos.jpg 600w, https:\/\/www.desfavor.com\/blog\/wp-content\/uploads\/2012\/11\/dex_teoria-dos-jogos-300x150.jpg 300w\" sizes=\"(max-width: 600px) 100vw, 600px\" \/><\/p>\n<p><span style=\"color: #808080;\"><em>Lichia disse:<\/em><\/span><br \/>\n<span style=\"color: #808080;\"><em> 23\/11\/2012 \u00e0s 19:26<\/em><\/span><\/p>\n<p><span style=\"color: #808080;\"><em>Teoria dos Jogos<\/em><\/span><\/p>\n<p>Pedido de Miss passa na frente. Sem contar que Sally tamb\u00e9m tinha me pedido esse tema h\u00e1&#8230; alguns anos. Hoje o desfavor explica a Teoria dos Jogos e alguns temas paralelos. E se voc\u00ea tem medo de matem\u00e1tica, pode ficar tranquilo(a), prometo n\u00e3o escrever uma f\u00f3rmula sequer. Teoria dos jogos \u00e9 muito mais do isso, \u00e9 praticamente uma teoria da sociedade humana. Eu disse que n\u00e3o ter\u00edamos f\u00f3rmulas, mas n\u00e3o que seria simples.<!--more--><\/p>\n<p>Teoria dos Jogos. Formalmente, \u00e9 o estudo de modelos matem\u00e1ticos de coopera\u00e7\u00e3o e conflito entre tomadores de decis\u00e3o racionais. Pode at\u00e9 parecer algo muito espec\u00edfico, mas na verdade \u00e9 uma das Teorias mais abrangentes sobre a sociedade humana. De uma certa forma, estamos sempre tomando decis\u00f5es tentando prever o que outras pessoas v\u00e3o fazer, e ganharmos alguma coisa por isso. A vida n\u00e3o deixa de ser um jogo. E sabendo &#8220;fazer as contas&#8221;, pode-se aumentar as suas chances de sucesso.<\/p>\n<p>Mas por aqui vamos dar um ol\u00e9 na matem\u00e1tica e buscar o lado mais&#8230; humano&#8230; dessa teoria. Mas alguns conceitos b\u00e1sicos s\u00e3o interessantes.<\/p>\n<h2>ZERO<\/h2>\n<p>Os jogos, pela defini\u00e7\u00e3o dessa Teoria, s\u00e3o a aplica\u00e7\u00e3o da Teoria das Decis\u00f5es num ambiente onde se disputa com outras pessoas, com ganhos ou penalidades de acordo com os resultados. Xadrez e futebol s\u00e3o jogos, por exemplo. Mas tamb\u00e9m o s\u00e3o representa\u00e7\u00f5es matem\u00e1ticas e dilemas l\u00f3gicos, at\u00e9 mesmo dirigir de casa para o trabalho \u00e9 um jogo. Se voc\u00ea prestar aten\u00e7\u00e3o, tudo \u00e9 um jogo.<\/p>\n<p>Mas jogos se dividem em algumas categorias (exclui as muito te\u00f3ricas):<\/p>\n<p><strong>Por coopera\u00e7\u00e3o:<\/strong> Se os jogadores podem formar equipes e tomar decis\u00f5es conjuntas ou se \u00e9 cada um por si. A maioria dos jogos de tabuleiro s\u00e3o n\u00e3o cooperativos. Ah, futebol \u00e9 um h\u00edbrido, existe o grupo, mas n\u00e3o existe nenhuma obriga\u00e7\u00e3o de agir em prol do grupo (vide os fominhas).<\/p>\n<p><strong>Por simetria:<\/strong> Se as condi\u00e7\u00f5es de pontua\u00e7\u00e3o de um jogo dependem apenas das estrat\u00e9gias escolhidas, e n\u00e3o de quem as escolhe, o jogo \u00e9 sim\u00e9trico. O dilema do prisioneiro, do qual vou falar com mais cuidado depois, \u00e9 um jogo sim\u00e9trico.<\/p>\n<p>Se sua estrat\u00e9gia s\u00f3 paga alguma coisa de acordo com a rea\u00e7\u00e3o de outro jogador, o jogo \u00e9 assim\u00e9trico. O jogo do ultimato \u00e9 um jogo assim\u00e9trico: Um jogador tem uma quantia de dinheiro para dividir com outra pessoa, quantia que pode dividir na propor\u00e7\u00e3o que quiser, mas com uma &#8220;pegadinha&#8221;&#8230; se a outra pessoa n\u00e3o aceitar a divis\u00e3o, ningu\u00e9m ganha nada.<\/p>\n<p><strong>Por soma:<\/strong> S\u00e3o duas categorias, jogos com soma zero e jogos com soma diferente de zero. Um jogo de p\u00f4quer \u00e9 um jogo de soma zero: O seu pagamento vem diretamente do preju\u00edzo do advers\u00e1rio. Jogos com soma diferente de zero n\u00e3o precisam necessariamente subtrair nada de outros jogadores para conferir pontua\u00e7\u00e3o.<\/p>\n<p><strong>Por ordem:<\/strong> Jogos podem ser simult\u00e2neos, onde os movimentos acontecem ao mesmo tempo, ou sequenciais, onde cada um espera a a\u00e7\u00e3o alheia para fazer a sua. Esportes coletivos como futebol, basquete e v\u00f4lei s\u00e3o simult\u00e2neos, jogos de tabuleiro como xadrez, damas e war s\u00e3o sequenciais.<\/p>\n<p><strong>Por informa\u00e7\u00e3o:<\/strong> Se um jogador sabe ou n\u00e3o o que os outros est\u00e3o fazendo. Um jogo de informa\u00e7\u00e3o perfeita \u00e9 aquele onde voc\u00ea pode ver tudo o que os advers\u00e1rios est\u00e3o fazendo (xadrez), os de informa\u00e7\u00e3o imperfeita s\u00e3o os que voc\u00ea tem que &#8220;adivinhar&#8221; o que os outros est\u00e3o fazendo (p\u00f4quer).<\/p>\n<p><strong>Por sequ\u00eancia:<\/strong> Jogos onde um a\u00e7\u00e3o abre um leque de op\u00e7\u00f5es \u00fanico a cada jogada s\u00e3o chamados de sequenciais. A maioria dos jogos que n\u00e3o s\u00e3o de azar se encaixam nessa categoria. E falando nisso, deixa eu dar uma desviada r\u00e1pida aqui&#8230;<\/p>\n<p>Vamos voltar um pouco para o Desfavor Explica: Fal\u00e1cias. Faltou mencionar uma que vai ser muito \u00fatil neste texto&#8230; <em>A fal\u00e1cia do jogador<\/em>. Essa fal\u00e1cia acontece quando uma pessoa tenta argumentar sobre algo baseado em probabilidades sem respeit\u00e1-las.<\/p>\n<p>De uma forma simplificada: Quando voc\u00ea joga uma moeda para cima, existe 50% de chance de cair Cara e 50% de chance de cair Coroa. Voc\u00ea pode jogar essa moeda uma ou um bilh\u00e3o de vezes e a probabilidade NUNCA muda. Quem quer te diga que essa probabilidade muda de acordo com resultados anteriores est\u00e1 usando l\u00f3gica furada. Sabe o apostador (normalmente viciado) que acha que &#8220;dessa vez a sorte est\u00e1 ao seu lado&#8221;?<\/p>\n<p>Diferenciar aposta pura de estrat\u00e9gia racional \u00e9 ESSENCIAL na teoria dos jogos. &#8220;Chutar&#8221; n\u00e3o \u00e9 uma op\u00e7\u00e3o, afinal, pra que uma Teoria inteira se vamos rezar para Santo Aleat\u00f3rio, n\u00e3o?<\/p>\n<p>Agora, sem chutar, vamos ver dois jogos famosos e a forma nerd como eles podem ser analisados (bacana!).<\/p>\n<h2>O DILEMA DO PRISIONEIRO<\/h2>\n<p>Aposto que muitos de voc\u00eas j\u00e1 conhecem, mas aqui vai: A pol\u00edcia prende dois suspeitos de um crime, o Z\u00e9 Ruela e o J\u00e3o Ruela. Os policiais separam os dois e oferecem a ambos um mesmo acordo. Se um denunciar o outro, fica livre para sair, mas o outro pega 10 anos de cana.<\/p>\n<p>Tanto Z\u00e9 como J\u00e3o sabem que se ficarem calados, a pol\u00edcia s\u00f3 consegue prend\u00ea-los por seis meses. E se um denunciar o outro, cada um fica 5 anos vendo o sol nascer quadrado. Os prisioneiros est\u00e3o incomunic\u00e1veis e n\u00e3o tem a menor ideia do que o outro vai escolher. O que vai acontecer?<\/p>\n<p>Existem quatro possibilidades distintas aqui:<\/p>\n<ol>\n<li>Z\u00e9 denuncia J\u00e3o, Z\u00e9 \u00e9 libertado e J\u00e3o pega 10 anos de cadeia;<\/li>\n<li>J\u00e3o denuncia Z\u00e9, J\u00e3o \u00e9 libertado e Z\u00e9 pega 10 anos de cadeia;<\/li>\n<li>Os dois se denunciam e cada um pega 5 anos de cadeia;<\/li>\n<li>Os dois ficam calados e cada um pega 6 meses de cadeia.<\/li>\n<\/ol>\n<p>\u00c9tica \u00e0 parte, a decis\u00e3o mais vantajosa (em rela\u00e7\u00e3o a tempo de pris\u00e3o) para cada um dos dois \u00e9 denunciar o outro e n\u00e3o ser denunciado em troca. A segunda melhor \u00e9 que ambos fiquem quietos, a terceira que ambos se denunciem, e a pior de todas \u00e9 a de ficar calado e ser denunciado pelo outro.<\/p>\n<p>Como eles n\u00e3o podem se comunicar, restam apenas duas op\u00e7\u00f5es: Denunciar ou ficar quieto. Um n\u00e3o sabe o que o outro vai fazer, e partindo desse princ\u00edpio, denunciar \u00e9 a escolha mais vantajosa. Sempre. Tanto Z\u00e9 como J\u00e3o tem a chance de conseguir o melhor resultado se derem sorte, ou o terceiro melhor se derem azar. J\u00e1 a decis\u00e3o de ficar calado rende a segunda melhor op\u00e7\u00e3o com a coopera\u00e7\u00e3o do outro, mas pode criar o pior cen\u00e1rio poss\u00edvel se for tra\u00eddo pelo outro.<\/p>\n<p>Tem outra pessoa tomando uma decis\u00e3o racional do outro lado tamb\u00e9m. Pode-se considerar que ambos sabendo que a melhor decis\u00e3o \u00e9 denunciar e que o resultado disso \u00e9 uma pris\u00e3o de 5 anos, pode ser razo\u00e1vel escolher a pior decis\u00e3o para que ambos se beneficiem de uma pena bem mais branda. Mas e se isso for explorado? A l\u00f3gica faz um loop de volta para a decis\u00e3o de denunciar.<\/p>\n<p>Vamos entender que os presos s\u00e3o representa\u00e7\u00f5es de matem\u00e1tica aqui. Seres t\u00e3o previs\u00edveis quanto uma moeda jogada para cima. Podem ser ego\u00edstas ou altru\u00edstas. E ego\u00edsmo \u00e9 a melhor solu\u00e7\u00e3o. Mas existe uma modalidade desse dilema que come\u00e7a a demonstrar como nada \u00e9 t\u00e3o simples assim.<\/p>\n<p>Nerds ainda mais nerds do que eu fazem verdadeiros campeonatos de dilema do prisioneiro: Ganha quem acumular menos anos na cadeia depois de in\u00fameras itera\u00e7\u00f5es do dilema contra v\u00e1rios advers\u00e1rios diferentes. Eles escrevem c\u00f3digos (n\u00e3o deixam de ser equa\u00e7\u00f5es) no computador que v\u00e3o tomar essas decis\u00f5es, esses c\u00f3digos s\u00e3o colocados para disputar contra outros em simula\u00e7\u00f5es.<\/p>\n<p>O dilema de prisioneiro repetido in\u00fameras vezes demonstra que existe uma t\u00e1tica superior a de sempre denunciar quando se carregam as experi\u00eancias anteriores para um novo round: Retribui\u00e7\u00e3o. Na primeira vez, voc\u00ea sempre fica calado. Se o outro ficar calado, voc\u00ea o recompensa ficado calado na vez seguinte. Se ele te denunciar, voc\u00ea denuncia na pr\u00f3xima.<\/p>\n<p>Apesar de sempre perder para quem sempre denuncia, essa estrat\u00e9gia funciona muito bem contra todas as outras. E a t\u00e1tica de denunciar sempre falha quando voc\u00ea tem de lidar contra oponentes que conseguem a op\u00e7\u00e3o de coopera\u00e7\u00e3o m\u00fatua mais vezes. A pena para uma dupla que fica quieta \u00e9 BEM menor do que a de uma dupla que sempre denuncia. Isso ajuda no placar geral. Quem usa a t\u00e1tica da retribui\u00e7\u00e3o ganha muito mais coopera\u00e7\u00e3o e s\u00f3 se fode inteira uma vez contra quem s\u00f3 denuncia.<\/p>\n<p>E aqui, uma li\u00e7\u00e3o de vida: No placar geral, sempre vencem as estrat\u00e9gias que n\u00e3o tentam ganhar mais pontos que seus advers\u00e1rios. Ou, como diria Rom\u00e1rio: &#8220;Quem \u00e9 ruim se destr\u00f3i sozinho&#8221;.<\/p>\n<p><em>P.S.:<\/em> Se TODO mundo sempre escolher a estrat\u00e9gia de denunciar, TODO mundo acaba empatado.<\/p>\n<p>O dilema do prisioneiro \u00e9 uma representa\u00e7\u00e3o de in\u00fameras situa\u00e7\u00f5es presentes na sociedade humana: Onde existe uma ou mais solu\u00e7\u00f5es mutuamente ben\u00e9ficas, mas todas pass\u00edveis de explora\u00e7\u00e3o. A corrida armamentista, por exemplo: Aumentar meu ex\u00e9rcito para poder enfrentar o meu inimigo ou reduzi-lo na expectativa de que ele fa\u00e7a o mesmo? A Guerra Fria TODA foi um dilema do prisioneiro. Aniquila\u00e7\u00e3o nuclear \u00e9 um resultado terr\u00edvel para qualquer parte, mas sem conseguir confiar na decis\u00e3o do outro lado do muro, \u00e9 arriscado reduzir o arsenal nuclear. Todos est\u00e3o mais seguros sem as bombas, mas se livrar delas pode ser explorado. E esse \u00e9 um \u00f3timo gancho para o pr\u00f3ximo &#8220;jogo&#8221; desta coluna.<\/p>\n<h2>GALINHA<\/h2>\n<p>E quando perder o jogo n\u00e3o \u00e9 a pior hip\u00f3tese? &#8220;Galinha&#8221; \u00e9 o nome de um jogo onde dois carros correm um em dire\u00e7\u00e3o ao outro em alta velocidade. O primeiro que desviar, perde. Se os dois desviarem, os dois perdem. Se os dois n\u00e3o desviarem, os dois ganham, mas provavelmente morrem.<\/p>\n<p>Estruturando os resultados poss\u00edveis, do melhor para o pior:<\/p>\n<ol>\n<li>Ganhar o jogo sem bater no outro carro;<\/li>\n<li>Perder o jogo sem bater no outro carro;<\/li>\n<li>Ganhar o jogo batendo no outro carro.<\/li>\n<\/ol>\n<p>Claro, considerando que voc\u00ea n\u00e3o tem merda na cabe\u00e7a e acha que bater o carro \u00e9 melhor do que perder. O jogo Galinha tem uma l\u00f3gica inversa ao do dilema do prisioneiro: \u00c9 razo\u00e1vel imaginar que a outra pessoa vai desviar, que ela vai tomar a atitude que vai faz\u00ea-la PERDER o jogo, considerando que desviar o carro \u00e9 uma penalidade muito menor do que beijar o para-choque do carro em alta velocidade no sentido inverso.<\/p>\n<p>Um dos malucos vai ter que ficar s\u00e3o para n\u00e3o alcan\u00e7arem ambos o pior resultado poss\u00edvel. Perder o jogo SEMPRE vai te garantir escapar desse resultado. Considerando puramente os resultados, a melhor estrat\u00e9gia \u00e9 seguir em frente, a pior \u00e9 desviar. J\u00e1 no campo da auto-preserva\u00e7\u00e3o, desviar \u00e9 sempre melhor.<\/p>\n<p>Se os dois participantes usarem a mesma estrat\u00e9gias, ambos v\u00e3o perder, em algum aspecto. O melhor resultado s\u00f3 \u00e9 poss\u00edvel se um dos dois escolher o segundo melhor.<\/p>\n<p>Vemos o jogo de galinha frequentemente em discuss\u00f5es falaciosas&#8230; Como os argumentos s\u00e3o ruins e\/ou repetitivos, nenhuma das partes tem nada a ganhar al\u00e9m de um trof\u00e9u argumentativo imagin\u00e1rio, mas ambas tem a perder continuando com esse exerc\u00edcio f\u00fatil indefinidamente.<\/p>\n<h2>CONCLUS\u00c3O&#8230; MAS J\u00c1?<\/h2>\n<p>Cacete, quinta p\u00e1gina. E eu juro que nem ARRANHEI o assunto. Mas podemos tirar algumas conclus\u00f5es com essa an\u00e1lise parcial: Conceitos como altru\u00edsmo e coopera\u00e7\u00e3o N\u00c3O S\u00c3O aberra\u00e7\u00f5es l\u00f3gicas. Gente que quer empurrar modelo pr\u00e9-formatado de \u00e9tica e moralidade baseado em palavras de seres imagin\u00e1rios adora dizer que a sociedade humana s\u00f3 funciona por causa de MEDO de puni\u00e7\u00e3o.<\/p>\n<p>Balela. A Teoria dos Jogos pode nos mostrar uma faceta bem mais racional da nossa organiza\u00e7\u00e3o social. Essa ideia de sobreviv\u00eancia do mais ego\u00edsta pode at\u00e9 funcionar em escalas menores, mas quando as probabilidades v\u00e3o se empilhando, percebe-se que ideias de justi\u00e7a, nobreza e moralidade muitas vezes s\u00e3o formas de evitar &#8220;empates eternos&#8221; entre as pessoas. De fazer o jogo seguir em frente e aumentar o placar geral. N\u00e3o seja um capacho, mas n\u00e3o seja um filho-da-puta ego\u00edsta. N\u00e3o \u00e9 conversinha politicamente correta, \u00e9 matem\u00e1tica. Tudo \u00e9 um jogo.<\/p>\n<p>E sim, eu ainda vou escrever mais sobre isso, mas puxando abordagens diferentes e temas relacionados. Esse jogo n\u00e3o acabou hoje.<\/p>\n<h3>Para reclamar que agora que estava quase conseguindo dormir eu terminei o texto, para dizer que s\u00f3 n\u00e3o entendeu do primeiro par\u00e1grafo para baixo, ou mesmo para ser \u00fatil e ajudar a destrinchar mais o assunto nos coment\u00e1rios (ha): <a href=\"mailto:somir@desfavor.com\">somir@desfavor.com<\/a><\/h3>\n","protected":false},"excerpt":{"rendered":"<p>Lichia disse: 23\/11\/2012 \u00e0s 19:26 Teoria dos Jogos Pedido de Miss passa na frente. Sem contar que Sally tamb\u00e9m tinha me pedido esse tema h\u00e1&#8230; alguns anos. Hoje o desfavor explica a Teoria dos Jogos e alguns temas paralelos. E se voc\u00ea tem medo de matem\u00e1tica, pode ficar tranquilo(a), prometo n\u00e3o escrever uma f\u00f3rmula sequer. [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[32],"tags":[],"class_list":["post-3668","post","type-post","status-publish","format-standard","hentry","category-desfavor-explica"],"_links":{"self":[{"href":"https:\/\/www.desfavor.com\/blog\/wp-json\/wp\/v2\/posts\/3668","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.desfavor.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.desfavor.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.desfavor.com\/blog\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/www.desfavor.com\/blog\/wp-json\/wp\/v2\/comments?post=3668"}],"version-history":[{"count":0,"href":"https:\/\/www.desfavor.com\/blog\/wp-json\/wp\/v2\/posts\/3668\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.desfavor.com\/blog\/wp-json\/wp\/v2\/media?parent=3668"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.desfavor.com\/blog\/wp-json\/wp\/v2\/categories?post=3668"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.desfavor.com\/blog\/wp-json\/wp\/v2\/tags?post=3668"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}