Dilema do Prisioneiro

Na Galipedia, a wikipedia en galego.

Coñécese como Dilema do Prisioneiro un problema algorítmico sobre toma de decisións utilizado para verificar hipóteses e explicar comportamentos por parte da lóxica difusa, as matemáticas ou a informática.

Unha posible enunciación deste proceso sería a seguinte: O xogo establécese entre dous xogadores enfrontados que son cómplices do mesmo crime, prisioneiros nun cárcere. A policía está a interrogalos para saber quen é culpable. Dependendo das súas respostas recibirán un trato distinto:

  • se os dous se delatan, serán castigados;
  • se só un deles delata ó outro, o castigo será maior e só para o delatado, pois o delator sairá libre;
  • se os dous se encobren, sairán libres pero só tras agotar o prazo máximo de detención legal;

A toma de decisións depende dun resultado aleatorio e non é clara. Supoñendo que o proceso sexa recursivo en múltiples encarceramentos, pode formularse unha estratexia. Isto queda máis claro orientando o problema a outra temática.

Unha posible enunciación alternativa deste proceso sería a seguinte. O xogo establécese entre dous xogadores enfrontados. Necesariamente hai unha banca que é de onde saen os recursos, os cartos. Nunha xogada, cada bando debe escoller entre a opción de colaborar e a opción de non colaborar:

  • a colaboración mutua produce beneficios de 100 euros a cada un;
  • cando un colabora e o outro non, o primeiro perde 50 euros e o segundo gaña 200;
  • cando os dous non colaboran, perden 20 euros;

Este tipo de situacións dáse tamén na natureza, por exemplo no proceso de selección natural en xenética de poboacións.

[editar] Ver tamén