第一讲、博弈论简介.ppt

博弈论简介 第一讲、博弈论基本知识 一、博弈论的研究对象 博弈论研究的是人与人之间利益相互制约下策略选择时的理性行为及相应结局。 所谓相互制约，通常是指博弈中的任何一个局中人受到其它局中人行为的影响。反过来，它的行为也影响到其他局中人，由于这种相互依存性，游戏或博弈的结果依赖于每一个局中人的决策，没有一个人能完全控制所要发生的事情，也没有一个局中人处于孤独的状态。 二、博弈论的发展历程 （一）从19世纪到20世纪30年代可以说是博弈论的萌芽期。 （二）20世纪40-50年代可以说是博弈论的体系建立时期，这一期间最为突出的事件是1944年冯 诺依曼和摩根斯坦的巨著《博弈论和经济行为》的出版，它标志着博弈论作为一门学科的建立，也被视为数理经济学学科建立的里程碑。 （三）20世纪60-80年代是博弈论体系的发展壮大时期 （四）20世纪80年代至今是博弈论的完善和应用期 三、博弈论的理论体系 在博弈论中，基本的出发点是理性经济人的假设，体现为数学模型也就是效用最大化的模型，或者在存在风险或不确定性的形式中，则为期望效用最大化模型。 在此基础假设之上，博弈局势中每个决策主体都选择能使自己的期望效用最大的策略。由于利益之间存在相互关联，因此策略选择上也存在相互关联，每个人的最佳策略选择都要考虑到其他人的策略选择行为，而博弈论研究的就是这种策略之间的相互影响。 博弈论主要分为两大领域：非合作博弈理论和合作博弈理论。这两种的差别在于所使用的基本假设的不同，也就是承诺的强制力不同，这造成他们研究方法和结论上的巨大差异。 在非合作博弈理论中，决策主体完全根据自己的利益来决定自己的选择，违背自己利益的任何表示都是不可信的，例如“如果你和我在博弈中合作，那么博弈结束后我的利益给你一半”。类似这样的许诺在非合作博弈中是没有效力的，原因是其中没有任何机制保证博弈结束后局中人会按照承诺支付自己收益的一半给对方。 合作博弈论与非合作博弈理论的不同之处在于，前者假设了人和人之间如何达成合作意向，他们的协议将是可强制执行的，也就是说合作是必然成立的。在这个时候，策略选择问题就不再重要，合作者总会选择使收益之和和最大的策略组合。合作博弈考察的是，人们达成合作获得收益之后如何分配利益的问题。 简单的说，非合作博弈理论的核心问题是策略选择，研究人们如何在利益相互影响的情况下做出最有利于自己的选择。合作博弈理论的核心问题是利益分配，研究人们已经达成合作之后如何分配利益。这种侧重点的不同造成两种理论的模型、研究方式与研究成果有着相当大的不同。当前，非合作博弈理论是博弈论研究的主流领域，这是因为刻画策略选择才能给出人类理性行为的详细描述。合作博弈理论在博弈论中的地位虽然在下降，但仍占据一席之地。 四、博弈论的分类 （一）根据参与人的多少，可将博弈分为两人博弈或多人博弈。 （二）根据参与人是否合作，可将博弈分为合作博弈或非合作博弈； （三）根据博弈结果的不同，又可分为零和博弈、常和博弈与变和博弈。 （四）完全信息静态博弈，完全信息动态博弈，不完全信息静态博弈和不完全信息动态博弈。 1、从行动的先后次序来分，博弈可以 分为静态博弈和动态博弈。 静态博弈指在博弈中，参与人同时选择行动，或虽非同时但后行动者并不知道前行动者采取了什么具体行动。 动态博弈指的是参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动的博弈。 2、从参与人对其他参与人的各种特征信息的获得差异来分，博弈可分为完全信息博弈和不完全信息博弈。 完全信息指的是每一个参与人对所有其他参与人的特征，如策略集合及得益函数都有准确完备的知识；否则就是不完全信息。 行动次序 信息 静态 动态 完全信息 纳什均衡 纳什 子博弈精练 纳什均衡 泽尔腾 不完全信息 贝叶斯均衡 海萨尼 精炼贝叶斯均衡 泽尔腾等 博弈的分类和均衡 五、博弈的组成要素 一个博弈一般由以下几个要素组成，包括：参与人、行动、信息、策略、得益、结果、均衡等。 1、参与人指的是博弈中选择行动以最大化自己效用的决策主体(可以是个人，也可以是团体)； 2、行动是指参与人在博弈进程中轮到自己选择时所作的某个具体决策； 3、策略是指参与人选择行动的规则，即在博弈进程中，什么情况下选择什么行动的预先安排； 4、信息指的是参与人在博弈中所知道的关于自己以及其他参与人的行动、策略及其得益函数等知识； 5、得益是参与人在博弈结束后从博弈中获得的效用，一般是所有参与人的策略或行动的函数，这是每个参与人最关心的东西； 6、均衡是所有参与人的最优策略或行动的组合；均衡结果是指博弈结束后博弈分析者感兴趣的一些要素的集合，如在各参与人的均衡策略作用下，各参与人最终的行动或效用集合。 六、博弈的表