博弈论与企业管理.pptx

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