博弈论经典.ppt

博弈论
参考书目:
《博弈论基础》,罗伯特·吉本斯,高峰译
中国社会科学出版社,1999年3月
《策略-博弈论导论》,乔尔·沃森,费方域,赖丹馨译,上海人民出版社,2010年11月
《经济博弈论(第二版)》,谢枳予
复旦大学出版社,2002年1月
主要内容
第一章完全信息静态博弈
第二章完全信息的动态博弈
第三章非完全信息静态博弈
第四章非完全信息动态博弈
在所有社会,人们经常互动。
互动有时是合作,有时是竞争。
在这两种情况下,都可以用一个术语,即相互依赖性来表示一个人的行为对另外一个人的福利造成的影响。
相互依赖的情形可称为策略环境。因为人们为了确定所采取的最优行动,必须考虑他周围的其他人会怎样选择行动。
博弈就是策略对抗
博弈的定义
定义:博弈就是一些个人、队组或其他组织,面对一定的环境条件, 在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,各自取得相应结果的过程。
四个核心方面
博弈的参加人(Player)——博弈方
各博弈方的策略(Strategies)或行为(Actions)
博弈的次序(Order)
博弈方的得益(Payoffs)
目前,博弈论被许多来自不同领域的专业人士使用,这些领域包括经济学、政治学、法律、生物、国际关系哲学以及数学。
事实上,大多数情形即包含了冲突元素,也包含了合作的元素。我们对博弈的组成要有一个广义的理解。
简而言之,博弈是策略环境的正式描述。因此,博弈论是研究相互依赖情形的正式的方法论。这里,“正式”是指一种以数学化的精确,以及逻辑上的一致见长的结构。
利用正确的理论工具,我们可以研究各种情况下的行为,从而更好地理解经济中的相互作用。
静态博弈:所有博弈方同时或可看作同时选择策略的博弈
—石头剪刀布、猜硬币、古诺模型
动态博弈:各博弈方的选择和行动有先后次序且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动
—弈棋、市场进入、斯坦博格型市场结构
完全信息博弈:各博弈方都完全了解所有博弈方各种情况下的得益
不完全信息博弈:至少部分博弈方不完全了解其他博弈方得益的情况的博弈,也称为“不对称信息博弈”
完美信息博弈:每个轮到行动的博弈方对博弈的进程完全了解的博弈
不完美信息博弈:至少某些博弈方在轮到行动时不完全了解此前全部博弈的进程的博弈
约翰·福布斯·纳什(John Forbes Nash Jr., 1950, 1951)利用不动点定理证明了均衡点的存在,为博弈论的一般化奠定了坚实的基础。1994年约翰·福布斯·纳什、约翰·C·海萨尼以及莱因哈德·泽尔腾,三人同时因为他们对博弈论的研究,所作出的突出贡献,而获得诺贝尔经济学奖。
John Harsany
John Nash
Leihaden Selten
三位大师主要的贡献
1950年和1951年纳什的两篇关于非合作博弈论的重要论文,证明了非合作博弈及其均衡解,并证明了均衡解的存在性,即著名的纳什均衡。从而揭示了博弈均衡与经济均衡的内在联系。
泽尔腾(1965)将纳什均衡概念引入了动态分析,提出了“精炼纳什均衡”概念。
海萨尼发展了刻画不完全信息静态博弈的“贝叶斯纳什均衡”(1967-1968)。
泽尔腾和海萨尼进一步将纳什均衡动态化,加入了接近实际的不完全信息条件。他们的工作为后人继续发展博弈论,提供了基本思路和模型。