管理经济学5第五讲-博弈论课件.ppt

《管理经济学5第五讲-博弈论课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、博弈论（一）基本概念（二）纳什均衡及其判断方法（三）从静态博弈到动态博弈（四）从完全信息博弈到不完全信息博弈（一）基本概念参与人（players）：决策的个体，其目标都是自身效用的最大化行动（actions）与策略（strategies）行动：某个参与人所能做的某一选择，它所能做的全部行动的集合称为行动集。一个行动组合（actionprofile）是一个由博弈中的n个参与人每人选取一个行动所组成的一个集；策略：是决定参与人在博弈中每一个不同情况下如何选择行动的规则（策略集、策略组合）（一）基本概念支付（payoffs）第i个人的支付表示在所有的参与人和自然

2、都选择了各自行动且博弈已经完成后，他所获得的效用支付矩阵（一）基本概念结果（outcome）与均衡（equilibrium）结果：是指在博弈结束后，建模者从行动、支付和其他变量的取值中所挑选出来的他所感兴趣的要素的集合均衡：指由博弈中的n个参与人每人选取的最佳策略所组成的一个策略组合（一）基本概念以囚徒困境为例（二）纳什均衡及其判断方法常见的均衡概念有三种：优势策略均衡（dominantstrategyequilibrium）重复剔除优势均衡（iterateddominanceequilibrium）纳什均衡（Nashequilibrium）（二）纳什均衡

3、及其判断方法优势策略均衡如果无论其他参与人选择什么策略，某个策略都是参与人i的强最佳应对，那么该策略就是参与人i的优势策略，每个人参与人的优势策略的组合就是优势策略均衡（二）纳什均衡及其判断方法（二）纳什均衡及其判断方法弱优势策略均衡剔除了每个参与人的全部弱劣势策略（可以一样好，绝不会更好）所得到的一个策略组合。重复剔除优势均衡剔除了某一参与人的弱劣势策略，再重新考察各个参与人剩下的策略中那些是弱劣的并剔除，最终得到的策略组合。（二）纳什均衡及其判断方法弱优势策略均衡（二）纳什均衡及其判断方法俾斯麦海之战1943年，日本海军上将木村受命将日本陆军运抵新几内

4、亚，其间必须穿越俾斯麦海，美国海军上将肯尼计划进行轰炸。穿越俾斯麦海有两条路线：较短的北线和较长的南线，木村需要从中选择一条，肯尼也需要决定如何派飞机，如果选错了，轰炸天数就会减少。（二）纳什均衡及其判断方法重复剔除优势均衡（二）纳什均衡及其判断方法纳什均衡在一个策略组合中，在其他参与人都不会改变已有策略的条件下，如果没有参与人有改变自己策略的激励，则称此种策略组合为纳什均衡（二）纳什均衡及其判断方法智猪博弈（二）纳什均衡及其判断方法判断的方法可以有两种劣势策略消去法相对优势策略划线法（二）纳什均衡及其判断方法（二）纳什均衡及其判断方法相对优势策略划线法（

5、二）纳什均衡及其判断方法纳什均衡是谁都没有激励去改变现状，改变就会不如现在（严格纳什均衡）或者至少不会比现在好，它是一个稳定的结果。（二）纳什均衡及其判断方法（二）纳什均衡及其判断方法（二）纳什均衡及其判断方法监督博弈税收机关的纯策略是检查或不检查纳税人的纯策略是逃税或不逃税a：应纳税款C：检查成本F：罚款假定C

6、为判罚了一个点球而被愤怒的球员一脚踢了出去。联赛法庭判决这场比赛的最后二十秒钟——事实上就是那个点球——将在下周日重新进行。这样每个人都有一周的时间准备那个点球。在罚点球前几天的晚餐上，需要扑救点球的守门员加托·迪亚兹思考主罚的那位球员会怎么做：“康斯坦总是朝右边踢。”“不错，一直如此。”俱乐部主席说。“但是他知道我知道这个。”“那样的话我们就要丢球了。”“没错，不过我知道他知道我知道。”加托又说。“那你就准备好朝右边扑救。”餐桌上有一个人插嘴说。“不，他知道我知道他知道的。”加托·迪亚兹说，他离开餐桌，躺在床上开始了无尽的思考。（二）纳什均衡及其判断方法

7、石头、剪刀、布游戏赢者得1、输者-1、平局得0（二）纳什均衡及其判断方法如果允许混合策略，每个有限博弈都有至少一个纳什均衡在n人策略式博弈中，如果每个参与人的纯策略空间Si是欧式空间上的一个非空的、闭的、有界的凸集，支付函数ui(s)是连续的且对si是拟凹的，那么存在一个纯策略纳什均衡（二）纳什均衡及其判断方法一个博弈的纳什均衡不一定只有一个，可能有两个，也可能更多（二）纳什均衡及其判断方法情侣博弈（二）纳什均衡及其判断方法如果出现两个以上的均衡应该如何选择（二）纳什均衡及其判断方法（二）纳什均衡及其判断方法路径依赖问题（二）纳什均衡及其判断方法（二）纳什

8、均衡及其判断方法（二）纳什均衡及其判断方法对每一个参与者而言，对不