战略式博弈 遵循上面的求解思路,如果在新构造出来的战略式博弈G中,存 在参与人j 的某个劣战略Sj,那么又可以构造出一个新的战略式博弈 G,其中参与人j 略集为SjSj {Sj}。此时,对战略式博弈G的 求解问题就可以转换为对 参与人的这种不断剔除劣战略的行为称为重复剔除劣战略行为。 【例2-4 考察图2-6中的战略式博弈,其中参与人1 有三个博 弈一一ai a2和a3, 参与人2 有三个战略bi b?和b3参与人2 a1 b1 b2 参与人1a2 图2-6战略式博弈 从图2-6 中可以看出:战略b3 是参与人2 的劣战略。因此,对图 2-6 中博弈问题的求解就可以转换为对图 2-7 中博弈的求解 从图2-7 中又可以看出:战略as 是参与人1 的劣战略。因此, 对图2-7 中博弈问题的求解就可以转换为对图 2-8 中博弈的求解。 也就是对图2-6 中原博弈问题 的求解就可以转换为对图 2-8 中博弈 的求解。 ai 参与人1 a2 图2-8 战略式博弈 图2-7 战略式博弈 【例2-5 考察图2-9中的战略式博弈,其中参与人 ai、a2和a3,参与人2 有二个战略bi, b?和b3 ai 参与人1 如果以上重复剔除劣战略的过程可以不断进行下去,直到新构造 出来的博弈中每个参与人都只有一个战略, 那么由所有的参与人剩下 的唯一战略 所构成的战略组合就是原博弈问题的解, 称之为“重复剔 除的占优均衡”。此时, 也称原博弈问题是“重复剔除劣战略可解的”。 图2-9 战略式博弈 从图2-9 中可以看出:战略bs 是参与人2 的劣战略。因此,对图 参与人2 bi 2-9