博弈论分析方法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
信息:参与人在博弈中的知识,特别是有关其他参与人的特征 和行动的知识;
支付函数:参与人在博弈中获得的效用水平,它是所有参与人 战略或行动的函数,是每个参与人真正关心的东西;
结果:博弈分析者感兴趣的要素的组合;
均衡:所有参与人的最优战略或行动的组合;
参与人、行动和结果统称为博弈规则;博弈分析的目的是使用 博弈规则决定均衡。
1 博弈论的发展历程
1.4 诺贝尔经济学奖
1994年授予给3位长期致力于博弈论的理论和应用 研究以及实践的学者纳什、泽尔腾和海萨尼 ;
1996年授予给詹姆斯·莫里斯(JAMES A. MIRRLEES )和 威廉·维克瑞(WILLIAM VICKREY)前者在信息经济 学理论领域做出了重大贡献,尤其是不对称信息条件下 的经济激励理论。 后者在信息经济学、激励理论、博 弈论等方面都做出了重大贡献。
2.4.1.2 纳什均衡的哲学思想:在没有外在的强 制力约束时,当事人是否会自觉遵守事先达成的 规定出每个人行为规则的一项协议?是否自动实 施?所有当事人自觉遵守这个协议,则构成一个 纳什均衡
2.4.1.4 市场进入阻挠(Entry Deterrence)
在位者
默许
斗争
进入
进入者
不进入
40,50 0,300
-10,0 0,300
2.4.2 完全信息动态博弈
2.4.2.1 子博弈精炼纳什均衡:一个纳什均衡称为 精炼纳什均衡,当只当参与人的战略在每一个子 博弈中都构成纳什均衡,就是说,组成精炼纳什 均衡的战略必须在每一个子博弈中都是最优的。 2.4.2.2 博弈的扩展型:参与人;每个参与人选择 行动的时点;每个参与人在每次行动时可供选择 的行动集合;每个参与人在每次行动时有关对手 过去行动选择的信息;支付函数。博弈树(Game Trees)是扩展型的一种形象化表述。 2.4.2.3子博弈:从每一个行动选择开始至博弈结 束又构成一个博弈,称为子博弈。
1 参与人
2 行动
8 博弈规则:参 与人、行动和 结果
7
均衡
3Hale Waihona Puke Baidu信息
2.3 博弈论的基本概念
4 战略
6 结果
5 支付函数
参与人:博弈中选择行动以最大化自己效用的决策主体(个人 、团体、企业或国家);
行动:参与人的决策变量;
战略:参与人选择行动的规则,它告诉参与人在什么时候选择 行动(“人不犯我,我不犯人;人若犯我,我必犯人”是一种 战略,犯与不犯是行动);
2001年授予给乔治·阿克洛夫(G.Akerlof)、迈克尔· 斯彭思(M.Spence)和约瑟夫·斯蒂格利兹(J.Stigliz)奖 励他们对“非对称信息市场”分析所做的贡献。
1 博弈论的发展历程
1.5 博弈论在中国的传播
历史:“田忌赛马”,博弈的思想种 子出自中国,却在西方开花结果;幼儿游 戏“石头、剪刀、布”。涉及对方如何行 动?而我又将如何应对才是最佳?博弈论 的核心问题,以对方的行为作为自己的决 策依据,并寻找最佳结果。
2.4 博弈的分类及对应的均衡概念
信息
行动顺序
静态
动态
完全 信息
1.完全信息静态 博弈,纳什均衡
2.完全信息动态 博弈,子博弈精
炼纳什均衡
不完全 信息
3.不完全信息静 4.不完全信息动态
态博弈,贝叶斯 博弈,精炼贝叶斯
纳什均衡
纳什均衡
2.4.1 完全信息静态博弈
2.4.1.1 纳什均衡:是这样一种战略组合,由所 有参与人的最优战略组成,也就是说,给定别人 战略的情况下,没有任何单个参与人有积极性选 择其它战略,从而没有任何人有积极性打破这种 均衡。纳什均衡是一种“僵局”:给定别人不动 的情况下,没有人有兴趣动
抵赖
-8,-8 0,-10
-10,0 -1,-1
1 博弈论的发展历程
1.2.2 博弈论巨匠——约翰·纳什
1 博弈论的发展历程
1.2.2 博弈论巨匠——约翰·纳什 1928年6月13日出生。 1948年20岁攻读博士学位。 1950和1951年发表两篇文章。 1994年获诺贝尔经济学奖。 《美丽心灵——纳什传》西尔维娅·娜萨,
互动性现象是现代社会中最显著 的特征。
1 博弈论的发展历程
1.2 博弈论的巨人出现年代
50年代合作博弈论达到顶峰,非 合作博弈论也开始创立。
代表人物——约翰·纳什。著名的 “囚徒困境”模型。
囚徒困境(Prisoners’dilemma) 揭示自利的费用——自利不一定利己。
囚徒B
囚徒A
坦白 抵赖
坦白
2.4.2 完全信息动态博弈
2.4.2.4 承诺行动(Committment):承诺行动 是当事人使自己的威胁战略变得可置信的行动。 只有在不施行这种威胁时,就会遭受更大损失的 时候,这种威胁才是可置信的。 2.4.2.5 承诺的利弊:承诺行动意味着当事人要为 自己的“失信”付出成本;承诺行动会给当事人 带来很大的好处,因为它会改变均衡结果。 2.4.2.6 承诺的事例:抢占山头的事例;“破釜沉 舟”;仓亭之战(程昱“我军无退路,必将死战 ,可胜绍”曹操“前无去路,诸军何不死战!” )。
1 博弈论的发展历程
1.5 博弈论在我国的传播
现代:从80年代开始引入博弈论思想 ;第一本全面介绍博弈论思想的专著是北 京大学张维迎教授编著的《博弈论与信息 经济学》(1996)。目前,国内研究还处 于引进、传播和理解阶段。
最近两年,处于高速发展时期。主要 领域经济学、军事、政府决策、会计学、 管理学和市场营销等学科和专业。
主要内容
1 博弈论的发展历程 2 博弈论及其核心概念 3 营销博弈分析 4 博弈论及其营销应用评介
1 博弈论的发展历程
1.1 博弈论的创立
1944年是博弈论的纪元年。其标 志是由冯·诺依曼和摩根斯坦恩合著的 《博弈论和经济行为》(The Theory of Games and Economic Behaviour) 一书。
王尔山译,上海科技教育出版社。 “美丽心灵”获74届奥斯卡四项大奖。
1 博弈论的发展历程
1.3 博弈论的高速发展时代
1965年泽尔腾提出“精炼纳什均衡” ;
1967——1968海萨尼将不完全信息 引入博弈论的研究,建立了处理不完全信 息博弈理论中的贝叶斯纳什均衡方法;
80年代展开关于不完全信息动态博弈 研究(克瑞普斯和威尔逊等)。
1 博弈论的发展历程
1.5 博弈论在中国传播的代表人物——张维迎
2 博弈论及其核心概念
2.1 博弈论的基本含义
博弈论(Game Theory),是研究决策主体 的行为发生直接相互作用时候的决策以及这种 决策的均衡问题。
当一个主体,好比说一个人或一个企业的 选择受到其他人、其它企业选择的影响,而且 反过来影响其他人、其它企业选择时的决策问 题和均衡问题。又叫对策论、游戏理论和竞局 理论。
支付函数:参与人在博弈中获得的效用水平,它是所有参与人 战略或行动的函数,是每个参与人真正关心的东西;
结果:博弈分析者感兴趣的要素的组合;
均衡:所有参与人的最优战略或行动的组合;
参与人、行动和结果统称为博弈规则;博弈分析的目的是使用 博弈规则决定均衡。
1 博弈论的发展历程
1.4 诺贝尔经济学奖
1994年授予给3位长期致力于博弈论的理论和应用 研究以及实践的学者纳什、泽尔腾和海萨尼 ;
1996年授予给詹姆斯·莫里斯(JAMES A. MIRRLEES )和 威廉·维克瑞(WILLIAM VICKREY)前者在信息经济 学理论领域做出了重大贡献,尤其是不对称信息条件下 的经济激励理论。 后者在信息经济学、激励理论、博 弈论等方面都做出了重大贡献。
2.4.1.2 纳什均衡的哲学思想:在没有外在的强 制力约束时,当事人是否会自觉遵守事先达成的 规定出每个人行为规则的一项协议?是否自动实 施?所有当事人自觉遵守这个协议,则构成一个 纳什均衡
2.4.1.4 市场进入阻挠(Entry Deterrence)
在位者
默许
斗争
进入
进入者
不进入
40,50 0,300
-10,0 0,300
2.4.2 完全信息动态博弈
2.4.2.1 子博弈精炼纳什均衡:一个纳什均衡称为 精炼纳什均衡,当只当参与人的战略在每一个子 博弈中都构成纳什均衡,就是说,组成精炼纳什 均衡的战略必须在每一个子博弈中都是最优的。 2.4.2.2 博弈的扩展型:参与人;每个参与人选择 行动的时点;每个参与人在每次行动时可供选择 的行动集合;每个参与人在每次行动时有关对手 过去行动选择的信息;支付函数。博弈树(Game Trees)是扩展型的一种形象化表述。 2.4.2.3子博弈:从每一个行动选择开始至博弈结 束又构成一个博弈,称为子博弈。
1 参与人
2 行动
8 博弈规则:参 与人、行动和 结果
7
均衡
3Hale Waihona Puke Baidu信息
2.3 博弈论的基本概念
4 战略
6 结果
5 支付函数
参与人:博弈中选择行动以最大化自己效用的决策主体(个人 、团体、企业或国家);
行动:参与人的决策变量;
战略:参与人选择行动的规则,它告诉参与人在什么时候选择 行动(“人不犯我,我不犯人;人若犯我,我必犯人”是一种 战略,犯与不犯是行动);
2001年授予给乔治·阿克洛夫(G.Akerlof)、迈克尔· 斯彭思(M.Spence)和约瑟夫·斯蒂格利兹(J.Stigliz)奖 励他们对“非对称信息市场”分析所做的贡献。
1 博弈论的发展历程
1.5 博弈论在中国的传播
历史:“田忌赛马”,博弈的思想种 子出自中国,却在西方开花结果;幼儿游 戏“石头、剪刀、布”。涉及对方如何行 动?而我又将如何应对才是最佳?博弈论 的核心问题,以对方的行为作为自己的决 策依据,并寻找最佳结果。
2.4 博弈的分类及对应的均衡概念
信息
行动顺序
静态
动态
完全 信息
1.完全信息静态 博弈,纳什均衡
2.完全信息动态 博弈,子博弈精
炼纳什均衡
不完全 信息
3.不完全信息静 4.不完全信息动态
态博弈,贝叶斯 博弈,精炼贝叶斯
纳什均衡
纳什均衡
2.4.1 完全信息静态博弈
2.4.1.1 纳什均衡:是这样一种战略组合,由所 有参与人的最优战略组成,也就是说,给定别人 战略的情况下,没有任何单个参与人有积极性选 择其它战略,从而没有任何人有积极性打破这种 均衡。纳什均衡是一种“僵局”:给定别人不动 的情况下,没有人有兴趣动
抵赖
-8,-8 0,-10
-10,0 -1,-1
1 博弈论的发展历程
1.2.2 博弈论巨匠——约翰·纳什
1 博弈论的发展历程
1.2.2 博弈论巨匠——约翰·纳什 1928年6月13日出生。 1948年20岁攻读博士学位。 1950和1951年发表两篇文章。 1994年获诺贝尔经济学奖。 《美丽心灵——纳什传》西尔维娅·娜萨,
互动性现象是现代社会中最显著 的特征。
1 博弈论的发展历程
1.2 博弈论的巨人出现年代
50年代合作博弈论达到顶峰,非 合作博弈论也开始创立。
代表人物——约翰·纳什。著名的 “囚徒困境”模型。
囚徒困境(Prisoners’dilemma) 揭示自利的费用——自利不一定利己。
囚徒B
囚徒A
坦白 抵赖
坦白
2.4.2 完全信息动态博弈
2.4.2.4 承诺行动(Committment):承诺行动 是当事人使自己的威胁战略变得可置信的行动。 只有在不施行这种威胁时,就会遭受更大损失的 时候,这种威胁才是可置信的。 2.4.2.5 承诺的利弊:承诺行动意味着当事人要为 自己的“失信”付出成本;承诺行动会给当事人 带来很大的好处,因为它会改变均衡结果。 2.4.2.6 承诺的事例:抢占山头的事例;“破釜沉 舟”;仓亭之战(程昱“我军无退路,必将死战 ,可胜绍”曹操“前无去路,诸军何不死战!” )。
1 博弈论的发展历程
1.5 博弈论在我国的传播
现代:从80年代开始引入博弈论思想 ;第一本全面介绍博弈论思想的专著是北 京大学张维迎教授编著的《博弈论与信息 经济学》(1996)。目前,国内研究还处 于引进、传播和理解阶段。
最近两年,处于高速发展时期。主要 领域经济学、军事、政府决策、会计学、 管理学和市场营销等学科和专业。
主要内容
1 博弈论的发展历程 2 博弈论及其核心概念 3 营销博弈分析 4 博弈论及其营销应用评介
1 博弈论的发展历程
1.1 博弈论的创立
1944年是博弈论的纪元年。其标 志是由冯·诺依曼和摩根斯坦恩合著的 《博弈论和经济行为》(The Theory of Games and Economic Behaviour) 一书。
王尔山译,上海科技教育出版社。 “美丽心灵”获74届奥斯卡四项大奖。
1 博弈论的发展历程
1.3 博弈论的高速发展时代
1965年泽尔腾提出“精炼纳什均衡” ;
1967——1968海萨尼将不完全信息 引入博弈论的研究,建立了处理不完全信 息博弈理论中的贝叶斯纳什均衡方法;
80年代展开关于不完全信息动态博弈 研究(克瑞普斯和威尔逊等)。
1 博弈论的发展历程
1.5 博弈论在中国传播的代表人物——张维迎
2 博弈论及其核心概念
2.1 博弈论的基本含义
博弈论(Game Theory),是研究决策主体 的行为发生直接相互作用时候的决策以及这种 决策的均衡问题。
当一个主体,好比说一个人或一个企业的 选择受到其他人、其它企业选择的影响,而且 反过来影响其他人、其它企业选择时的决策问 题和均衡问题。又叫对策论、游戏理论和竞局 理论。