博弈论第2章
- 格式:ppt
- 大小:248.50 KB
- 文档页数:47
《博弈论:原理、模型与教程》第02章N a s h均衡第02节重复剔除劣战略行为-CAL-FENGHAI.-(YICAI)-Company One1《博弈论:原理、模型与教程》第一部分完全信息静态博弈第2章 Nash 均衡重复剔除劣战略行为(已精细订正!)在“囚徒困境”中,“坦白”是小偷的占优战略,也就是说,相对于战略“抵赖”,“坦白”在任何情况下都是小偷的最优选择。
因此,小偷只会选择战略“坦白”。
反过来也可以这么理解:相对于战略“坦白”,小偷选择“抵赖”所得到的支付都要小于选择“坦白”所的得到的。
既然选择“抵赖”的所得总是小于选择“坦白”的所得,小偷当然就不会选择“抵赖”,这也就相当于小偷将战略“抵赖”从自己的选择中剔除掉了。
考察更一般的n 人博弈情形。
在n 人博弈中,如果存在参与人i 的占优战略*i s ,那么他在博弈中的战略选择问题就很简单:选择占优战略*i s 。
但在大多数博弈问题中,参与人的占优战略并不存在。
虽然不存在占优战略,但在某些博弈问题中,参与人i 在对自己的战略进行比较时,可能会发现这样的情形:存在两个战略i s '和i s ''(i s ',i s ''∈i S ),i s ''虽然不是占优战略,但与i s '相比,自己在任何情况下选择i s ''的所得都要大于选择i s '的所得。
在这种情况下,理性参与人i 的选择又有什么样的特点呢虽然不能确定参与人i 最终会选择什么样的战略,但可以肯定的是,理性参与人i 绝对不会选择战略i s '。
因为参与人i 选择战略i s ',还不如直接选择战略i s ''(因为参与人i 在任何情况下选择i s ''的所得都要大于选择i s '的所得)。
定义2-3 在n 人博弈中,如对于参与人i ,存在战略i s ',i s ''∈i S ,对j nij j i S s ≠=-∏∈∀1,有),(),(i i i i i i s s u s s u --'>''则称战略i s '为参与人i 的劣战略,或者说战略i s ''相对于战略i s '占优。