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