Tudo

O Dilema do Prisioneiro

O Dilema do Prisioneiro, um problema clássico da Teoria dos Jogos, foi originalmente formulado por Merrill Flood e Melvin Dresher em 1950. Mais tarde, Albert W. Tucker adaptou o problema original, adicionando a questão do tempo da sentença de prisão, e deu ao problema o nome por que veio a ficar conhecido.

Atualmente existem várias versões do problema, com ligeiras diferenças relativamente ao tempo de sentença ou à forma de apresentação da situação, mas a análise dos resultados mantém-se invariável.

O Dilema do Prisioneiro clássico funciona da seguinte forma:

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?

Após a reflexão, vejamos....

Dado que nenhum deles pode ter a certeza da cooperação do outro, o resultado final será que ambos irão optar por denunciar o colega. Desta forma têm a certeza que terão, na pior das hipóteses, uma pena de 2 anos e, na melhor, sairão em liberdade. No final acabam ambos por ficar bastante pior do que se tivessem cooperado.

O fato é que pode haver dois vencedores no jogo, sendo esta última solução a melhor para ambos, quando analisada em conjunto. Entretanto, os jogadores confrontam-se com alguns problemas:
Confiarão no cúmplice e negarão o crime, mesmo correndo o risco de serem colocados numa situação ainda pior se o outro falar?
Ou confessam e