AMICE博弈论讲解.pptVIP

第13讲 博弈论 研究人们的经济行为如何相互影响 1 利益冲突与博弈 利益冲突：一个人的行为总是受到他人行为的影响，人们在追逐自己利益时，难免与他人发生冲突。如何克服人们之间的利益冲突？怎样才能实现一种让每个人既能实现自己利益，又不伤害他人利益的互利互惠和谐局面？ 博弈(game)：解决利益冲突的方式与途径。 当事人：两个或两个以上，利益冲突，互不相容。 相互影响：任何一方当事人的行动都取决于对方的行动，每个人的收益都受到所有当事人行动的影响。 最终局势：所有当事人都拿定主意，不再改变也无需改变行动，迎来了互利互惠的局面。 1.1 博弈论的任务 博弈的普遍性：人们总在有意或无意地博弈着。 企业之间的博弈：决策者总要考虑竞争对手的反应。 个人与政府的博弈：上有政策，下有对策。 监管与创新的博弈：猫鼠博弈。 娱乐消遣游戏：日常生活中的游戏，从中获得快乐。 博弈论的研究任务：研究人们之间互不相容的行为，推广标准的一人决策理论。 博弈论关注的问题：在每个当事人的收益都依赖于其他当事人的选择的情况下，追求个人收益最大化的当事人应该如何采取行动？ 1.2 博弈的标准形式 基本要素：当事人、策略、收益 当事人(players)：博弈参与者——局中人。 策略(strategies)：当事人的行动方略。 收益(payoffs)：当事人可能获得的利益。 标准形式(normal form)：G = (Xi, fi)i?I = (Xi, fi)n 当事人集合：I = {1, 2,?, n} 策略集合：Xi = 当事人 i 的各种可能行动方略的全体。 收益函数：fi : X ? R(其中 S = X1 ? X2 ??? Xn )——反映当事人 i 的收益如何受到所有当事人行动的影响。 博弈局势：是指所有当事人的行动状态，可用策略组(x1, x2,?, xn)表示。集合 S 叫做局势集合。 1.3 博弈的分类 通常的分类方法 按人数分：二人博弈、多人博弈 按策略分：有限(策略)博弈、无限(策略)博弈 按收益分：常和(零和)博弈、变和博弈 按性质分：非合作博弈、合作博弈 按次序分：同时移动博弈、先后移动博弈(序贯博弈) 混合交叉分类 人数-收益：二人常和博弈、多人变和博弈?? 人数-策略：二人有限博弈、多人无限博弈?? 人数-收益-策略：二人零和有限博弈(矩阵博弈)?? 2 二人零和有限博弈 矩阵博弈：二人零和有限博弈——最典型的博弈 标准形式：G = (X, f ; Y, g) 当事人：甲和乙 策略集：X = {x1, x2,?, xm}，Y = {y1, y2,?, yn} 收益函数：fij = f (xi, yj)，gij = g (xi, yj) 特点：利益冲突—— fij + gij = 0 (i =1, 2,?, m；j =1, 2,?, n) 矩阵表示：二人零和有限博弈可用当事人甲的收益矩阵 f 来直接表示，故称为矩阵博弈。 2.1 古诺均衡 博弈过程：甲和乙都知己知彼，清楚对方的收益和可能采取的各种策略。每个人都根据对方的行动来调整或确定自己的行动，以使自己的收益达到最大(对方的收益达到最小)。 博弈结局：是指这样的一种局势 (xh, yk)，xh是在乙选定 yk时甲的收益最大化策略，yk是在甲选定 xh时乙的收益最大化策略。这种局势(xh, yk)叫做古诺均衡，它是博弈的最终结局，当事人双方不再改变也无需改变行动方略，博弈出现互利互惠局面。 博弈最优解：古诺均衡—— 2.2 矩阵博弈的求解 矩阵 f 的鞍点 fhk：所在行的最小点，所在列的最大点，即 。古诺均衡正对应于 f 的鞍点。 鞍点定理(最大最小原理) fhk 是 f 的鞍点(即(xh,yk)是古诺均衡)? 古诺均衡的求解 第一步：找出最大最小元——各行最小元中的最大者 第二步：找出最小最大元——各列最大元中的最小者 第三步：若最大最小元与最小最大元一致，该元对应的局势就是古诺均衡。否则，古诺均衡不存在。 2.2.1 求解事例 例1：广告博弈——有解 2.2.2 无解的原因 稳妥策略 甲的稳妥策略：f 的最大最小元 乙的稳妥策略：f 的最小最大元 稳定策略 甲的稳定策略：乙对甲选择此策略做出应对后，甲依然不改变的策略。 乙的稳定策略：甲对乙选择此策略做出应对后，乙依然不改变的策略。 稳妥策略不一定稳定：这就是矩阵博弈可能没有古诺均衡的原因。 2.3 混合策略 混合策略：选择不定的策略——随机策略——以一定概率选择一种策略——博弈中的诡异行动。 混合扩充： ---二人零和无限博弈 甲的混合策略集： 乙的混合策略集： 混合局势集合： 甲的预期收益： 乙