[工学]【系统工程概论课件】 11 对策论new.ppt

§ 5 对策模型应用案例 解 这是一个2?3矩阵，可用图解方法解决。投资者的最优策略为 对策值为 § 5 对策模型应用案例 于是，当投资者将 的投资用于军用股票， 的投资用于工业股票，则他一定能获得至少6.7%的利息。事实上，在热战情况下的利息为 § 5 对策模型应用案例 在冷战情况下的利息为 在和平时期的利息为 本章小结 通过实际例子阐述了组成对策模型的基本要素及其各要素的含义，介绍了两人零和有限对策在研究对策模型中的地位和意义；介绍了矩阵对策的求解方法。 最优纯策略 设G={S1，S2，A}为矩阵对策，其中 若等式 成立，记 ，则称 为对策G的值，称使上式成立的纯局势 为G在纯策略下的解（平衡局势）， 分别称为局中人Ⅰ、Ⅱ的最优纯策略。 结论：如果支付矩阵的“行小之大”等于“列大之小”，则存在对于双方都稳妥的策略。 上例求解过程可简单的表述如下： 其步骤是： 第一步：分别确定A各行中的最小值，并在该数字上加圈表示； 第二步：分别确定A各列中的最大值，并在该数字上加框表示； 定理：矩阵对策G={S1，S2，A}在纯策略意 义下有解的充要条件是：存在纯局势 使得对一切 均有 纳什均衡的对策意义：一个纳什均衡(αi*,βj*)具有这样的性质：当局中人I选择了纯策略αi*后，局中人II为使其所失最少，只能选择纯策略βj*，否则就可能失的更多；反之，当局中人II选择了纯策略βj*后，局中人I为了得到最大的盈利也只能选择αi*，否则就会盈利更少，双方的竞争在结局(αi*, βj*)下达到了一个均衡状态。 混合策略的定义 设有矩阵对策G={S1，S2，A}， 其中 记 混合策略的定义 混合策略的定义 则 分别称为局中人Ⅰ、Ⅱ的混合策略集（或策略集）； 分别称为局中人Ⅰ、Ⅱ的混合策略（或策略）；对 ，称(x , y)为一个混合局势（或局势），局中人Ⅰ的赢得函数记为 得到的一个新的对策 ，称之为对策G的混合扩充。 §4 求解矩阵对策的方法 E1 ③ A ① p ② 4 3 2 1 0 0.1 0.2 0.3 0.4 0.50.6 0.7 0.8 0.9 1.0 图7.1 例7.6最优策略选择示意图 §4 求解矩阵对策的方法 现在，由式（7-2）可求出局中人Ⅱ的最优策略为 于是局中人Ⅱ的最优策略是以 的概率选择第一列，以 的概率选择第三列；而始终不选择第二列（即被删去的列）。 §4 求解矩阵对策的方法 例7.7 给定下列对策矩阵 其中矩阵中的元素表示局中人Ⅰ的得分，试求出每个局中人的最优策略，并问其对策值是多少？ §4 求解矩阵对策的方法 解 这里，局中人Ⅱ有两种策略，令q为他选择第一列的概率，而1?q便是他选择第二列的概率；因此，局中人Ⅱ的期望得分E1分别为 E1 ??2q ?2(1?q)，E1 ??q ?(1?q)， E1 ? 2q，E1 ?3q ?(1?q)， E1 ?4q ?2(1?q)， §4 求解矩阵对策的方法 化简得 E1 ??4q ? 2（图7.2中直线①），E1 ??2q ?1（图7.2中直线②） E1 ? 2q（图7.2中直线③），E1 ?4q ?1（图7.2中直线④） E1 ?6q?2（图7.2中直线⑤）， 然后，做出这5个方程的直线图，如图7.2所示。 §4 求解矩阵对策的方法 图7.2 例7.6最优策略选择示意图 E1 q ⑤ ④ ③ ② ① 4 3 2 1 0 0.1 0.20.30.4 0.5 0.60.70.8 0.91.0 §4 求解矩阵对策的方法 局中人Ⅰ可以选择图7.2中直线所代表的5种策略中的任何一种。由于每一条直线的高度表示了他的得分数，于是他将选择图7.2中粗黑折线所表示的策略。 §4 求解矩阵对策的方法 但是，局中人Ⅱ希望使局中人Ⅰ的得分尽可能少。这出现在直线①和直线③的交点处，其交点坐标为 。因此，局中人Ⅱ的最优策略是以 的概率选择第一列，以 的概率选择第二列，其对策值是 。 §4 求解矩阵对策的方法 下面求