博弈论模型和线性规划课件.ppt

第07章对策论模型;7.1矩阵对策模型;对策模型的种类可以千差万别，但本质上都必须包括以下三个基本要素：;田忌的策略

齐王的策略;7.1.1对策的基本策略—鞍点对策;从直观上来看，局中人A应该出策略al，因为这样选择，他有可能得到9。但局中人B看到了这一点，他出策略b1，这样局中人A不能得到9，而只能得到1。因此，局中人A也充分认识到这一点，他应当出策略a3，这样做，就有可能得到8，而这种情况下局中人B就要出策略b3，局中人A也只能得到2。

这样做下来，局中人A只能选择策略a2，而局中人B也只能选择策略b2，大家达到平衡，最后局中人A赢得的值为5，局中人B输掉的值为5。;假设局中人I有m个策略，局中人II有n个策略

，分别记为;例7.3求解矩阵对策，其中;从例7.3可以看出，矩阵A的元素a22既是其所在行的最小元素又是其所在列的最大元素，即。将这一事实推广到一般矩阵对策，可得如下定理。;当矩阵对