课数学建模-博弈模型.ppt

博弈模型 第一部分、博弈论基本概念 二、 博弈论概述 １、博弈论几个经典的例子 ２、博弈论的基本概念 ３、博弈论与经济学 １、博弈论几个经典的例子 二、博弈论的基本概念 第二部分、几个经典博弈模型分析 博弈的标准式表述 严格占优战略均衡 逐步剔除严格战略均衡 纳什均衡应用举例 混合战略纳什均衡 纳什均衡的存在性 （三）、最后要价仲裁模型 较为重要的仲裁有两类：协议仲裁和最后要价仲裁。在最后要价仲裁中，争议双方各自就工资水平要价，仲裁人选择其中之一作为仲裁结果。这里介绍的是法伯（Farber，1982）建立的最后要价仲裁模型。 利用微积分求极值的办法，对每个企业的收益函数求一阶导数并令其等于零，即可求出纳什均衡。 …….. (2.2.3) 那么，要使产量成为纳什均衡，由式（2.2.3）可知，两个企业的产量选择必须满足方程组 ……. (2.2.4) 解方程组（2.2.4），得均衡解为 这时，将上式代入式（2.2.1）。每个企业的纳什均衡利润为 还可以将双寡头垄断竞争与寡头垄断情况作一比较。设寡头垄断企业的最优产量为q*，这时最优化问题是 ………. （2.2.5） 求解库诺特模型的纳什均衡还有的三种方法，即运用逐步剔除严格劣战略的方法。 比较上面两式结果，就能得出 对于企业2 来说，类似可导出 应该指出的是，严格占优战略只要求每个参与者是理性的，而并不要求每个参与者知道其他参与者是理性的（即不要求“理性”是共同知识）。这是因为，不论知道与否，严格占优战略总是一个理性参与者的最佳选择。 值得注意的是，囚徒困境博弈暴露了个人理性与团体理性的冲突问题。因为囚徒1与囚徒2都选择沉默，每人只判刑1个月，这显然要比（坦白，坦白）都判刑6个月有利。（沉默，沉默）不是一个均衡，因为它不满足个人理性的要求。换个角度考虑，即使两个囚徒在被捕前订立了攻守同盟（拒不坦白），这个同盟也没有用，因为没有人会严格遵守同盟协定（这时，只要谁一坦白，他就立即获得释放）。 （三）、逐步剔除严格劣战略均衡 寻求博弈问题的解的过程就是参与者选择战略的过程。选择有两种途径：选优与去劣。上面寻求严格占优战略均衡走的就是选优的路子。下面介绍的逐步剔除严格劣战略寻求均衡走的就是去劣的路子。 研究图2－1所示的一个博弈问题。 这样一来，参与者1就可以将图2－1所示的博弈视同为图2－2所示的博弈。 在图2－2中，对参与者1来说，战略“下”相对于战略“上”是严格劣战略（因为01,且01）。于是，如果参与者1是理性的（并且参与者1知道参与者2是理性的，原博弈才能简化为图2－2），那么参与者1就不会选择“下”。这时，如果参与者2知道参与者1是理性的，并且参与者2知道参与者1知道参与者2是理性的（只有这样，参与者2知道原博弈已被简化为图2－2所示博弈），那么参与者2就可以把“下”从参与者1的战略空间S1中剔除。 这样一来，参与者2又可以进一步将图2－2所示博弈简化为图2－3所示博弈 那么，图2－4的博弈有没有均衡结果呢？后面我们还会讨论。 另外，严格占优战略均衡和逐步剔除严格劣战略均衡对参与者理性的要求是不同的。前者只要每个参与者是理性的，而后者却要求理性是参与者的共同知识。只有在“参与者2是理性的，且参与者1知道参与者2是理性的”条件下，图2－1的博弈才能简化为图2－2的情形。一共用了三步剔除得到了结果。显然，参与者的战略空间越大，剔除的步骤就越多，对共同知识的要求就越严格。 定义 在标准式的博弈中，设si＇和si″是参与者i的两个可行战略。若下式 类似于运用逐步剔除严格劣战略去寻求一个均衡结果，自然想到运用逐步剔除劣势战略也是求解博弈问题的一种方法。 考察下面图2－5所示的博弈问题。 （四）、纳什（Nash）均衡 纳什均衡是完全信息静态博弈的解的一般概念，它是对非常广泛博弈问题给出更加严格的结果。首先，许多不存在严格占优战略均衡或逐步剔除严格劣战略均衡的博弈，却存在纳什均衡。其次，严格占优战略均衡一定就是博弈问题的惟一的纳什均衡。再者纳什均衡一定不会被逐步剔除严格劣战略所剔除。可以这么说，没有任何一个战略组合严格优于纳什均衡。 为了理解纳什均衡的含义，设想博弈理论对一个n个参与者博弈中的每一个参与者选定的一个战略，预测的博弈结果为s*＝(s1*,…,si*,…,sn*)。其中，si*是理论上导出的参与者i的战略。首先，理论上确定的每个参与者要选择的战略必须是针对其他参与者选择战略的最优反应。其次，遵循理论结果产生