博弈论基础复习.pdf

博弈论基础主要知识点一、名词解释（5210 分）策略型博弈它是由三个部分组成，即局中人、策略和各种策略组合中所得到的利益。纳什均衡指参与博弈的每一局中人在给定其他局中人策略的条件下选择上策所构成的一种策略组合。混合策略局中人的混合策略是其纯策略空间上的一种概率分布，表示局中人实际博弈时根据这种概率分布在纯策略中随机选择加以实施。扩展型博弈博弈存在着局中人行动的先后次序，是对具有动态结构的决策形式进行研究的规范分析工具。博弈树对于任何一种双人完备博弈，都可以用一个博弈树来描述，并通过博弈树搜索策略寻找最佳解。博弈树类似于状态图和问题求解搜索中使用的搜索树。完美信息博弈是指一次只有一个局中人在行动，而且他在行动时知道博弈的所有以往行动历史的一类特殊博弈。子博弈指由原扩展型博弈中的一个决策节点与它的所有后续节点组成的博弈。行为策略是指每一个参与人在每一个信息集上随机的选择行动。逆向归纳法逆向归纳法是求解子博弈精炼纳什均衡的最简便方法。在求解子博弈精炼纳什均衡时，从最后一个子博弈开始逆推上。冷酷策略又称触发策略。指参与人在开始时选择合作,在接下来的博弈中,如果对方合作则继续合作,而如果对方一旦背叛,则永远选择背叛,永不合作。类型:一般地，将一个参与人所拥有的所有私人信息称为他的类型。信号博弈是研究具有信息传递作用的信号机制的一般博弈模型，其基本特征是两个博弈方，分别称为信号发出方和信号接收方。分离均衡信号博弈中的完美贝叶斯均衡之一，这种均衡中不同类型的发送者以概率1 选择不同的信号，接收者完全可以通过信号来准确判断出发送者的类型。混同均衡信号博弈中的完美贝叶斯均衡之一，这种均衡中不同类型的发送者选择了相同的信号，接收者无法从信号中得到新的信息，无法对先验信念进行修正。特征函数特征函数型博弈对每一种可能联盟给出相应的联盟总和收益，也就是给出了一种集合函数，称为特征函数。联盟二、选择题（5210 分）三、简答题（28-30 分）1.博弈的分类及相关概念。合作博弈：强调效率、公正、公平非合作博弈：博弈论的主要研究对象，强调在互动假设下的个人理性、个人最优决策从信息角度看，博弈可分为：完全信息博弈：指局中人对于自己以及其他局中人的策略空间、盈利函数等知识有完全的了解。不完全信息博弈：从局中人行动的先后顺序看，博弈可分为：静态博弈：局中人同时选择行动；动态博弈：局中人的行动有先后顺序，且后行动者可以观察到先行动者的行动后再行动。2.描述双人策略型（标准型）博弈的基本结构及其纳什均衡。如何理解纳什均衡？能够举例说明。3.分析两人两策略博弈构成囚徒困境博弈应满足的条件。囚徒困境4.博弈说明了什么问题？经济学中智猪博弈的应用。5.描述双人策略型博弈的纯策略和混合策略。6.对于多重纳什均衡，有哪些抉择方法？举例说明。帕累托优势标准,風險 优势标准（1）分钱博弈：两人分配100 块钱，每人独自提出一个要价份额，若要价之和没有超过100，则每个人得到自己要求的份额，否则什么都得不到。在分钱博弈中，纳什均衡有无重多个：只要两人要价之和恰为100 的要价组合均为一个纳什均衡。在实验研究中，不同的国家有不同的结果。实验对象的文化背景、宗教、生活习惯、性别等有关。在现实生活中，参与人可能选用某些被博弈模型抽象掉的信息以达到一个聚点均衡。这些信息可能与过去的文化、习惯、生活经历及博弈历史等有关。分钱博弈中各方出价50 元即为一个聚点均衡。风险占优均衡与帕累托最优均衡：共同投资问题：n 家公司决定是联盟投资一个大项目（成功时收益为R），还是各自投资一个小项目（收益为r，Rnr）。只有当所有公司都投资于大项目时，大项目才能成功。该博弈到少有两个纯策略纳什均衡：都投资于大项目或都投资于小项目。前者是帕累托最优均衡，后者是风险占优均衡。7.简要分析序惯决策博弈（博弈树）的构成要素。如何描述其均衡？8.描述蜈蚣博弈。它有何启示？(P151-P155)9.理解完全信息动态博弈下的信息集、纯策略和行动。10.什么是冷酷（触发）策略？谈谈你对重复博弈中冷酷策略的理解。11.什么是子博弈和子博弈精炼（完美）纳什均衡？什么是完美信息博弈？简析完美信息博弈中逆向归纳法的求解思路。子博弈:一个扩展式表示博弈的子博弈G 是由一个单结信息集x 开始的与所有该决策结的后续结(包括终点结)组成的能自成一个博弈的原博弈的一部分。12.博弈论中对不完全信息是通过类型来处理的，对类型，你是如何理解的？举例分析。13.什么是信号传递博弈？针对信号发送者有两种类型，了解分离均衡和混同均衡。“信号博弈”(Signa1ing Game)，是研究具有信息传递特征的信号机制的一般非完全信息动态博弈模型。信号博弈的基本特征是两个(或两类，每类又有若干个)博弈方。分别称为信号发出方(sender)和信号接收方(Receiver)。他们先后选择一次行为，其中信号接收方具有不完全信息，但他们可以从信号发出方的行为中获得部分信息，信号发出方的行为对信号接收方来说是一种(以某种方式)反映其有关得益信息的信号。这也正是这类博弈被称为“信号博弈”的原因。14.比较合作博弈和非合作博弈。15.理解联盟、特征函数、分配(效用配置)、夏普利值等概念：夏普利值的相关运用16.几种主要的拍卖方式分析：特点、含义、适用领域与模型分析。公开竞价拍卖最高价格公开出价拍卖（英国式拍卖）：买者自由地提高自己的出价降价式拍卖（荷兰式拍卖）：卖者不断降低自己的要价密封价格拍卖一级密封价格拍卖（最高价格密封出价拍卖）二级密封价格拍卖（维克瑞拍卖，次高价格密封出价拍卖）17.讨价还价问题的纳什均衡解。P312四、计算题（40-42 分）1.用划线法和一阶条件法求解纳什均衡（纯策略和混合策略）：如古诺竞争博弈2.博弈树与标准式博弈的转换：如进入阻挠博弈；书本相关例子3.求解子博弈完美（精炼）纳什均衡：如领导者-随从博弈4.不完全信息博弈的简单应用：如不完全信息下的寡头产量竞争模型（一个寡头具有两种成本类型）5.能够运用博弈论方法解决现实问题：如拍卖理论的运用；成本分配问题。五、综合题（共 10 分）举例说明博弈论在经济金融中的运用。如果你还不知道读什么书，或者想寻找下载阅读更多书籍，就请您打开微信扫一扫，扫描下方二维码，关注微信公众号：大学生学术墙。微信直接搜索关注公众号：大学生学术墙这里是每一位上进的人的家园【大学生学术墙】资料库里有数百万本书籍，此外，关注微信公众号：大学生学术墙，并在后台回复：1.回复：资料，即可免费领取100000G的书籍库、大学必备笔记期末试卷、考证资料、四六级考试、计算机二级考试等资料！2.回复：电影，即可免费在线观看最新上线的热门大片！3.回复：小说，即可免费领取数百万本著名小说！4.回复：证券、期货，即可免费在行业龙头企业用超低手续费开户，开启你的投资生涯！你需要的书籍、课件、视频、PPT、简历模板等等一切资源和资料，都可以在微信公众号：大学生学术墙，回复关键词免费领取！微信小程序：鼠友。国内首个大学生在线交流社区，既可以看外校新鲜事，又可以和本校同学沟通交流，实时发布信息，这是鼠于大学生们的友谊树洞如果您对金融领域一知半解，想学习金融领域相关知识，提高自身综合投资水平，获取相关金融服务，请关注微信公众号：财醒来微信直接搜索关注微信公众号：财醒来，您可以获得以下服务：1.私人财富管理咨询服务，您通过公众号添加号主个人微信后，可结合自身情况咨询财富管理服务等。2.公众号会分享原创的宏观、股票、期货等二级市场复盘和投资参考，助力您发现投资机会。3.公众号不定期会分享号主自己的投资心得，投资策略等，带给您不一样的金融评论和金融思维。4.公众号后台回复：证券、期货，即可免费在行业龙头企业用超低手续费开户，开启你的投资生涯！重磅福利：头部券商，万 1.1 开户无论是买股票、基金还是期货，交易成本都是我们不可忽视的重要元素。如果你自己去应用市场下载 XX 证券、XX 期货或者在同花顺开户，交易佣金一般默认为较高的万 2.5 或万 3 且没有客服服务。现在，如果你从我们这边的专属渠道二维码开股票账户，可以享受到万 1.1 的开户优惠，并且有专属客服服务！对于大部分人来说，每年至少可以省出一部苹果最新款手机的钱了，下面简单介绍一下该券商：【AA 类券商，全国前五大券商，安全可靠】【步骤简单，无需排队，全国都能开户，没有时间和地域的限制】【营业部遍布全国，业务可以异地办理】如何开户并享受最低佣金优惠？搜索微信 ID：daxueshengqiang 或扫描下方二维码，添加客服微信并备注：开户，客服会辅助你开户！记 住 了，只 有 从 上 面 二 维 码 首 次 开 户 注 册 的，才 可以 享 受 最 低 佣 金 优 惠！开 户 后 客 服 会 主 动 联 系 您 进 行 佣金 调 整。如 果 你 自 个 儿 去 应 用 市 场 下 载 注 册，就 无 法 享 受 到这 边 的 专 属 渠 道 福 利 了。同 时，我 强 烈 推 荐 你 开 一 个 期 货 账 户！期 货 账 户 最大 的 好 处 是，既 可 以 做 空 又 可 以 做 多！与 股 票 账 户 相 同，如果你从我们这边的专属渠道二维码开期货账户，也可以享受到超低手续费的开户优惠，并且有专属客服服务！下面简单介绍一下：【AA 类期货公司，全国前五大期货公司，安全可靠】【步骤简单，手机快速开户，足不出户即可开通】【营业部遍布全国，业务可以异地办理】【超低手续费的开户优惠】【一对一专属客服服务】如何开户并享受最低佣金优惠？搜索微信 ID：daxueshengqiang 或扫描下方二维码，添加客服微信并备注：开户，客服会辅助你开户！