
O dilema do prisioneiro é um problema da teoria dos jogos e um exemplo claro, mas atípico, de um problema de soma não nula. Neste problema, como em outros muitos, supõe-se que cada jogador, de modo independente, quer aumentar ao máximo a sua própria vantagem sem lhe importar o resultado do outro jogador.
Em 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 no 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 Xadrez. Muitos dos jogos estudados pelos pesquisadores da teoria dos jogos são jogos de soma não nula, 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.É possível transformar qualquer jogo em um jogo de soma zero pela adição de jogadores espúrios (freqüentemente chamados de o tabuleiro), para o qual as perdas compensam o total alcançado pelos vencedores.
As técnicas de análise da teoria de jogos padrão - por exemplo determinar o equilíbrio de Nash - podem levar cada jogador a escolher trair o outro, mas curiosamente ambos os jogadores obteriam um resultado melhor se colaborassem. Infelizmente (para os prisioneiros), cada jogador é incentivado individualmente para defraudar o outro, mesmo após lhe ter prometido colaborar. Este é o ponto-chave do dilema.
O Equilíbrio de Nash representa uma situação em que, em um jogo envolvendo dois ou mais jogadores, nenhum jogador tem a ganhar mudando sua estratégia unilateralmente. Se cada jogador escolheu sua estratégia, e nenhum deles pode se beneficiar apenas pela alteração de sua estratégia enquanto os demais jogadores conservam as deles, então as escolhas estratégicas e as penalizações do jogo configuram um "equilíbrio de Nash". (à esquerda o matemático John Nash)"Dois suspeitos, A e B, são presos pela polícia. A polícia tem provas insuficientes para os condenar, mas, separando os prisioneiros, oferece a ambos o mesmo acordo: se um dos prisioneiros, confessando, testemunhar contra o outro e esse outro permanecer em silêncio, o que confessou sai livre enquanto o cúmplice silencioso cumpre 10 anos de sentença. Se ambos ficarem em silêncio, a polícia só pode condená-los a 6 meses de cadeia cada um. Se ambos traírem o comparsa, cada um leva 5 anos de cadeia. Cada prisioneiro faz a sua decisão sem saber que decisão o outro vai tomar, e nenhum tem certeza da decisão do outro. A questão que o dilema propõe é: o que vai acontecer? Como o prisioneiro vai reagir?"
Um experimento baseado no simples dilema encontrou que cerca de 40% de participantes cooperaram (i.e., ficaram em silêncio).
Em abstrato, não importa os valores das penas, mas o cálculo das vantagens de uma decisão cujas conseqüências estão atreladas às decisões de outros agentes, onde a confiança e traição fazem parte da estratégia em jogo.
Casos como este são recorrentes na economia, na biologia e na estratégia. O estudo das táticas mais vantajosas num cenário onde esse dilema se repita é um dos temas da teoria dos jogos.










Observe que o aumento no valor do n provoca uma muito lenta diminuição na velocidade com que o computador calcula o tempo de cada rota ( ela diminui apenas de um sexto ao n aumentar de 5 para 25 ), mas provoca um imensamente grande aumento no tempo total de cálculo. Em outras palavras: a inviabilidade computacional é devida à presença da fatorial na medida do esforço computacional do método da redução.







Na prática: você começa com 0 e 1, e então produz o próximo número de Fibonacci somando os dois anteriores para formar o próximo. Os primeiros Números de Fibonacci são:
* A faia, a aveleira e a amora silvestre têm ciclos de 3 folhas descrevendo 1 volta.
* Jarros: 1
Estes números também podem ser vistos na organização das sementes na coroa das flores. Na cabeça do girassol (usado muitas vezes como exemplo, porque, devido ao seu tamanho, é fácil de analisar), as sementes formam espirais quer para a direita, quer para a esquerda. Se contarmos ambas as espirais, teremos dois números consecutivos da série de Fibonacci.
A maioria dos girassóis tem 34 e 55 espirais, mas já foram encontrados alguns de 13 e 21, 55 e 89, e de 89 e 144 espirais.Estes números de espirais podem ser encontrados frequentemente em muitas outras formas vegetais. Nas folhas das cabeças das alfaces, no alho-francês, na couve-flor, nas camadas das cebolas ou nos padrões de saliências dos ananases e das pinhas.
Como se vê, a matemática é uma das linguagens das flores, e das plantas em geral. Mas no reino animal, também há números de Fibonacci. O nautilus, por exemplo, um molusco considerado um fóssil vivo, tem um concha em forma de espiral com compartimentos que utiliza para flutuar. O número de compartimentos pertence também à série de Fibonaci. Reparem que o nautilus tem uma concha em forma de espiral e que também as sementes formam padrões em espiral. Esta espiral não é inocente. Também ela está relacionada com a sucessão de Fibonacci e com a razão de ouro.
