跳转到内容

均衡概念

纳什均衡、相关均衡、粗相关均衡的定义与计算复杂度;在两人零和博弈中最小最大等于纳什,可利用性(exploitability)是评估策略的标准。本章给出全书博弈部分需要的概念。

  • 一般和博弈中纳什均衡难计算且不唯一
  • 零和博弈有清晰的最优解概念
  • 无悔学习收敛到粗相关均衡