纳什均衡C++简单实现

  由于本人实力有限，python和算法目前都不太熟练，于是用C++来实现简单的纳什均衡。采取思想是画圈法。

编译环境：

Dev-C++ 5.8.3

dev的不同版本应该都可以。VC6.0也可以，高版本估计要换安全函数。

主要思想：

对一方A：

确定另一方B的一个策略，然后遍历A的所有策略，保存收益最大的策略集合。

判断纳什均衡（画圈法）：

  如果策略组的两个策略互为最佳应对，那么这个策略组就构成一个纳什均衡。只需遍历A的所有对B每个策略的所有最佳应对，然后查找B相应的策略，看A是否是该策略的最佳应对。

  简单地说就是遍历A的最大收益策略，查看B的相应策略是否在这个圈内，如果是的话这个策略组就形成了纳什均衡。

代码：

#include<bits/