博弈论讲义2 非合作博弈理论.ppt

主要内容简介 第一章 概述-人生处处皆博弈 第一篇 非合作博弈理论 第二章 完全信息静态信息博弈-纳什均衡 第三章 完全信息动态搏弈-子博弈精炼纳什均衡 第四章 不完全信息静态博弈-贝叶斯纳什均衡 第五章 不完全信息动态博弈-精练贝叶斯纳什均衡 第二章 完全信息静态信息博弈-纳什均衡 一 博弈的基本概念及战略表述 二 占优战略均衡 三 重复剔除的占优均衡 四 纳什均衡 五 纳什均衡应用举例 一 博弈的基本概念及战略表述 一 、博弈的基本概念及战略表述 一 、博弈的基本概念及战略表述 博弈论的基本概念包括： 参与人：博弈论中选择行动以最大化自己效用的决策主体； 行动：参与人的决策变量 战略：参与人选择行动的规则 信息：参与人在博弈中的知识，特别是有关其他参与人的特征和行动的知识 支付函数：参与人从博弈中获得的效用水平 结果：博弈分析真正感兴趣的要素的集合 均衡：所有参与人的最优战略的组合 参与人、行动、结果称为博弈规则；博弈分析的目的是使用博弈规则决定均衡。 一 、博弈的基本概念及战略表述 一 、博弈的基本概念及战略表述 行动：参与人在某个时点的决策变量 Ai表示第i个参与人的一个特定行动 行动的顺序：行动的顺序对于博弈的结果是非常重要的，事实上，不同的行动顺序意味着不同的博弈。 在博弈论中，一般假设参与人的行动空间和行动顺序是所有参与人的共同知识。 一 、博弈的基本概念及战略表述 信息：参与人在博弈中的知识，特别是有关其他参与人的特征和行动的知识。 如房地产开发博弈中，如果A不知道市场需求，而B知道，则A的信息集为{大，小}，B的信息集为{大}或{小} 完美信息：指一个参与人对其他参与人（包括“自然”）的行动选择有准确了解的情况，即每一个信息集只包含一个值。 完全信息：指自然不首先行动或自然的行动的初始行动所有参与人观察到的情况。 共同知识：指“所有参与人知道所有参与人知道所有参与人知道….”的知识。 一 、博弈的基本概念及战略表述 战略：参与人在给定信息集的情况下选择行动的规则，它规定参与人在什么情况下选择什么行动，是参与人的“相机行动方案”。 一 、博弈的基本概念及战略表述 支付函数：参与人从博弈中获得的效用水平，或者指参与人得到的期望效用水平。 博弈的基本特征是一个参与人的支付不仅取决于自己的战略选择，而且取决于所有其他参与人的战略选择 一 、博弈的基本概念及战略表述 结果：博弈分析感兴趣的所有东西 如均衡战略组合、均衡行动组合、均衡支付组合等。 一 、博弈的基本概念及战略表述 均衡：所有参与人的最优战略的组合 一般记为： 一 、博弈的基本概念及战略表述 博弈的战略式表述： 一 、博弈的基本概念及战略表述 寡头产量博弈中，企业是参与人，产量是战略空间，利润是支付；战略式表述博弈为： 一 、博弈的基本概念及战略表述 有限博弈 1、参与人的个数是有限的； 2、每个参与人可选的战略是有限的。 两个人有限博弈的战略表述可以用矩阵形式表述： 二 占优战略均衡 完全信息静态博弈 完全信息：每个参与人对所有其他参与人的特征（包括战略空间、支付函数等）完全了解 静态：所有参与人同时选择行动且只选择一次。 同时：只要每个参与人在选择自己的行动时不知道其他参与人的选择，就是同时行动 博弈分析的目的是预测均衡结果 二 占优战略均衡 案例1-囚徒困境 二 占优战略均衡 占优战略：不论其他人选择什么战略，参与人的最优战略是唯一的，这样的最优战略称为“占优战略”(dominant strategy)。 二 占优战略均衡 占优战略均衡 定义：在博弈的战略表达式中，如果对于所有的i，Si*是i的占优战略，下列战略组合称为占优战略均衡： 二 占优战略均衡 注意： 如果所有人都有（严格）占优战略存在，那么占优战略均衡就是可以预测的唯一均衡。 占优战略只要求每个参与人是理性的，而不要求每个参与人知道其他参与人是理性的（也就是说，不要求理性是共同知识）。为什么？ 二 占优战略均衡 三 重复剔除的占优均衡 重复剔除严格劣战略： 思路：首先找到某个参与人的劣战略（假定存在），把这个劣战略剔除掉，重新构造一个不包含已剔除战略的新的博弈，然后再剔除这个新的博弈中的某个参与人的劣战略，一直重复这个过程，直到只剩下唯一的战略组合为止。 这个唯一剩下的战略组合就是这个博弈的均衡解，称为“重复剔除的占优均衡”。 三 重复剔除的占优均衡 注意： 与占优战略均衡中的占优战略和劣战略不同，这里的占优战略或劣战略可能只是相对于另一个特定战略而言。 三 重复剔除的占优均衡