第二讲完全信息静态博弈教材.ppt

经济博弈论 第二章 完全信息静态博弈 苏 兵 西安工业大学经济管理学院 2009年8-12月 2 完全信息静态博弈 完全信息静态博弈即各博弈方同时决策，且所有博弈方对博弈中的各种情况下的得益都完全了解的博弈问题 基本分析方法 无限策略博弈的解和反应函数 纳什均衡 混合策略 纳什均衡的存在性 2.2 基本分析思路和方法 2.2 基本分析思路和方法 囚 徒 乙 不坦白 坦 白 囚 不坦白 徒 甲 坦 白 2.2 基本分析思路和方法 2.2 基本分析思路和方法 2.2 基本分析思路和方法 严格下策反复消去法 思路： 排除法：把不可能采用的较差策略排除掉 1）找出某个参与人的严格劣策略，并把它从他的策 略空间中剔除，重新构造一个已不包含该严格劣策 略的博弈； 2）剔除新博弈中某个参与人的严格劣策略； 3）重复上述过程，直到只剩下唯一的策略组合。 2.2 基本分析思路和方法 严格下策反复消去法应用 2.2 基本分析思路和方法 划线法 在每个博弈方对其他博弈方每个策略或策略组合的最佳对策对应的得益下划线，这种分析博弈的方法称为“划线法”。 思路 比较策略之间的相对优劣关系 先找出自己针对其他博弈方每种策略或策略组合 （对多人博弈）的最佳对策，通过对其他博弈方策略 选择的原则的判断等，预测博弈的可能结果，确定自 己的最优策略 2.2 基本分析思路和方法 2.2 基本分析思路和方法 箭头法 思路 对博弈中的每个策略组合进行分析，考察在每个策略组合处各个博弈方能否通过单独改变自己的策略而增加得益。 如能，则从所分析的策略组合对应的得益数组 引一箭头，到改变策略后策略组合对应的得益数组。 2.2 基本分析思路和方法 2.2 基本分析思路和方法 智猪博弈 笼子里有两头猪，一头大猪，一头小猪。笼子 很长，一头有一个按钮，另一头是饲料的出口和食 槽。按一下按钮，将有相当于10份的猪食进槽，但 按钮后跑到食槽要消耗2份猪食并花费时间，而坐 享其成的另一头猪早已吃掉不少。 如果大猪先到，大猪吃到9份，小猪吃到1份 如果同时到达，大猪吃到7份，小猪吃到3份 如果小猪先到，大猪吃到6份，小猪吃到4份 谁应该去按按钮呢？ 2.2 基本分析思路和方法 2.2 基本分析思路和方法 改变规则 改变方案一：投食量减半，两者都不去按钮，结果该游戏规则设计失败 改变方案二：投食量增倍，两者都会去按钮,该游戏规则成本过高，竞争不激烈 改变方案三：改量加移位，食量减半， 按钮与食槽同侧，多劳者多得，不劳 者不得 2.2 基本分析思路和方法 2.2 基本分析思路和方法 2.3 博弈的解和纳什均衡 在一组策略组合中，所有参与 者都面临这样一种情况：当其 他人不改变策略时，他此时的 策略是最好的 纳什均衡是一种策略组合，使 得每个参与人的策略是对其他 参与人策略的最优反应。 在纳什均衡点上，每一个理性 的参与者都不会有单独改变策略的冲动 均衡不一定是博弈的最优结果 2.3 博弈的解和纳什均衡 纳什均衡点是一种局部均衡点，可以有很多个，也可以不存在 来源于策略组合的策略可能有 个（离散），也可能无穷多个（连续），那么求解将会十分烦琐 得益 对于任一策略 ，其总得益为各博弈方得益之和 ，那么对于具有多个纳什均衡点的博弈，则对应的应有最优纳什均衡的概念，而对应于最优纳什均衡的点为全局最优点。此处最优的含义为稳定性而不是得益之和最大 如何均衡稳定与收益？ 2.3 博弈的解和纳什均衡 严格下策反复消去法与纳什均衡 严格下策：对于某一策略 ，若 ，则称 为 的严格下策。 命题2.1 在n个博弈方的博弈 中，如果严格下策反复消去法排除了 以外的所有策略组合，则 一定是G的唯一的纳什均衡。 命题2.2 在n个博弈方的博弈 中，如果 是G的一个纳什均衡，则严格下策反复消去法一定不会将它消去。 2.4 无限策略博弈 当博弈方存在无限多种的可选策略