博弈论与企业管理 .PPT

1、博弈论与企业管理 1四川大学工商管理学院 魏灿秋 博弈：是指个人或组织在一定的环 境条件下，以一定的规则进行决策 并从中取得相应结果（收益）的过 程。 博弈论（Game Theory）：研究博 弈参与者在利益冲突条件下进行决 策的理论（又称对策论）。 2四川大学工商管理学院 魏灿秋 博弈理论的发展与代表人物 1944年，J冯诺依曼、O摩 根斯坦恩在博弈理论与经济行 为中首先提出一些博弈论的概 念。 3四川大学工商管理学院 魏灿秋 n50年代，J纳什和图克等人 奠定了非合作博弈论的基础 。 n60年代，R泽尔腾在纳什均 衡中引进动态分析，海萨尼引 进不完全信息的研究。 4四川大学工商管理学院 魏

2、灿秋 n1994年，纳什、泽尔腾和海萨尼 获得诺贝尔经济学奖 5四川大学工商管理学院 魏灿秋 博弈论应用范围除经济学外 ，还包括政治学、军事学、外交 学、国际关系学、犯罪学等。尤 其在寡头市场理论中得到直接的 应用。 当寡头竞争者改变其产品 或定价时, 企业必须要做出反应或调 整；企业决策时能够预见到对方的反 应为最佳。 6四川大学工商管理学院 魏灿秋 一、博弈论的基本概念 n1、田忌赛马 n参与者 n博弈规则（游戏规则、收益函数） n策略 n策略空间 n博弈结果（各方收益） 7四川大学工商管理学院 魏灿秋 n2、囚 徒困境 n画线法求 解 疑犯 2 1年 15年 0年 5年 1年 0年 15

3、年 5年 不 坦白 坦白 疑犯1 不坦白 坦白 8四川大学工商管理学院 魏灿秋 1、静态博弈与动 态博弈 2、完全信息博弈 与不完全信息博 弈 博弈的主要类型 9四川大学工商管理学院 魏灿秋 博弈的四种基本类型 n完全信息静态博弈 n完全信息动态博弈 n不完全信息静态博弈 n不完全信息动态博弈 10四川大学工商管理学院 魏灿秋 一次博弈与重复 博弈 博弈行动只进行一次 的是一次博弈；博弈 行动进行多次的是重 复博弈 11四川大学工商管理学院 魏灿秋 双人博弈与 多人博弈 零和博弈与非零和博弈 在零和博弈中，一方之所得即为另一方之所 失； 在非零和博弈中，双方的得失取决于各自选 择采取的行动。

4、12四川大学工商管理学院 魏灿秋 合作博弈与非合作博弈 博弈可以是合作的，也可以是非合作 的。区别在于是否存在一个有约束力的协 议。如果有，就是合作博弈；如果没有， 就是非合作博弈。前者强调团体理性，即 效率、公平和公正；后者强调个人理性和 个人最优决策。 13四川大学工商管理学院 魏灿秋 优势策略（Dominant Strategy)：不管 对方采取什么行动，能导致最 高收益的战略。 参与人A的优势策略是：上 参与人B没有优势策略。 策略 左 右 上 下 10，20 15，8 -10，7 10，10 参与人A 参与人B 优势策略的概念 14四川大学工商管理学院 魏灿秋 策略 上 下 10，2

5、0 15，8 -10，7 10，10 参与人A 参与人B 纳什均衡的概念 纳什均衡（Nash Equilibrium）：在 某一个策略组合中，任何一方改变策 略都会使其收益下降。 左右 15四川大学工商管理学院 魏灿秋 优势策略与纳什均衡的区别 n优势策略：不管对方做什么，对博 弈方都是最优战略。 n纳什均衡：给定竞争对手的行动之 后，博弈方所能采取的最好行动。 16四川大学工商管理学院 魏灿秋 并不是所有的博弈都存 在一个纳什均衡，有 的没有纳什均衡，有 的有多个纳什均衡。 17四川大学工商管理学院 魏灿秋 n双方优势策略构成的组合均衡一 定是纳什均衡；纳什均衡中的策 略不一定都是优势策略。

6、 18四川大学工商管理学院 魏灿秋 3、智猪博弈 n按的成本：2 食物总计：10 n同时到：大猪吃7，小猪吃3 n大猪先到：大猪吃9，小猪吃1；小猪先 到：大猪吃6，小猪吃4 策略 按 等待 4，4 5，1 0，0 9，-1 大猪 小猪 等待按 19四川大学工商管理学院 魏灿秋 二、混合策略纳什均衡 20四川大学工商管理学院 魏灿秋 有些博弈不存在纯策略的纳什均衡。 混合策略就是博弈方根据一组选定 的概率，在可能的行为中随机选择 的策略。 21四川大学工商管理学院 魏灿秋 B方 正面反面 正面 反面 A方 1, -1-1, 1 -1, 11, -1 1、猜币博弈 22四川大学工商管理学院 魏灿

7、秋 一、不能让对方知道或猜到自己的 选择，因此必须在决策时采取随机 决策； 二、选择每种策略的概率要恰好使 对方无机可乘，对方无法通过有针 对性的倾向于某种策略而得益。 混合策略博弈的两个原则 23四川大学工商管理学院 魏灿秋 守卫 睡觉不睡觉 偷 不偷 小偷 C, -K1C -K3C， K4C 0, K2C0, 0 2、小偷与守卫的博弈 24四川大学工商管理学院 魏灿秋 守卫是不是睡觉决定于小偷偷不偷的概率 ，而小偷偷不偷的概率在于小偷猜守卫睡 不睡觉。 小偷一定来偷，守卫肯定不睡觉；小偷一 定不来偷，守卫肯定睡觉。 25四川大学工商管理学院 魏灿秋 三、动态博弈和承诺行动 26四川大学工商管理学院 魏灿秋 1、警察和小偷的博弈 不可置信的威胁 27四川大学工商管理学院 魏灿秋 2、承诺行动 28四川大学工商管理学院 魏灿秋 四、重复博弈 n触发战略 29四川大学工商管理学院 魏灿秋