囚徒困境算法

看完"黑暗骑士"之后,我对"囚徒困境"的概念变得十分着迷.有必须是最大化给定的情况下自己增益的算法.

对于那些找到这个外国人:http://en.wikipedia.org/wiki/Prisoner%27s_dilemma

非常非常有趣的东西.

编辑:问题是,对于囚徒困境,最有效的算法是什么,如果有的话？

由于只有一个选择,并且在没有任何可变输入的情况下,您的算法要么是:

cooperate = true;

...要么...

cooperate = false

找到迭代囚徒困境的策略更有意思,这是许多人所做的事情.例如http://www.iterated-prisoners-dilemma.net/

即便如此,它也不是"可以解决的",因为其他玩家是不可预测的.

维基百科页面似乎给出了所有答案......对于一次性囚犯的困境,每个囚犯(不是两个囚犯)的最佳解决方案就是背叛.

对于迭代囚犯的困境,最好在第一次保持沉默,然后在那之后做其他囚犯在最后一次做的事情.