5-博弈论

按博弈中的策略来划分
1、有限博弈（Finite Games）：一个博弈中每个博弈 、有限博弈（ ）：一个博弈中每个博弈 ）： 方的策略数都是有限的； 方的策略数都是有限的； 2、无限博弈（Infinite Games） ：一个博弈中至少有 、无限博弈（ ） 某些博弈方的策略有无限多个。 某些博弈方的策略有无限多个。
按博弈的过程来划分
1、静态博弈（ Static Games）：各博弈方同时决策， 、静态博弈（ ）：各博弈方同时决策 ）：各博弈方同时决策， 或者虽然不同时， 或者虽然不同时，但后行为博弈方不知道先行为博弈方的 策略， 策略，或在知道其他博弈方的策略之后不能改变自己的策 略选择。 略选择。 2、动态博弈（Dynamic Games）：博弈方的行为选择有 、动态博弈（ ）：博弈方的行为选择有 ）： 先后，且后行为博弈方在自己选择、行动之前， 先后，且后行为博弈方在自己选择、行动之前，知道其他 博弈方的行为选择。这种博弈也称“多阶段博弈” 博弈方的行为选择。这种博弈也称“多阶段博弈” （Multistage Games）。 ）。 3、重复博弈：同一个博弈反复进行所构成的博弈过程。 、重复博弈：同一个博弈反复进行所构成的博弈过程。 重复博弈又分为有限次重复博弈和无限次重复博弈。 重复博弈又分为有限次重复博弈和无限次重复博弈。
囚徒的困境式矛盾的存在，在一定程度上否定了 囚徒的困境式矛盾的存在， 传统经济理论关于市场经济中有一只 “ 看不见的 手”，总会把个人的利己行为变为对集体、社会有 总会把个人的利己行为变为对集体、 利行为的判断， 利行为的判断，也说明了政府在社会经济活动中的 组织协调工作常常是必需的， 组织协调工作常常是必需的，放任自流并不是导致 全社会最大福利的有效政策。 全社会最大福利的有效政策。
完全理性和有限理性 个体理性和集体理性
按博弈方的数量划分
1、单人博弈 、 2、两人博弈 、 两人博弈的一些关键特征： 两人博弈的一些关键特征： 第一，两个博弈方之间并不总是相互对抗的。 第一，两个博弈方之间并不总是相互对抗的。 第二，在两人博弈中， 第二，在两人博弈中，掌握信息较多并不能保证利益也 一定较多。 一定较多。 第三，个人追求自身利益最大化的行为， 第三，个人追求自身利益最大化的行为，常常并不能导 致实现社会的最大利益， 致实现社会的最大利益，也常常不能真正实现个人自身的 最大利益。 最大利益。
行动顺序
静态
动态
信 息 完全信息静态博弈 纳什均衡 纳什（ 纳什（1950,1951） ） 完全信息动态博弈 子博弈精炼纳什均衡 泽尔腾（ 泽尔腾（1965） ）
完全信息
不完全信息
不完全信息静态博弈 不完全信息动态博弈 贝叶斯纳什均衡 精炼贝叶斯纳什均衡 海萨尼（ 海萨尼（1967-1968）泽尔腾（1975） ）泽尔腾（ ）
“要想在现代社会做一个有文化的人，你 要想在现代社会做一个有文化的人， 必须对博弈论有一个大致的了解” 必须对博弈论有一个大致的了解” ——保罗·萨缪尔森 ——保罗· 保罗
托马斯·谢林： 托马斯 谢林：哈佛大学和马里兰大学教授 谢林 2005年的诺贝尔经济学奖、 2005年的诺贝尔经济学奖、不安分的经济学家 年的诺贝尔经济学奖
军备竞赛博弈 关税战博弈 污染博弈 价格战博弈 公用品悲剧： 公用品悲剧：“凡是属于最多数人的公共财产常 常是最少受人照顾的事物” 常是最少受人照顾的事物”
该博弈既揭示了个体理性与团体理性之间的矛 盾——从个体利益出发的行为往往不能实现团体的最 从个体利益出发的行为往往不能实现团体的最 大利益，同时也揭示了个体理性本身的内在矛盾 大利益，同时也揭示了个体理性本身的内在矛盾—— 从个体利益出发的行为， 从个体利益出发的行为，最终也不一定能真正实现个 体的最大利益，甚至会得到相当差的结果。 体的最大利益，甚至会得到相当差的结果。 一旦陷入“ 一旦陷入“ 囚徒困境 ”，其中任何一方都无法独 善其身，即使双方都有合作意愿，也很难达成合作， 善其身，即使双方都有合作意愿，也很难达成合作， 因为你合作对方不合作，你就会吃亏。 因为你合作对方不合作，你就会吃亏。
一、什么是博弈论 二、几类经典博弈模型 三、博弈的分类
一 、 什 么 是 博 弈 论
1、博弈论引言 、 “研究决策主体的行为在直接相互作用时，人们如 研究决策主体的行为在直接相互作用时， 何进行决策，以及这种决策如何达到均衡的学科” 何进行决策，以及这种决策如何达到均衡的学科”。
作为一种关于决策和策略选择的一般理论， 作为一种关于决策和策略选择的一般理论，博弈论 来源于一切通过策略进行对抗或合作的人类活动， 来源于一切通过策略进行对抗或合作的人类活动，它 在政治、经济、军事、 在政治、经济、军事、法律以及外交等方面有着广泛 的应用和发展前景。 的应用和发展前景。 早在两千多年前， 早在两千多年前，孙膑运用孙子兵法为田忌谋划赛 马策略，巧胜齐威王。 马策略，巧胜齐威王。 日常生活中的打牌、下棋是一种博弈。 日常生活中的打牌、下棋是一种博弈。 市场上厂商之间关于产量和价格决策， 市场上厂商之间关于产量和价格决策，蕴含着博弈 思想。 思想。
社会的、 《对抗的策略》1960社会的、商业的、政治的和军事的对抗与合作 对抗的策略》1960社会的 商业的、
《微观动机与宏观行为》1978个体的动机如何集结成宏观行为 微观动机与宏观行为》1978个体的动机如何集结成宏观行为
The Royal Swedish Academy of Sciences has decided to award the Bank of Sweden Prize in Economic Sciences in Memory of Alfred Nobel, 1994, jointly to Professor John C. Harsanyi, Dr. John F. Nash, Professor Dr. Reinhard Selten, for their pioneering analysis of equilibria in the theory of non-cooperative games.
按博弈方数量来划分
三 、 博 弈 的 分 类
按博弈的过程来划分
单人博弈 两人博弈 多人博弈
静态博弈 动态博弈 重复博弈
按博弈的信息结构来划分 按博弈中的策略来划分
完全信息和不完全信息博弈
有限博弈 无限博弈
完美信息和不完美信息动态博弈
按博弈中的得益来划分
零和博弈 常和博弈 变和博弈
按博弈方的能力和理性程 度划分
二 、 几 类 经 典 博 弈 模 型
1、囚徒困境（完全信息静态博弈） 、 完全信息静态博弈）
囚徒2 坦白 囚 坦白 徒 1 抵赖
-5，-5 -8，0
抵赖
0，-8 -1，-1
图 囚徒困境博弈
2、双寡头削价竞争（“囚徒困境”模型应用到市场竞争中） 、 囚徒困境”模型应用到市场竞争中）
寡头2
高价 低价
寡 头 1
高价 100，100 低价 150，20
20，150 70，70
图 双寡头削价竞争博弈
“当个人在追求他自己的私利时， 当个人在追求他自己的私利时， 当个人在追求他自己的私利时 市场的看不见的手会导致最佳经济 后果。 后果。”
个体理性——集体非理性 集体非理性 个体理性
现实中的“囚徒困境” 现实中的“囚徒困境”
2、从游戏到博弈（Game theory——游戏理论） 、从游戏到博弈（ 游戏理论） 游戏理论 博弈论如果直译就是“游戏” 是可以分出胜负的游戏。 博弈论如果直译就是“游戏”，是可以分出胜负的游戏。 游戏的特征 都有一定的规则 策略（计谋） 策略（计谋）至关重要
策略本身往往没有绝对的好坏之分） 策略和利益有相互依存性（策略本身往往没有绝对的好坏之分）

按博弈中的得益特征来划分
1、零和博弈：一方的得益必定是另一方的损失，所有博 、零和博弈：一方的得益必定是另一方的损失， 弈方的得益总和始终为0。两人零和博弈也称为“ 弈方的得益总和始终为 。两人零和博弈也称为“严格竞 争博弈” 争博弈”。 2、常和博弈：所有博弈方的得益总和始终为某一个非零 、常和博弈： 常数。 常数。 3、变和博弈：零和博弈和常和博弈以外的所有博弈都称 、变和博弈： 为“变和博弈”。变和博弈中对应各博弈方不同策略组合 变和博弈” （结果）下各博弈方的得益之和往往是不相同的。博弈的 结果）下各博弈方的得益之和往往是不相同的。 结果可以从社会总得益的角度分为“有效率的” 结果可以从社会总得益的角度分为“有效率的”、“无效 率的” 率的”、“低效率的” 。 低效率的”
泽尔滕 纳什 海萨尼
美国的数学家、经济学家纳什（John Nash） 美国的数学家、经济学家纳什（ ） 美籍匈牙利经济学家海萨尼（ 美籍匈牙利经济学家海萨尼（John C. Harsanyi） ） 德国经济学家泽尔滕（ 德国经济学家泽尔滕（R.Selten） ）
1996年诺贝尔经济学奖又授予 年诺贝尔经济学奖又授予Mirrlees和Vickrey，以 年诺贝尔经济学奖又授予 和 ， 表彰他们对不完全信息下的激励理论的研究。 表彰他们对不完全信息下的激励理论的研究。 2001年，Akerlof、Spence和Stiglitz因其对不完全信 年 、 和 因其对不完全信 息市场的研究而共享诺奖。 息市场的研究而共享诺奖。 2005年，诺贝尔经济学奖授予了博弈论学者Schelling 年 诺贝尔经济学奖授予了博弈论学者 和Aumann，以表彰他们通过博弈分析，促进了人类对合作 ，以表彰他们通过博弈分析， 与冲突的理解。 与冲突的理解。 2007年，诺贝尔经济学奖再次授予在博弈论重要应用分 年 机制设计理论研究方面作出突出贡献的Hurwicz、 支——机制设计理论研究方面作出突出贡献的 机制设计理论研究方面作出突出贡献的 、 Maskin和Myerson三人。 和 三人。 三人
3、赌胜博弈——猜硬币（零和博弈） 、赌胜博弈 猜硬币 零和博弈）