《博弈论-基本知识,模型与教学教程》第02章nash均衡第02节重复剔除劣战略行为.doc

《博弈论：原理、模型与教程》 第一部分完全信息静态博弈 第2章 Nash均衡 「 第2.1节占优行为 第2.2节 重复剔除劣战略行为 第2.3节Nash均衡 2.2 重复剔除劣战略行为 （已精细订正！） I 1、 定义2-3 I 【例2-3】 【例2-4 ] I 【例2-5 ] I 2、 定义2-4 I 在“囚徒困境”中，“坦白”是小偷的占优战略，也就是说，相 对于战略“抵赖”，“坦白”在任何情况下都是小偷的最优选择。因此, 小偷只会选择战略“坦白”。 444 反过来也可以这么理解：相对于战略“坦白”，小偷选择“抵赖” 所得到的支付都要小于选择“坦白”所的得到的。既然选择“抵赖” 的所得总是小于选择“坦白”的所得，小偷当然就不会选择“抵赖”： 这也就相当于小偷将战略“抵赖”从自己的选择中 剔除掉了。 考察更一般的n人博弈情形。在n人博弈中，如果存在参与人i的 占优战略Si，那么他在博弈中的战略选择问题就很简单：选择占优 战略si。 4*4 但在大多数博弈问题中，参与人的占优战略并不存在。虽然不存 在占优战略，但在某些博弈问题中，参与人 i在对自己的战略进行比 较时，可能会发现这样的情形：存在两个战略Si和Si（ Si，Si Si）， Si虽然不是占优战略，但与Si相比，自己在任何情况下选择 Si的所 得都要大于选择Si的所得。在这种情况下，理性参与人i的选择又有 什么样的特点呢？虽然不能确定参与人i最终会选择什么样的战略， 但可以肯定的是，理性参与人i绝对不会选择战略Si。因为参与人i选 择战略Si，还不如直接选择战略Si （因为参与人i在任何情况下选择 Si的所得都要大于选择Si的所得）。 定义2-3 在n人博弈中，如对于参与人i，存在战略Si，Si Si，对 n S i j 1Sj，有 j i Ui（S,Si） Ui（Si,Si） 则称战略Si为参与人i的劣战略，或者说战略Si相对于战略Si占优 在博弈中，如果战略Si是参与人i劣战略，那么参与人i肯定不会 选择战略Si。这也是相当于参与人i将战略Si从自己的战略集Si剔除 掉，直接从战略集S {Si}中选择自己的战略。参与人的这种选择行为 称之为剔除劣战略行为。剔除劣行为也是理性参与人选择行为的基本 特征之一。 考察战略式博弈G；S|, ,Si, ,Sn；Ui, ,Ui, ,Un .。如果战略 Si 考察战略式博弈G 参与人i的劣战略，那么参与人i将只会从战略集Si {Si}中选择自己的战略。令Si Si {s},构造一个新的战略式博弈 G （ ；S，，S，，Sn；q, M，,Un ）。此时，对战略式博弈G的求解问题 就可以转换为对G的求解。 【例2-3 ] 考察图2-4中的战略式博弈，其中参与人1有两个战 略 ai和a2，参与人2有三个战略bi , b?和b3 — ai参与人1 — ai 参与人1 a2 1 1, 0 2,2 ! i,i : 1 3, 2 o,,i : 1 ! 2,0【 参与人2 bi b2 ba ? _ - w - J ■ 图2-4 战略式博弈 从图2-4中可以看出：战略b2相对于战略ba占优，也就是说ba是 参与人2的劣战略。因此，对图2-4中博弈问题的求解就可以转换 为对图2-5中博弈的求解。 ai ai 参与人1 a2 会右人 9 h j y v bi b2 1, 0 2, 2 3, 2 0, 1 图2-5 战略式博弈 遵循上面的求解思路，如果在新构造出来的战略式博弈G中，存 在参与人j的某个劣战略Sj，那么又可以构造出一个新的战略式博弈 G，其中参与人j的战略集为Sj Sj {Sj}。此时，对战略式博弈G的 求解问题就可以转换为对 G的求解。而 参与人的这种不断剔除劣战 略的行为称为重复剔除劣战略行为。 【例2-4 ] 考察图2-6中的战略式博弈，其中参与人1有三个博 弈一一ai , a2和a3，参与人2有三个战略bi , b?和b3 参与人2 a1 b1 b2 1, 0 1,1 : j. 参与人1 a2 3, 2 2,1 1 1 2,0 t L L a3 2, 1 1, , 3 ; 1 1 1 3,； 2 : ■ 一 L； 图2-6 战略式博弈 从图2-6中可以看出：战略b3是参与人2的劣战略。因此，对图 2-6中博弈问题的求解就可以转换为对图 2-7中博弈的求解 图2-7 图2-7 战略式博弈 从图2-7中又可以看出：战略as是参与人1的劣战略。因此，对图2-7中博弈问题的求解就可以转换为对图 2-8中博弈的求解。 也就是对图2-6中原博弈问题的求解就可以转换为对图 2-8中博弈 的求解。 ai 参与人1 a2 图2-8战略式博弈 如果以上重复剔除劣战略的过程可以不断进行下去， 直到新构造 出来的博弈中每个参与人都