防共谋均衡的定义如下:如果一个博弈的某个策略组合满足下列要求:(1)没有任何单个博弈方的“串通”会改变博弈的结果,即单独改变策略无利可图;(2)给定选择偏离的博弈方有再次偏离的自由时,没有任何两个博弈方的串通会改变博弈的结果;(3)依此类推,直到所有博弈方都参加的串通也不会改变博弈的结果。满足这些要求时,可称为“防共谋均衡”。
关于详细介绍及举例可见于本网址:
https://www.guayunfan.com/lilun/571044.html
那么问题如下:如果给定n个人的得益矩阵,是否有除去暴力搜索的其他算法可以得出是否该矩阵有防共谋均衡。