第二十一章博弈论解析.ppt

第二十一章 博弈论 从游戏到博弈 博弈就是策略对抗，或策略有关键作用的游戏 Game即游戏、竞技。 Game Theory游戏理论（浅薄）； Game博弈（弈棋、赌胜）， Game Theory博弈论（学术味较浓），游戏和经济等决策竞争较量的共同特征： 规则、结果、策略选择，策略和利益相互依存 例子： 游戏——下棋、猜大小 经济——寡头产量决策、市场阻入、投标拍卖 政治、军事——美国和伊拉克、以色列和巴勒斯坦、中国和日本、日本和俄罗斯、朝鲜和韩国 我们可以按照游戏规律来研究政治经济军事等方面的问题，并指导其中遇到的决策问题。 在我国，博弈论又被称为对策论，其实并不很恰当，因为 对策在实际中常被用来表示具体的应对方案，而博弈论所研究的决策问题却是有开始、有结束、有结果的整个过程，在此过程中包含着多个面对一定局面的对策选择，而问题的解却常常是由一组对策构成的的一个完整的行动计划。 一个非技术性定义 定义：博弈就是一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 四个核心方面 博弈的参加者(Player)——博弈方。（独立决策、独立承担成果） 各博弈方的策略(Strategies)或行为(Actions)。（决策时可以选择的方法、做法或经济活动的水平和量值） 博弈的次序(Order)。 博弈方的得益(Payoffs)。（可正可负值） 博弈论 合作博弈与非合作博弈 合作博弈：参与者之间可以达成一个可信的联盟，大家选择一个联合战略。 非合作博弈：参与者之间不能达成可信的联盟，各自根据自身效用最大化来行动。 非合作博弈理论的发展 Nash（1950）：纳什均衡 Selton（1960）：子博弈精练均衡 动态博弈与不可信威胁 Harsanyi（1967-68）：贝叶斯纳什均衡 不完全信息与信念的形成 非合作博弈和合作博弈 非合作博弈范围内：完全理性博弈和有限理性博弈（进化博弈） 零和博弈和非零和博弈， 零和博弈：也称“严格竞争博弈”。博弈方之间利益始终对立，偏好通常不同 常和博弈：博弈方之间利益的总和为常数。博弈方之间的利益是对立的且是竞争关系 变和博弈：零和博弈和常和博弈以外的所有博弈。合作利益存在，博弈效率问题的重要性（变和博弈从社会总利益的角度可以分为有效率的、无效率的和低效率的）。 单人博弈和多人博弈 静态博弈，动态博弈，重复博弈 静态博弈指在博弈中，参与人同时选择行动，或虽非同时但后行动者并不知道前行动者采取了什么具体行动； 动态博弈指的是参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动的博弈。 完全信息静态博弈，不完全信息静态博弈，完全且完美信息动态博弈，完全但不完美信息动态博弈，不完全信息动态博弈 博弈的表达方式： 1、用战略式表达（用标准式表达），用得益（博弈）矩阵表示。 2、用扩展式表达（用展进式表达），用博弈树表示。 3、复杂的用文字描述或函数式加以表达。 博弈的表述（博弈结构） 参与者：有谁参与？ 行动顺序：按什么顺序行动？ 战略集：当i行动时可以选择哪些行动？ 信息集：当i行动时知道什么？ 支付函数：给定每个人的选择后，每个参与者能够得到什么？ 基本假设 参与者都知道博弈结构，而且知道其他参与者也都知道博弈结构…… 参与者都知道其他参与者是理性的，知道别人知道自己是理性的…… 标准式博弈 参与者、纯战略集 、支付函数。 支付矩阵 纳什均衡 均衡的性质：每个参与者选择的战略一定是针对其他参与者战略选择的最优反应。 纳什均衡（定义） 战略组合 是一个纳什均衡，如果对于每一个参与者都有： 通俗地说，纳什均衡的含义就是： 给定你的策略，我的策略是最好的策略；给定我的策略，你的策略也是你的最好的策略。即双方在给定的策略下不愿意调整自己的策略。 占优战略（Dominant Strategy）上策 战略 是参与者i的占优战略，如果对于任意其他可行的战略 ，对于其他参与者的每一个战略组合，i选择 的收益都不小于选择 的收益。 占优战略 上策均衡：一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策，必然是该博弈比较稳定的结果 上策均衡不是普遍存在的 如果一个博弈中，某个参与人有占 优策略，那么该参与人的其他可选择策略就被称为“劣策略”。 不存在占优战略： 严格下策：不管其它博弈