博弈论270468.pptVIP

第二章 完全信息静态博弈 内容提要： 1.博弈的概念和表示方法。 2.纳什均衡及其求法。 3.混合策略纳什均衡及其求法。 1博弈的标准式表述与均衡 1.1 博弈的要素包括博弈方、策略空间、博弈的次序、博弈方的得益、博弈方的信息掌握程度和理性基础。其中博弈的次序、信息和理性基础是构成博弈前提，而要表示一个博弈，只要表出各博弈方及其策略空间和得益就可以了。即： (1)博弈参与者集合：A=｛1，2，…，n｝ (2) 策略空间：Si，i=1，2，…，n. (3)收益函数：ui(s1,s2, …，sn) 1.3迭代剔除严格劣策略（下策消去法） 定义4 设si’，si”是参与者i 的两个可选策略，若ui(s1 ,…, si-1，si”,si+1, …，sn) ＞ui(s1 ,…, si-1，si’,si+1, …，sn) 对其他参与者在其策略空间S1，…Si-1，Si+1 …，Sn,中的每一策略组合(s1，…si-1，si+1 …，sn)都成立，则称 si’是相对于si” 的严格劣策略。 注意：严格占优策略是绝对的、唯一的，严格劣策略是相对的。 显然，理性的参与者是不会选择严格劣策略的。因此，逐一剔除劣策略是寻求博弈的解的一个方法。 例1 博弈的双变量矩阵为参与者2左中右上参与者1下 对参与者1来说，没有严格优策略和劣策略，但对参与者2来说，右严格劣于中，那么首先可以剔除右策略。这时，