第十章博弈论探究.ppt

三、逆向归纳法精炼的纳什均衡不一定有效率 1A 2B 3A 4B 5A 不卖 不卖 不卖 不卖 不卖 (1,0) (0,2) (3,0) (0,4) (5,0) (0,0) 卖 卖 卖 卖 卖 一个买主，两个卖主：A和B A和B愿意接受的最低价格都是100 买主先向A出价101 括号里的数字表示（A的净收益，B的净收益） 1A 2B 3A 4B 5A 不卖 不卖 不卖 不卖 不卖 (1,0) (0,2) (3,0) (0,4) (5,0) (0,0) 卖 卖 卖 卖 卖 简化的蜈蚣博弈1 简化的蜈蚣博弈2 1A 2B 3A 4B 5A 不卖 不卖 不卖 不卖 不卖 (1,0) (0,2) (3,0) (0,4) (5,0) (0,0) 卖 卖 卖 卖 卖 简化的蜈蚣博弈3 1A 2B 3A 4B 5A 不卖 不卖 不卖 不卖 不卖 (1,0) (0,2) (3,0) (0,4) (5,0) (0,0) 卖 卖 卖 卖 卖 A和B无论谁先选择，都在一开始就结束，因而无法得到后续的可能更高净收益。 因为动态博弈有决策秩序，所以在出现多重纳什均衡时 静态博弈常常无法确定最终实现的是哪一个均衡 动态博弈往往能够确定一个最终的均衡 1 TM 13-* Copyright ? 1998 Addison Wesley Longman, Inc. 第十章 博弈论 概念界定 静态博弈 动态博弈 第一节 概念界定 一、博弈论 研究在策略性环境中，进行策略性决策和采取策略性行动的科学。 二、博弈论的基本要素 参与人/局中人（ Player） 策略（Strategies） 策略空间：参与者可以选择的策略的全体。 支付（Payoff） 支付矩阵（Payoff Matrix，收益矩阵/报酬矩阵） 三、博弈类别 二人博弈，多人博弈 零和博弈，非零和博弈 有限博弈，无限博弈 合作博弈，非合作博弈 完全信息博弈，不完全信息博弈 静态博弈（同时博弈），动态博弈（序贯博弈） 静态博弈：参与人同时进行决策或行动的博弈 动态博弈：参与人的决策与行动有先有后的博弈 静态和动态，取决于策略实施是否具有“同时性”，即某参与人决策之前是否知道其他参与人的决策，而不一定与时间相关。 第二节 完全信息静态博弈：纯策略均衡 乙厂商合作时，甲厂商 条件策略：不合作 条件策略组合:(不合作，合作) 乙 合作 不合作 甲 合作 5, 6 1, 5 不合作 7, 1 2, 3 乙厂商不合作时，甲厂商 条件策略：不合作 条件策略组合:(不合作，不合作) 一、条件策略与条件策略组合 甲厂商合作时，乙厂商 条件策略：合作 条件策略组合:(合作，合作) 甲厂商不合作时，乙厂商 条件策略：不合作 条件策略组合:(不合作，不合作) 纳什均衡： (不合作，不合作) 条件优势策略/相对优势策略/条件策略 条件优势策略组合/相对优势策略组合/条件策略组合 二、均衡与纳什均衡 1. 均衡 博弈的均衡是博弈各方最终选取的策略组合，是博弈的最终结果，是博弈的解。 2.纳什均衡 任何参与人单独改变策略都不会得到好处的策略组合。 不一定存在 乙 左 右 甲 上 4, 6 9, 1 下 7, 3 2, 8 不一定唯一 不一定最优 (5,6)优于(2,3) 乙 左 右 甲 上 5, 6 1, 4 下 4, 1 2, 3 三、纳什均衡的存在性、唯一性和最优性 不一定稳定 四、纳什均衡与社会福利 1. 囚犯困境 乙 坦白 不坦白 甲 坦白 -5，-5 -1，-7 不坦白 -7，-1 -2，-2 占优策略均衡（坦白、坦白）符合个人理性，但不符合集体理性 2. 囚犯困境模型的应用——寡头合作的不稳定性 （合作、合作）﹥（不合作、不合作） 但是，有限次博弈中，这种合作是不稳定的，最后还是（不合作、不合作） 10 10 6 12 12 6 8 8 合 作 合作 不合作 不合作 甲 乙 3. 重复博弈：走出囚徒困境 无限次重复博弈 “以牙还牙”策略 （合作、合作）成为纳什均衡点 10 10 6 12 12 6 8 8 合 作 合作 不合作 不合作 甲 乙 一些价格战就类似于一报还一报的策略。 第三节 完全信息静态博弈：混合策略均衡 混合策略：以一定的概率选择策略 纯策略是混合策略的特例 纯策略可能不存在，但混合策略一定存在 甲厂商混合策略（p1，p2），乙厂商的混合策略（q1，q2） 混合策略组合（（p1，p2），（q1，q2）） 乙 q1 q2 左 右 甲 p1 上