文档介绍：第八讲博弈论与信息经济学专题
1
第一节博弈论导论
什么是博弈论(Game theory)
研究决策主体的行为直接发生相互作用的时候,主体如何决策以及决策的结果(均衡)是什么。
例:囚徒困境
-8,-8
0,-10
-10,0
-1,-1
囚徒B
囚徒A
坦白抵赖
坦白
抵赖
均衡结果为:A、B都选择坦白,各判8年刑
2
注意理解:
?
。
?
彩电业的价格联盟、人民公社制度的效率低下、
公海捕鱼(外部性与科斯定理) 、军备竞赛、改革与搭便车等
:只有构成纳什均衡的协议,才没有人有积极性偏离协议规定,才能被参与人自动、自觉的实施。
第一节博弈论导论
3
博弈论又称对策论,它与决策论的区别:
决策论指决策者依据自然环境、状态、条件做出最有利于自己的选择,是“人与自然的博弈”,自然不会对人的选择做出应对性的反应。决策方法有熵决策法、多属性多目标决策、群决策、随机决策、模糊决策、线性规划决策等。
博弈论是多个能对其他可以做出应对性反应的参与方做出应对性反应的决策方法,其中参与各方都具有理性假设,都是具有决策能力的。
第一节博弈论导论
4
博弈的四要素:
,即博奕方或参与人。
。
。
。
第一节博弈论导论
例:囚徒困境
-8,-8
0,-10
-10,0
-1,-1
囚徒B
囚徒A
坦白抵赖
坦白
抵赖
均衡结果为:A、B都选择坦白,各判8年刑
5
博弈论的历史发展
产生的标志:1944年冯·诺伊曼和摩根斯坦恩合作《博弈论和经济行为》
50年代是博弈论巨人出现的年代:纳什(Nash)提出纳什均衡概念、塔克尔( Tucker )讨论了“囚徒困境”。
60年代泽尔腾(Selten)引入动态博弈分析,提出“精练纳什均衡”概念;海莎尼(Harsanyi)引入不完全信息博弈.
80年代克瑞普斯和威尔逊引入不完全信息重复博弈
第一节博弈论导论
6
1994年纳什(Nash)、泽尔腾(Selten)、海莎尼(Harsanyi)被授予诺贝尔经济学奖。
国内学者对博弈论的发展没有开创性的贡献。
90年代初一批留学人员归国,引入“博弈论与信息经济学”,其中以北大教授张维迎的《博弈论与信息经济学》(1996年出版)一书最引人注目。
第一节博弈论导论
7
博弈论的基本概念
:博奕中选择行动以最大化自己效用的决策主体(个人、团体、国家、企业)。
:参与人的决策变量。用ai表示第i个参与人的一个特定行动,Ai={ai}表示可供i选择的所有行动的集合。
n人博奕中,n个参与人的行动的有序集a=(a1…ai…an)称为行动组合。
注:博奕论中,一般假定参与人的行动空间和行动顺序是所有参与人的共同知识。
第一节博弈论导论
8
第一节博弈论导论
:是参与人选择行动的规则,他告诉参与人在什么时候选择什么行动。用si表示第i个参与人的一个特定战略,Si={si}代表第i个参与人的所有可能选择的战略的集合。n维向量s=(s1,…,si,…sn)称为一个战略组合。
注:战略与行动是两个不同的概念,战略是行动规则,规定什么时候采取什么行动。
:指参与人在博奕中的知识,特别是有关“自然”的选择,其它参与人(对手)的特征和行动的知识。
注:与信息有关的一个重要概念是共同知识,它指“所有参与人知道,所有参与人知道所有参与人知道,所有参与人知道所有参与人知道…”的知识。
9
第一节博弈论导论
例:空城计与共同知识
懿果见孔明坐于城楼之上,笑容可掬,焚香操琴。城门内外,有十余百姓,低头洒扫,旁若无人。懿见毕大疑,急令军速退。次子司马昭曰:“莫非诸葛亮无军,故作此态?父亲何故退兵?”懿曰:“亮生平谨慎,不曾弄险。今城门大开,必有埋伏。宜速退”。见魏兵退去,众人无不骇然,乃问孔明曰:“司马乃魏之名将,今统十五万精兵到此,见了丞相,便速退去,何也?”孔明曰:“此人料吾生平谨慎,必不弄险;见此模样,疑有伏兵,所以退去。吾非行险,盖不得已而用之”……“吾若为司马懿,便不速退也”
试问:“空城计”中双方是否满足拥有“共同知识”的要求?
10