试题题干
假定一个二人有限零和博弈的赢得矩阵为

要求:确定该问题的解。
参考答案
试题解析
本知识点可总结出算法口诀:小中求大,大中求小。
即对每一行先取最小值,再从最小值中取最大值。
对每一列先取最大值,再从最大值中取最小值。
当最大值=最小值时,有纯策略意义下的解。
当最大值≠最小值时,在纯策略意义下无解。
假定一个二人有限零和博弈的赢得矩阵为

要求:确定该问题的解。
本知识点可总结出算法口诀:小中求大,大中求小。
即对每一行先取最小值,再从最小值中取最大值。
对每一列先取最大值,再从最大值中取最小值。
当最大值=最小值时,有纯策略意义下的解。
当最大值≠最小值时,在纯策略意义下无解。