博弈论与企业管理精选PPT.ppt
博弈论与企业管理第1页,此课件共29页哦博弈博弈:是指个人或组织在一定的环境是指个人或组织在一定的环境条件下,以一定的规则进行决策并从中条件下,以一定的规则进行决策并从中取得相应结果(收益)的过程取得相应结果(收益)的过程。博弈论博弈论(Game Theory):):研究博弈研究博弈参与者在利益冲突条件下进行决策的参与者在利益冲突条件下进行决策的理论(又称对策论)。理论(又称对策论)。第2页,此课件共29页哦博弈理论的发展与代表人物博弈理论的发展与代表人物19441944年,年,J J冯冯诺依曼、诺依曼、O O摩根斯坦摩根斯坦恩恩在在博弈理论与经济行为博弈理论与经济行为中首中首先提出一些博弈论的概念先提出一些博弈论的概念。第3页,此课件共29页哦n5050年代,年代,J J纳什和图克等人奠纳什和图克等人奠定了非合作博弈论的基础。定了非合作博弈论的基础。n6060年代,年代,R R泽尔腾在纳什均衡中泽尔腾在纳什均衡中引进动态分析引进动态分析,海萨尼引进不完海萨尼引进不完全信息的研究。全信息的研究。第4页,此课件共29页哦n19941994年,纳什、泽尔腾和海萨尼获年,纳什、泽尔腾和海萨尼获得诺贝尔经济学奖得诺贝尔经济学奖第5页,此课件共29页哦 博弈论应用范围除经济学外,博弈论应用范围除经济学外,还包括政治学、军事学、外交学、还包括政治学、军事学、外交学、国际关系学、犯罪学等。尤其在寡国际关系学、犯罪学等。尤其在寡头市场理论中得到直接的应用头市场理论中得到直接的应用。当当寡头竞争者改变其产品或定价时寡头竞争者改变其产品或定价时,企企业必须要做出反应或调整;企业决策时业必须要做出反应或调整;企业决策时能够预见到对方的反应为最佳能够预见到对方的反应为最佳。第6页,此课件共29页哦一、博弈论的基本概念一、博弈论的基本概念n1、田忌赛马、田忌赛马n参与者参与者n博弈规则(游戏规则、收益函数)博弈规则(游戏规则、收益函数)n策略策略n策略空间策略空间n博弈结果(各方收益)博弈结果(各方收益)第7页,此课件共29页哦n2、囚、囚徒困境徒困境n画线法求画线法求解解疑犯疑犯 2 1年 15年 0年 5年1年 0年 15年 5年 不 坦白 坦白疑疑犯犯1不坦白 坦白第8页,此课件共29页哦1、静态博弈与动、静态博弈与动态博弈态博弈2、完全信息博弈与完全信息博弈与不完全信息博弈不完全信息博弈博弈的主要类型第9页,此课件共29页哦博弈的四种基本类型博弈的四种基本类型n完全信息静态博弈完全信息静态博弈n完全信息动态博弈完全信息动态博弈n不完全信息静态博弈不完全信息静态博弈n不完全信息动态博弈不完全信息动态博弈第10页,此课件共29页哦一次博弈与重复博一次博弈与重复博弈弈博弈行动只进行一次的博弈行动只进行一次的是一次博弈;博弈行动是一次博弈;博弈行动进行多次的是重复博弈进行多次的是重复博弈第11页,此课件共29页哦双人博弈与双人博弈与 多人博弈多人博弈零和博弈与非零和博弈零和博弈与非零和博弈在零和博弈中,一方之所得即为另一方之所失;在非零和博弈中,双方的得失取决于各自选择采取的行动。第12页,此课件共29页哦合作博弈与非合作博弈合作博弈与非合作博弈 博弈可以是合作的,也可以是非合作博弈可以是合作的,也可以是非合作的。区别在于是否存在一个有约束力的协的。区别在于是否存在一个有约束力的协议。如果有,就是合作博弈;如果没有,议。如果有,就是合作博弈;如果没有,就是非合作博弈。前者强调团体理性,即就是非合作博弈。前者强调团体理性,即效率、公平和公正;后者强调个人理性和效率、公平和公正;后者强调个人理性和个人最优决策。个人最优决策。第13页,此课件共29页哦优势策略优势策略(Dominant Strategy):不管对不管对方采取什么行动,能导致最高收益方采取什么行动,能导致最高收益的战略。的战略。参与人A的优势策略是:上上参与人B没有优势策略。策略 左 右上下10,20 15,8-10,7 10,10参与人A参与人B优势策略的概念第14页,此课件共29页哦策略上下10,20 15,8-10,7 10,10参与人A参与人B纳什均衡的概念纳什均衡(纳什均衡(Nash Equilibrium):在某一):在某一个策略组合中,任何一方改变策略都会个策略组合中,任何一方改变策略都会使其收益下降。使其收益下降。左右第15页,此课件共29页哦优势策略与纳什均衡的区别n优势策略优势策略:不管对方做什么不管对方做什么,对博弈方都是最优战略。n纳什均衡纳什均衡:给定竞争对手的行动给定竞争对手的行动之后,博弈方所能采取的最好行动。第16页,此课件共29页哦并不是所有的博弈都存并不是所有的博弈都存在一个纳什均衡,有在一个纳什均衡,有的没有纳什均衡,有的没有纳什均衡,有的有多个纳什均衡。的有多个纳什均衡。第17页,此课件共29页哦n双方优势策略构成的组合均衡一定双方优势策略构成的组合均衡一定是是纳什均衡;纳什均衡中的策略不纳什均衡;纳什均衡中的策略不一定都是优势策略。一定都是优势策略。第18页,此课件共29页哦3、智猪博弈智猪博弈n按的成本:2 食物总计:10n同时到:大猪吃7,小猪吃3n大猪先到:大猪吃9,小猪吃1;小猪先到:大猪吃6,小猪吃4策略按等待4,4 5,1 0,0 9,-1大猪小猪等待按第19页,此课件共29页哦二、混合策略二、混合策略纳什均衡纳什均衡第20页,此课件共29页哦有些博弈不存在纯策略的纳什均衡。混合策略混合策略就是博弈方根据一组选定的概率,在可能的行为中随机选择的策略。第21页,此课件共29页哦B方方正面正面反面反面正面正面反面反面A方方1,-1-1,1 -1,11,-11、猜币博弈第22页,此课件共29页哦一、不能让对方知道或猜到自己的选择,因此必须在决策时采取随机决策;二、选择每种策略的概率要恰好使对方无机可乘,对方无法通过有针对性的倾向于某种策略而得益。混合策略博弈的两个原则第23页,此课件共29页哦守卫守卫睡觉睡觉不睡觉不睡觉偷偷不偷不偷小偷小偷C,-K1C-K3C,K4C 0,K2C0,02、小偷与守卫的博弈、小偷与守卫的博弈第24页,此课件共29页哦守卫是不是睡觉决定于小偷偷不偷的概率,而小偷偷不偷的概率在于小偷猜守卫睡不睡觉。小偷一定来偷,守卫肯定不睡觉;小偷一定不来偷,守卫肯定睡觉。第25页,此课件共29页哦三、动态博弈和承诺行动三、动态博弈和承诺行动第26页,此课件共29页哦1、警察和小偷的博弈、警察和小偷的博弈不可置信的威胁第27页,此课件共29页哦2、承诺行动、承诺行动第28页,此课件共29页哦四、重复博弈四、重复博弈n触发战略触发战略第29页,此课件共29页哦