冯诺依曼的Minimax 定理给出了使max-min 不等式相等的条件。
我基本上了解最大最小不等式min(max(f))>=max(min(f))
。
冯诺依曼定理指出,对于给定的 y,不等式变为等式f(.,y)
应该始终是凸的,对于给定f(x,.)
的 x 应该始终是凹的,这也是有道理的。
该视频说,对于零和完美信息博弈,冯诺依曼定理始终成立,因此极小极大始终等于极大极小,我并没有完全遵循。
问题
为什么零和完美信息博弈满足冯诺依曼定理的条件?
如果我们将规则放宽为非零和或非完美信息,条件将如何变化?