博弈论5.ppt-Sugoo.com.pptVIP

第8章 零和博弈 定义和例题 稳妥地参与：最大最小 充分地参与：最小最大 实施纳什均衡策略：既稳妥又充分地参与 1. 零和博弈 零和博弈是这样的一个博弈，不管两个局中人采取的是什麽样的策略向量，他们的盈利总是相加为零；就是说，对所有的策略s1和s2，成立 ?1(s1, s2) + ?2(s1, s2) = 0? 在（两人）零和博弈中，局中人2的盈利正好是局中人1的盈利的负值。 例1: 扔硬币打赌 1 \ 2 L C R U 5, -5 8, -8 4, -4 M -7, 7 9, -9 0, 0 D 9. -9 1, -1 -2, 2 例2: 壁球 1 \ 2 向前（F） 后退（B） 前面（f） 20，80 70，30 后面（b） 90，10 30，70 在每一格中，分别为局中人1和局中人2赢的百分比。例2是从任何角度都很象零和博弈的一类博弈中的一个例子。这类博弈称为常数和博弈。在这类博弈中，两个盈利合计总是等于常数。 2. 稳妥地参与：最大最小 在零和博弈中，当且仅当局中人1干得差时，局中人2干得好。对于任意策略s1，存在局中人2可以选择的策略b(s1) ，使得他的盈利可能最高而同时使得局中人1的盈利最低。策略b(s1) 形式上定义为 在选择自己最好的“最差盈利”时，重要的是局中人1完全有理由同时考虑混合策略。毕竟，回想起当