囚徒困境中的均衡-----从一篇经典论文说起

赵裕(vimerzhao)
人工智能与数据
本文约 600 字，阅读需 2 分钟。

write by ai

原文：CSDN 链接 `n## 1.囚徒困境

　　囚徒困境（Prisoner’s Dilemma）是博弈论的非零和博弈中具代表性的例子，反映个人最佳选择并非团体最佳选择。或者说在一个群体中，个人做出理性选择却往往导致集体的非理性。虽然困境本身只属模型性质，但现实中的价格竞争、 环境保护 等方面，也会频繁出现类似情况。
　　1950年，由就职于兰德公司的梅里尔·弗勒德（Merrill Flood）和梅尔文·德雷希尔（Melvin Dresher）拟定出相关困境的理论，后来由顾问艾伯特·塔克（Albert Tucker）以囚徒方式阐述，并命名为“囚徒困境”。
　　囚徒困境是博弈论中最经典的一个问题。

2.计算机仿真

　　1992年 Martin A. Nowak 和 Rebort M. May在Nature上发表了一篇论文Evolutionary games and spatial chaos,论文采用了一种极为简单的规则就囚徒困境做了仿真。具体内容大家可以查阅这篇文献。下面是核心代码（MATLAB实现）：

CSDN_CODE_BLOCK_0_TOKEN

　　源文件是个GUI,完整文件我可在我的资源或GitHub上找到。

  • 稍微放几张仿真图纪念一下，当然了，没看Nowak那篇论文还是看不懂得。。。。。

总结

　　最重要的还是总结，其实这种仿真程序逻辑上并不是太难，主要还是要理清关系，对论文描述的模型有一个深刻的理解，编程是才能不费吹灰之力。以下十几个我遇到的bug：

CSDN_CODE_BLOCK_1_TOKEN CSDN_CODE_BLOCK_2_TOKEN CSDN_CODE_BLOCK_3_TOKEN

总阅读量次。