第十章 博弈论初步分析.pptVIP

* 第十章 博弈论初步 博弈论和策略行为 同时博弈：纯策略均衡 同时博弈：混合策略均衡 序贯博弈 * 博弈论和策略行为 博弈论(对策论)： 研究在策略性环境中如何进行策略性决策、采取策略性行动的科学 研究前提： 策略性环境——每个人的决策和行动都会影响到其他人的这样一种作用关系 研究内容：策略性对策和策略性行动 策略性对策——当事人根据其他有关者的可能反应来作出决策 策略性行动——当事人考虑其他有关者的可能反应而采取行动 博弈论的三个基本要素 参与人（局中人）——博弈中的决策个体，至少应有二人 参与人的策略——参与人选择什么情况下采取什么行动的规则，通常至少应有两种策略可供选择 参与人的支付——博弈的所有参与人可采用的每种策略的组合决定的博弈完成时每个参与人能够获得或可期望获得的效用。 博弈的基本类型 二人博弈与多人博弈 零和博弈与非零和博弈 有限博弈与无限博弈 同时博弈与序贯博弈 * 第二节 同时博弈：纯策略均衡 同时博弈与序贯博弈 条件策略与条件策略组合 纳什均衡 双方同时博弈的一般理论（略） * 同时博弈与序贯博弈 同时博弈与序贯博弈 同时博弈——参与人的决策没有先后差异的博弈，就是说，没有人是在知道别人的决策之后才作决策的 序贯博弈——参与人的决策有先后顺序的博弈，后决策的人可以根据别人已作的决策作出对应的决策。 支付矩阵：表明两个参与人同时决策的策略组合和各自支付的矩阵 例题：甲、乙两家寡头在是否遵守卡特尔协议方面（卡特尔：独立厂商共同建立的合作控制市场的价格同盟），都可选择合作或不合作的策略。如果双方合作，则甲、乙分别得到的支付是5，6；双方都不合作，则分别得到2，3；如果甲合作而乙不合作，则甲得1，乙得5；如果甲不合作而乙合作，则甲得7，乙得1。 寡头甲 寡头乙 合作 不合作 合作 不合作 5，6 1，5 7，1 2，3 支付矩阵的结构 最左方、最上方分别表示两个参与人 左起第二列、上起第二行分别列出各自的可能策略 它们右下方的各单元格分别表示双方的各种策略组合 上述各单元格内数字表示各策略组合下各参与人得到的支付，其中前一数字对应左方，后一数字对应上方 也可把该矩阵拆成两个“子矩阵”，如蓝、红色分别所示 * 条件策略与条件策略组合 条件策略：参与人在假定其他参与人选择某一策略的条件下筛选出来的对自己而言最优的策略，称为“条件优势策略”或“相对优势策略”，简称“条件策略”。 对例题中的甲而言，假定乙合作，那么甲合作只能得到5，不合作却能得到7，因此不合作是乙合作条件下甲的条件策略；假定乙不合作，那么甲的条件策略也是不合作，该策略的支付为2，比合作策略的支付多1。 对乙而言，如果假定甲合作，那么乙合作的支付为6，比不合作的支付多1，因此合作是甲合作条件下乙的条件策略；假定甲不合作，那么乙的条件策略是也不合作，乙若合作支付只有1，不合作则可得到3。 条件策略组合：参与人以其他参与人选择某一策略为条件的条件策略与作为它的条件的对方策略之间的组合，称为“条件优势策略组合”或“相对优势策略组合”，简称“条件策略组合”。 甲有两个条件策略组合： 不合作，合作；不合作，不合作 乙的两个条件策略组合则是： 合作，合作；不合作，不合作 乙 合 否 甲 合 5，6 1，5 否 7，1 2，3 * 纳什均衡 纳什均衡概念：所有参与人之间的这样一种策略组合，他们中任何人都不会单独改变策略，因为单独改变策略对自己没有好处。参与人之间的博弈由此得到最终结果。 在支付矩阵中寻找纳什均衡：条件策略下划线法 分别在两个参与人各条件策略的己方支付值下划一横线，再找出双方支付值下都有横线的单元格，它就表示纳什均衡实现时的支付情况，它对应的策略组合就是所寻找的均衡策略组合。 划线法可采用以下五个步骤： 把支付矩阵分解为两个参与人各自的子支付矩阵 为左方参与人找出子支付矩阵中各列的最大值并划线 为上方参与人找出子支付矩阵中各行的最大值并划线 把划线后的两个子矩阵合并为共同的支付矩阵 由共同支付矩阵中两个数字下都划线的单元格，可找到均衡策略组合 关于纳什均衡“存在性、唯一性、最优性”的说明 同时博弈中，纳什均衡可能存在，也可能不存在 如果纳什均衡存在，它可能是唯一的，也可能不是。 如果纳什均衡存在，它可能是最优的，也可能不是。 乙 合 否 甲 合 5，6 1，5 否 7，1 2，3 4，6 9，1 7，3 2，8 5，6 1，4 4，1 2，3 最优，但非均衡的组合 纳什均衡组合，但非最优 * 第三节 同时博弈：混合策略均衡 不存在纯策略均衡时的混合策略均衡 存在纯策略均衡时的混合