第九章博弈论初步.pptVIP

第九章 博弈论初步 第一节 博弈论和策略行为 第二节 同时博弈：纯策略均衡 第三节 同时博弈：混合策略均衡 第四节 序贯博弈 第一节 博弈论和策略行为 一、博弈论的基本概念 定义：博弈论是研究在策略性环境中如何进行策略性决策和采取策略性行为的科学。 比较：博弈论与优化理论的异同点 相同点：博弈论与优化理论都是在给定的条件下，寻求最优决策的过程。 不同点： 优化理论可以看成是单人决策，而博弈理论可以看成是多人决策。 优化过程是一个确定的过程，而博弈过程是确定性和不确定性的统一。 二、博弈论的参与者 参与者（players）：一个博弈中独立决策、独立承担结果的主体。 三、条件策略和条件策略组合 在给定条件博弈中，参与者完整的一套行动计划叫做策略。 在给定条件博弈中，参与者可以选择的策略的全体就组成了条件策略组合，也叫条件策略空间。 四、报酬矩阵或支付矩阵 五、博弈均衡及博弈的解 博弈各方最终选取的策略组合，是博弈的最终结果，是博弈的解。 第二节 同时博弈：纯策略均衡 一、例子：囚徒困境 二、条件策略和条件策略组合 囚犯A的条件策略：当B交待的条件下，A选择交待；当B不交待的条件下，A选择交待。 囚犯B的条件策略：当A交待的条件下，B选择交待；当A不交待的条件下，B选择交待。 囚犯A的条件策略组合： 当B交待时，A交待； 当B交待时，A不交待； 当B不交待时，A交待； 当B不交待时，A不交待； 三、纳什均衡 纳什均衡的概念：纳什均衡指的是参与人的这样一种策略组合，在该策略组合上，任何参与人单独改变策略都不会得到好处。或者，如果在一个策略组合中，当所有其他人都不改变策略时，没有人会改变自己的策略，则该策略组合就是一个纳什均衡。 纳什其人：《美丽的心灵》 理论意义：个人理性并不等于集体理性 四、纳什均衡的存在性、唯一性和最优性 1、存在性 在同时博弈中，纯策略的纳什均衡既可能存在，也可能不存在。 例子：猜硬币博弈 2、唯一性 在纳什均衡存在的条件下，它既可能是唯一的，也可能不唯一。 例子：斗鸡博奕 例子：性别之战（两个纳什均衡） 两个恋人准备在周末晚上一起出去，男生喜欢听音乐会，女生喜欢看电影；两人不喜欢分开活动。不同的选择组合给他们带来的满足如下 3、最优性 例子：智猪博弈 猪圈里有两只猪，一只大猪，一只小猪，猪圈的一头有一个猪食槽，另一头安装了一个按钮，控制着猪食的供应。 第三节 同时博弈：混合策略均衡 例子：警匪博弈 * * * * 参与人的第一人写在左边，第二人写在上面。参与人都有自己的策略，比如：守约，违约。 报酬或支付指最后的结果，每个方格中的第一个数字是给第一人的报酬或支付，第二个数字是给第二人的报酬或支付。 -2， -2 0， -3 -3， 0 -1，-1 坦白 不坦白 囚犯A 坦白 不坦白 囚犯B -2， -2 0， -3 - 3，0 -1，-1 正面 反面 掷币方 正面 反面 猜币方 a—c， a—c 2a， 0 0， 2a a，a 进 退 A 进 退 B 1 2 0 0 0 0 2 1 音乐会 电影 女 音乐会 电影 男 0 0 9 -1 4 4 5 1 按 不按 小猪 按 不按 大猪 每按一下按钮就有10个单位的猪食进槽，按按钮的成本是付2个单位的猪食并且晚到猪食槽。若大猪先到，大猪吃9个单位，小猪只能吃1个单位；若小猪先到，大猪能吃6个单位，小猪能吃4个单位。 -1 1 2 0 2 -2 0 0 巡逻 休息 罪犯 不作案 作案 警察 * *