博弈论通讲汇编.pptVIP

目 录 第一章 博弈论概述 第一篇 非合作博弈理论 第二章 完全信息静态信息博弈-纳什均衡 第三章 完全信息动态搏弈-子博弈精炼纳什均衡 第四章 不完全信息静态博弈-贝叶斯纳什均衡 第五章 不完全信息动态博弈-精练贝叶斯纳什均衡 第一章 博弈论概述-人生处处皆博弈 博弈论（game theory，又译为对策论，游戏论） 定义：研究决策主体的行为在直接相互作用时，人们如何进行决策、以及这种决策如何达到均衡。 开始于-冯.诺曼（Von Neumann)与摩根斯坦(Morgenstern)在1944年合作的《博弈论与经济行为》（The Theory of Games and Economic Behaciour) 1994年纳什，泽尔腾，海萨尼因研究博弈论而获得当年的诺贝尔经济学奖 博弈论由此而被大家所熟知…… 1994,1996,2001,2005年博弈论四摘诺贝尔经济学奖 1.博弈论—多学科交叉领域 博弈论研究的是：当成果无法由个体完全掌握，而结局须视群体共同决策而定时，个人为了取胜，应该采取什么策略 博弈论成为通用方法论，经济学、政治学、管理、军事、外交、国际关系、公共选择、犯罪学 “深蓝”和“更深的蓝”使用动态博弈理论编写程序，后来战胜了无敌的卡斯帕罗夫 2.为什么会有博弈？ 博弈：决策主体在互相对抗中，对抗双方(或多方)互相依存的一系列策略和行动的过程集合 参与人的利益有冲突 博弈是一个过程集合(参与人、策略、行动、信息等)。把博弈视为集合是思维从具体到抽象的重要一步 博弈的一个本质特征是策略的相互依存性 博弈论：专门研究博弈如何出现均衡的规律的学问 3. 博弈论概念因素 博弈论分为合作博弈和非合作博弈 合作博弈是指当事人达成了彼此合作协议 非合作博弈是指一种参与者不可能达成具有约束力的协议的博弈类型，这是一种具有互不相容的情形。非合作博弈研究人们在利益相互影响的局势中如何选决策使自己的收益最大，即策略选择问题。 博弈论的基本概念包括：参与人、行动、信息、战略、支付函数、结果、均衡 4.博弈论的要素 参与人是指博弈中选择行动以最大化自身利益（效用、利润等）的决策主体（如个人、厂商、国家）。 行动是指参与人的决策变量。 战略是指参与人选择行动的规则，它告诉参与人在什么时候选择什么行动。 例如，“人不犯我、我不犯人；人若犯我、我必犯人”是一种战略。这里，“犯”与“不犯”是两种不同的行动。战略规定了什么时候选择“犯”，什么时候选择“不犯”。 信息是指参与人在博弈中的知识，特别是有关其他参与人（对手）的特征和行动的知识。 由于博弈是由不同特征和行为知识的 人 来进行的，所以博弈中 要研究的主要内容 是对手——人。如 打麻将，要判断对手有什么牌，并根据其特征判断其可能会编排什么和，以决定自己的战略对策。如果只根据自己的牌来编排怎样去和，而不考虑对手可能有什么大和正在编排之中，不做相宜的应对，则必将失去利益（必输）。 　 4.博弈论的要素 支付函数是参与人从博弈中获得的效用水平，它是所有参与人战略或行动的函数，是每个参与人真正关心的东西。 结果是指博弈者感兴趣的要素的集合。 均衡是所有参与人的最优战略或行动的组合 博弈分析目的是使用博弈规则（参，行，结）决定均衡。 5. 博弈论的条件 1、博弈论是两个或两个以上参与者之间的对策论 2、参与人具有理性人假设 理性人是指一个很好定义的偏好，在面临定的约束条件下最大化自己的偏好。 博弈论说起来有些绕嘴，但理解起来很好理解，那就是每个对弈者在决定采取哪种行动时，不但要根据自身的利益的利益和目的行事，而且要考虑到他的决策行为对其他人可能的影响，通过选择最佳行动计划，来寻求收益或效用的最大化。 6.博弈的数学表述(标准式） 7.博弈论的种类 博弈有不同的种类： 从行动顺序角度： 静态博弈。参与人同时选择行动非同时行动但后行动者并不知道前行动者采取了什么具体行动； 动态博弈。参与人的行动有先后顺序且后行动者能够观察先行动者选择的行动。 从拥有信息角度： 完全信息博弈。每个参与人对所有其他参与人的特征、战略空间、支付函数有准确的知识 不完全信息博弈。 8.博弈的划分： 案例1-囚徒困境-纳什均衡  囚徒困境的故事讲的是，两个嫌疑犯作案后被警察抓住，分别关在不同的屋子里接受审讯。警察知道两人有罪，但缺乏足够的证据。警察告诉每个人：如果两人都抵赖，各判刑1年；如果两人都坦白，各判8年；如果两人中一个坦白而另一个抵赖，坦白的放出去，抵赖的判10年。于是，每个囚徒都面临两种选择：坦白或抵赖。 案例1-囚徒困境-纳什均衡 设定条件： （1）每个局中人都知道博弈规则和博弈结果的支付矩阵； （2）每个局