【每周一坑】囚徒困境

本周的题目非常有意思，取于大名鼎鼎的 囚徒困境 。首先来看背景资料：

“囚徒困境”是1950年美国兰德公司的梅里尔·弗勒德（Merrill Flood）和梅尔文·德雷希尔（Melvin Dresher）拟定出相关困境的理论，后来由顾问艾伯特·塔克（Albert Tucker）以囚徒方式阐述，并命名为“囚徒困境”。两个共谋犯罪的人被关入监狱，不能互相沟通情况。如果两个人都不揭发对方，则由于证据不确定，每个人都坐牢一年；若一人揭发，而另一人沉默，则揭发者因为立功而立即获释，沉默者因不合作而入狱五年；若互相揭发，则因证据确实，二者都判刑两年。

知乎话题-囚徒困境：

https://www.zhihu.com/topic/19597612/top-answers

今天我们要挖的坑是多重囚徒困境，求进行 N 次博弈下，使用不同的策略，囚犯各自的获刑年限。

目前有三种策略：

1. nice：不管对方揭发还是沉默，都保持沉默

2. rat：不管对方沉默还是揭发，都选择揭发

3. tit_for_tat：第一轮选择沉默，第二轮开始如果对方上一轮沉默，本轮就选择沉默，对方上一轮揭发，本轮也选择揭发。

举例，甲方选择 tit_for_tat 策略，乙方选择 rat 策略，共进行四轮

现在，由你来构造一个函数，输出囚犯获刑结果。

def prisoner_delimma(N, strategy1, strategy2):
   # 你的代码

输出示例

>>> prisoner_delimma(4, nice, nice) (4, 4) >>> prisoner_delimma(5, rat, rat) (10, 10) >>> prisoner_delimma(6, nice, rat) (30, 0) >>> prisoner_delimma(4, rat, tit_for_tat) (6, 11) >>> prisoner_delimma(7, tit_for_tat, tit_for_tat) (7, 7)


附加题：

自定义一种策略，测试在此策略下的效果。如果你对自己的策略有自信，还可以试着和其他人提交的策略进行比拼。

欢迎各位同学踊跃提交，另外如果有一些有趣的题目希望拿出来讨论，欢迎分享到评论区，说不定就出现在下期【每周一坑】栏目中。

提交代码可以使用 paste.ubuntu.com 或 codeshare.io 等代码分享网站，只需将代码复制上去保存，即可获得一个分享地址，非常方便。