博弈论game theory1.ppt

博弈论 Game Theory Tu qiao ping 2012.5 第二章 完全信息静态博弈 2.1 基本分析思路和方法 上策均衡 严格下策反复消去法 划线法 箭头法 2.2 纳什均衡 纳什均衡的定义 纳什均衡与上策均衡和严格下策反复消法 2.3 举例 2.4 混合策略和混合策略纳什均衡 上策均衡 在某个博弈中，如果不管其他博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终高于其他策略，至少不低于其他策略。这种策略为该博弈方的一个“上策”。 如果一个博弈的策略组合中都是各个博弈方各自的上策，该策略组合为该博弈的一个“上策均衡”。 严格下策反复消去法 通过对可选策略的相互比较，把不可能采用的较差策略排除掉，从而筛选出较好的策略，或者至少缩小候选策略的范围，这种排除法的思路称为博弈分析中的严格下策反复消去法。 一般地，如果在一个博弈中，不管其他博弈方的策略如何变化，一个博弈方的某种策略给他带来的得益，总是比另一种策略给他带来的得益要小，称前一种策略为相对于后一种策略的一个“严格下策”。 反复寻找博弈中各个博弈方的，在策略之间两两比较意义上的“严格下策”，并把它们消去的方法称为“严格下策反复消去法”。 严格下策反复消去法的应用举例 严格下策反复消去法的局限性 严格下策反复消去法比上策均衡适用范围更大一些，因此在博弈分析中作用也更大，不过，严格下策反复消去法不能解决所有博弈分析中的问题。不存在严格下策的博弈当然无法用严格下策反复消去法进行分析。也就是说，一个博弈方的不同策略之间，往往不存在绝对的优劣关系，而只存在相对的、有条件的优劣关系。 划线法 在具有策略和利益相互依存的博弈问题中，各个博弈方的得益既取决于自己选择的策略，还与其他策略方选择的策略有关。因此博弈方在决策时必须考虑其他博弈方的存在和策略选择。依据这种思想，科学的决策思路应该是:找出自己针对其他博弈方每种策略和策略组合的最佳对策，即自己的可选策略与其他博弈方每种策略配合，给自己带来最大得益的策略，然后通过对其他博弈方策略选择的判断，预测博弈的可能结果和确定自己的最优策略。 通过在每个博弈方对其他博弈方每个策略或策略组合的最佳对策对应的得益下划线，分析博弈的方法成为“划线法”。 由于它以策略之间的相对优劣关系为基础，因此分析得益矩阵表示的博弈问题中具有普遍性。 纳什均衡 纳什均衡的定义 其中每个博弈方的策略都是针对其他博弈方策略或策略组合的最佳对策。即给定你的策略，我所选择的是最好的，给定我的策略，你所选择的是最好的。而 上策均衡是不管你选择什么策略，我所选择的是最好的，不管我选择什么策略，你所选择的是最好的。 纳什均衡与上策均衡和严格下策反复消法 1. 上策均衡与纳什均衡的关系。上策均衡肯定是纳什均衡。但反过来纳什均衡不一定是上策均衡。因此上策均衡是比纳什均衡更强、稳定性更高的均衡。 2. 划线法和剪头法与纳什均衡的关系更清楚。前两者是可以在得益矩阵表示的博弈中寻找纳什均衡的方法。 3.严格下策反复消法与纳什均衡之间是相容的。它简化了博弈分析，对于提高博弈分析的效率，增加博弈分析的方法和手段都是有价值的。 举例 古诺的寡头模型 设一市场有两家厂商生产同样的产品。如果厂商1的产量为q1，厂商2的产量为q2，则市场总产量为 Q = q1 + q2 。设市场出清价格P（可以将产品全部卖出去的价格）是市场总产量的函数P = P（Q）= 8 -Q。再设两厂商的生产都无固定成本，且每增加一单位产量的边际成本相等，C1 = C2 = 2，即它们分别生产q1和q2单位产量的总成本分别为2 q1和2 q2 。最后强调两厂商同时决定各自的产量，即他们在决策之前都不知道另一方的产量。 两博弈方的得益为： 如果假设策略组合（q1*,q2*）是本博弈的纳什均衡，那么（q1*,q2*）必须是最大值问题 伯特兰德寡头模型 两寡头且产品有一定差别的同类产品。厂商1和厂商2价格分别为p1 和p2时，他们各自的需求函数为 在该博弈中，两博弈方为厂商1和厂商2，他们各自的策略空间为s1=[0,p1max]和s2=[0,p2max]，其中，p1max和p2max是厂商1和厂商2能卖出产品的最高的价格，两双方的得益就是各自的利润，都是双方的价格函数： 公共资源问题 设某村庄有n个农户，该村有一片大家都可以自由放牧羊群的公共草地。由于这片草地的面积有限，只能让不超过某以数量的羊群吃饱，如果在这片草地上放牧羊群的实际数量超过这个限度，则每只羊都无法吃饱，从而