博弈论分类总结.pptVIP

博弈论分类总结 博弈的分类可以从二个角度进行。 1、第一个角度是按照参与人的先后顺序进行分类。 从这个角度，博弈可以划分为静态博弈和动态博弈。静态博弈是指在博 弈中，参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了 什么具体行动。动态博弈是指在博弈中，参与人的行动有先后顺序，且后行 动者能够观察到先行动者所选择的行动。 2、第二个角度是按照参与人对其他参与人的了解程度进行分类。 从这个角度，博弈可以划分为完全信息博弈和不完全信息博弈。完全博 弈是指在博弈过程中，每一位参与人对其他参与人的特征、策略空间及收益 函数有准确的信息。如果参与人对其他参与人的特征、策略空间及收益函数 信息了解的不够准确、或者不是对所有参与人的特征、策略空间及收益函数 都有准确的准确信息，在这种情况进行的博弈就是不完全信息博弈。 第三个角度是按照参与人之间是否合作进行分类。 从这个角度，博弈可以划分为合作博弈和非合作博弈。合作博弈是指参与人之间有着一个对各方具有约束力的协议，参与人在协议范围内进行的博弈。反之，就是非合作博弈。典型的合作博弈是寡头企业之间的串谋。串谋是指企业之间通过公开或暗地里签订协议，对各自的价格或产量进行限制，以达到获取更多垄断利润的行为。 非合作博弈可以得到四种不同的类型： 完全信息静态博弈------------纳什均衡 完全信息动态博弈论---------子博弈精炼纳什均衡 不完全信息静态博弈---------贝叶斯纳什均衡 不完全信息动态博弈---------精炼贝叶斯纳什均衡 一、完全信息静态博弈：纳什均衡 １、占优策略均衡（优超） 　　一般而言，由于每个参与人的利益（收益）是博弈中所有 参与人的策略的函数，因此，每个参与人的最优策略选择依赖 于所有其他参与人的策略选择。 　　但是，占优策略则不同，它是指这样一种特殊的博弈：某 一参与人的策略可能并不依赖于其他参与人的策略选择。换句 话说，无论其他参与人如何选择自己的策略，该参与人的最优 策略选择是唯一的。 　　博弈将在所有参与人的占优策略的基础上达到均衡，这种 均衡称为占优策略均衡。囚犯困境中的“A供认，B 供认”就是 占优策略均衡解。 ２、社会意义 　　囚犯困境的问题是博弈论中的一个基本的、典型的事例，类 似问题在许多情况下都会出现，如寡头竞争、军备竞赛、团队生 产中的劳动供给、公共产品的供给等等。同时，囚犯困境反映了 一个深刻问题，这就是个人理性与团体理性的冲突。例如，微观 经济学的基本观点之一是通过市场机制这只“看不见的手”，在人 人追求自身利益最大化的基础上，可以达到全社会资源的最优配 置。囚犯困境对此提出了新的挑战。 ３、严格劣势策略逐次消除法　　　　　－－重复剔除的占优策略均衡 　　首先，找出某参与人的严格劣策略，将它剔除，重 新构造一个不包括已剔除策略的新博弈；然后，继续剔 除这个新的博弈中某一参与人的严格劣策略；重复进行 这一过程，直到剩下唯一的参与人策略组合为止。剩下 的这个唯一的参与人组合，就是这个博弈的均衡解，称 为“重复剔除的占有策略均衡”。 　　所谓“严格劣策略”是指：在博弈中，不论其他参与 人采取什么策略，某一参与人可能采取的策略中，对自 己严格不利的策略。 　　　与占有策略相比，重复剔除的占优博弈均衡不仅要 　求博弈的所有参与人都是理性的，而且要求每个参与人 　必须了解所有其他参与人都是理性的。 ４、纳什均衡 纳什均衡是指在均衡中，每个博弈参与人都确信，在给定其他参 与人选择的策略的情况下，该参与人选择了最优策略以回应对手 的策略。 　　纳什均衡是完全信息静态博弈解的一般概念，构成纳什均衡 的策略一定是重复剔除严格劣策略过程中不能被剔除的策略。 　　在占优策略均衡中，不论所有其他参与人选择什么策略，一 个参与人的的占优策略都是他的最优策略。显然，这一策略一定 是所有其他参与人选择某一特定策略时该参与人的占优策略。因 此，占优策略均衡一定是纳什均衡。在重复剔除的占优策略均衡 中，最后剩下的唯一策略组合，一定是在重复剔除严格劣策略过 程中无法被剔除的策略组合。因此，重复剔除的占优策略均衡也 一定是纳什均衡。 二、完全信息动态博弈：子博弈精炼纳什均衡 １、子博弈精炼纳什均衡 　　子博弈精炼纳什均衡的目的是将那些不可置信威胁策略 的纳什均衡从均衡中剔除，从而给出动态博弈一个合理的均 衡解。 　　所谓“子博弈”是指它本身可以作为一个独立的博弈进行 分析，它是原博弈的一部分。而且，任何博弈本身可被称为 自身的一个子博弈。