[数学]极小极大定理(对策论)

作者: loaf 分类: IT 发布时间: 2018-10-03 14:23

极小极大定理: 对于每个两人零和对策,对每个局中人而言都存在一个混合策略使得当局中人使用这些策略时双方的期望支付有是相同的值V,而且,V也是每个局中人能指望从对策的一局中得到的最优支付;因此,这些混合策略是两个局中人所用的最优策略。

用大白话来说,就是,“在一次决策时,假定在最坏的情形时,做一个最有利的选择”。如果双方的决策有“鞍点”——也就是能找到一个决策,对双方都满足极小极大的选择,那么这个鞍点,就是最佳纯策略,而如果找不到这样的一个鞍点,那么,我们会认为,一定有一组概率,使得双方得到这个最优策略。