第7章博弈论初步1.pptVIP

第七章 博弈论初步 一、博弈论概述 二、完全信息静态博弈 三、完全信息动态博弈 第一节 博弈论概述 一、博弈论的基本概念 博弈论的基本概念 二、博弈的类型 博弈的类型 第二节 完全信息静态博弈 一、占优策略均衡 囚徒困境 囚徒困境 在一个博弈里，若所有参与人都有占优策略存在，则占优策略均衡是可以预测到的唯一均衡，因为没有一个理性的参与人会选择劣策略。 在囚徒困境的博弈里，（坦白，坦白）是占优策略均衡。 二、重复剔除的占优策略均衡 智猪博弈 重复剔除的占优策略均衡 大猪的策略依赖于小猪的策略：若小猪选“等待”，大猪的最优策略是“按”；若小猪选“按”，大猪的最优策略为“等待”。因此，不能用上述占优策略找出均衡。 可能的均衡是什么呢？若小猪是理性的，他只会选“等待”，因为“等待”严格优于“按”。假定大猪知道小猪是理性的，则会预测到小猪的选择；此时，大猪的最优选择只能是“按”。因此，（按，等待）是该博弈唯一的均衡。 * 信管学院经济学教研室 博弈也叫对策（Game）：它主要研究参与者在对抗性或竞争性的局势中，如何采取行动、作出最有利的决策及其相应的均衡问题。 博弈论强调在既定约束条件下追求效用最大化（服从微观经济学的一般分析方法）。同时，信息和时序问题成为博弈论的两个重要的分析工具。 1）1944：冯·诺依曼和摩根斯坦《博弈论与经济行为》。人们之间的冲突可用数学进行分析。塔克：囚徒困境。纳什给出了博弈均衡的定义及其存在性证明（1950、1951）。 2）60年代，迪布鲁和斯卡夫讨论博弈中的核与经济中的一般均衡之间的关系。 3）分析重心转向市场上理性的但拥有有限信息的个人行为。泽尔腾关于“完全性”的论文（1965）,哈萨尼关于不完全信息的论文（1967、1968），泽尔腾（1975） ②策略或策略空间（Strategy）：策略是局中人选择行动的规则，它规定局中人如何对其他人的行动作出反应，即在每种可能的情况下应该如何行动。它与行动不同，行动是局中人的决策变量。如“人不犯我，我不犯人；人若犯我，我必犯人”是一种策略，而“犯”与“不犯”是两种不同的行动，策略规定了什么时候选择“犯”什么时候选择“不犯”。局中人可选择的策略的全体构成了策略空间（或策略集）。 博弈论的基本概念包括：参与者、策略、支付 ①参与者（Player）或称局中人：指在博弈中选择行动以最大化自身效用的决策主体。可能是个人或团体（如国家、企业等）。 ③支付（Payoff）（支付函数与支付矩阵）：博弈论中，可用数值表示各局中人从博弈中所获得的收益或效用水平，该数值称为支付。 支付依赖于各个局中人所作出的策略，这种收益与策略的依赖关系构成了支付函数。 参与博弈的多个局中人的收益可用一个矩阵或框图表示，这种矩阵或框图叫做收益矩阵。 除此之外，博弈论中的基本概念还包括：行动、信息、结果和均衡。它们关系是：行动是局中人的决策变量；信息是局中人在进行博弈时有关其他局中人的特征和行动的知识；结果是博弈分析者感兴趣的要素的集合；均衡是所有局中人的最优策略或行动的集合。 合作博弈和非合作博弈的区别在于人们的行动为相互作用时，当事人能否达成一个具有约束力（binding agreement）的协议。若有，就是合作博弈；否则就是非合作博弈。 例如，两个寡头企业，如果他们之间达成一个协议，联合最大化垄断利润，且各自按该协议生产，即是合作博弈。其面临的问题是如何分享合作带来的剩余。但若两个企业间的协议不具有约束力，即没有哪一方能强制另一方遵守该协议，每个企业都只选择自己的最优产量（或价格），则是非合作博弈。另外，合作博弈强调的是团体理性、效率、公正和公平。非合作博弈强调的是个人理性、个人最优决策，其结果可能是有效率的，也可能是无效率的 1、根据博弈者选择的策略，博弈论可划分为合作博弈与非合作博弈。纳什（Nash）、泽尔腾（Selten）和海萨尼（Harsanyi）（1994诺贝尔经济学奖获得者）的主要贡献在于非合作博弈方面，而且现在大多数经济学家论及博弈时，也主要是指非合作博弈。 2、从局中人行动的先后顺序可划分为静态博弈（Static game）和动态博弈（dynamic game）。静态博弈是指在博弈中，局中人同时选择行动或虽非同时行动但后行动者并不知道先行动者采取了什么具体行动。动态博弈是指局中人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动。 3、从局中人是否具有有关其他参与人（对手）的特征、策略空间及支付函数方面的知识的角度，可划分为完全信息博弈(game of complete information)和不完全信息博弈(game of incomplete information)。 完全信息指每个局中人对所有其他参与人的特征（策略空间、支付函数等）有完全的了解 静态指的是