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