当前位置:文档之家› 北京大学博弈论课件第1章_博弈论概述

北京大学博弈论课件第1章_博弈论概述


纳什的代表作
1.多人博弈的均衡(Equilibrium points in n-person games) 国家科学院学报(Proceedings National Academy of Sciences),36: 48 – 49,1950年。 2.非合作博弈(Non-cooperative games),纳什就读于普林斯 顿大学数学系的博士毕业论文,1950年。 3.讨价还价问题(The bargaining problem)。计量经济学杂志 (Econometrica)18: 155 – 162,1950年。 4.非合作博弈(Non-cooperative games)数学年报(Annals of Mathematics),54: 286 – 295,1951年。
第一章
博弈论概述
POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE
POWERPOINT TEMPLATE
2012-8-28

博弈参与者(Player) 博弈策略(Strategy) 博弈的收益(Payoff) 博弈的均衡(Equilibrium)



一、博弈参与者(Player)

博弈参与者指参与博弈的主体 在“锤头、剪刀、布”博弈中,博弈参与者是玩游戏的两个人 两名同学去相约去博物馆博弈中,博弈参与者是两名同学 在“囚徒困境”博弈中,博弈参与者是两名犯罪嫌疑人

产量博弈模式 价格博弈模式 领先者、跟随者博弈模式


大国之间关于汇率政策的博弈 经典博弈实例:囚徒困境(Prisoner's Dilemma)
囚徒困境
警方逮捕了甲、乙两名犯罪嫌疑人 警方分开审讯两人 根据“坦白从宽、抗拒从严”的原则:

如甲、乙均坦白,则两人将分别被判处 5 年有期徒刑 如甲坦白、乙不坦白,则甲被判 1 年、乙被判 10 年徒刑 如甲不坦白、乙坦白,则甲被判 10 年、乙被判 1 年徒刑 如甲、乙均不坦白,则两人将分别被判处 2 年有期徒刑

1950、1951 年,约翰 · 纳什(John Nash)利用不动点定
理证明了博弈均衡的存在性,为博弈论奠定了坚实的理论基础。 20 世纪 70 年代,约翰 · 海萨尼(John Harsanyi)和莱因

哈德 · 泽尔腾(Reinhard Selten)等将不完全信息理论融入
到博弈论的研究中。

在“囚徒困境”博弈中,博弈参与者得到的收益是

如果甲、乙都坦白,则甲、乙均得到 5 年徒刑 如果甲、乙都不坦白,则甲、乙均得到 2 年徒刑 如果甲坦白、乙不坦白,则甲得到 1 年、乙得到 10 年有期徒刑

如果甲不坦白、乙坦白,则甲得到 10 年、乙得到 1年有期徒刑
四、博弈的均衡(Equilibrium)

参与者 策略集
收益
均衡
本章习题
• 1.试举出两个现实生活中的博弈实例。 • 2.博弈的构成要素有哪些?
2012-8-28
金融
中国古人思想中的“博弈”智慧
《战国策》:田忌赛马 马分为上、中、下三等

我方上等马 vs. 对方中等马 我方中等马 vs. 对方下等马 我方下等马 vs. 对方上等马


三局两胜,田忌胜出 正确运用战略,也是取胜的重要因素之一
第二节:博弈的构成要素
完整的博弈通常包含四个构成要素



甲、乙二人独立决策

对甲而言,不管乙选择坦白还是不坦白,甲的最优策略都是坦白。 对乙而言,不管甲选择坦白还是不坦白,乙的最优策略都是坦白。

结果:甲、乙均选择坦白,分别被判处 5 年有期徒刑 甲、乙如均不坦白,则分别被判处 2 年有期徒刑 个体理性与集体理性的冲突
囚徒困境
分析中
博弈理论丰富了人们认识世界的角度和工具
第一节:博弈的定义和实例
博弈论(Game Theory)又名对策论 博弈理论原本是运筹学的一个重要分支。 目前博弈论已发展为一门备受关注的独立学科。 博弈的定义

“博弈”指当两个或多个决策主体之间存在相互作用,任何一方 的决策策略(Strategy)都不能完全独立于其他各方策略时, 各方的决策过程及均衡问题。
博弈参与者:两个人 博弈过程:

两人在校门口集合,一起逛博物馆
博弈策略和结果

两人都去南门,成功碰面
两人都去北门,成功碰面
同学甲去南门,同学乙去北门,两人错过 同学甲去北门,同学乙去南门,两人错过
博弈双方策略相互依赖,不独立。
其他博弈实例
棋类比赛:象棋、围棋等。古人“对弈”。 寡头市场:
POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE

完全信息静态博弈(Static Game with Complete
Information)

完全信息动态博弈( Dynamic Game with Complete Information)

不完全信息静态博弈(Static Game with Incomplete
Information)

不完全信息动态博弈( Dynamic Game with Incomplete Information)

博弈的均衡指所有参与者最优策略的组合 两名同学去相约去博物馆博弈中,博弈均衡有两个


两个同学都去学校南门

两个同学都去学校北门

在“囚徒困境”博弈中,博弈均衡有一个

嫌疑人甲和嫌疑人乙都坦白
第三节:博弈论的发展历史和分类
博弈的思想古已有之 《孙子兵法》、《三国演义》等中国古典名著都蕴含着丰 富的博弈智慧 当代博弈理论的研究源于西方 一、博弈理论的发展历史
纳什对非合作博弈均衡进行了独到精辟的阐述 对合作博弈的博弈过程及策略选择进行了系统的归纳和证明
纳什的思想对日后博弈理论的发展影响深远
以纳什的名字命名的“纳什均衡”
尽管不得不时常与医院、药物和孤独为伴,但纳什仍然一如
既往的进行着他所痴迷的研究工作。 1994 年,因为在博弈理论方面的突出贡献,纳什获得了 当年度的诺贝尔经济学奖

20 世纪初,塞梅鲁(Zermelo)、鲍罗(Borel)和冯 · 诺依 曼(Von Neumann)开始研究博弈的数学表达方式
一、博弈理论的发展历史(续)

1944 年,冯 · 诺依曼( Von Neumann)和经济学家奥斯
卡· 摩根斯坦(Oskar Morgenstern)合作发表了《博弈理 论与经济行为》一书,使博弈的理论和思想进入经济学领域。
5.两人合作博弈(Two-person cooperative games)。计量经
济学杂志(Econometrica),21: 128 – 140,1951年。
本章小结
本章给出了博弈的基本定义 通过现实实例分析了博弈的基本内涵和主要思想 “囚徒困境”是博弈理论中的经典案例 博弈的构成要素主要包括:
POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE
2012-8-28
POWERPOINT TEMPLATE 金融
引言
博弈的思想古已有之
博弈理论是当代经济学不可或缺的重要组成部分
博弈思想及理论已被广泛应用于对各类经济和社会现象的
博弈实例1:锤头、剪刀、布
博弈参与者:两名同学 博弈过程:

两人在“锤子、剪刀、布”三种策略中选择一种。 如果两人的策略一样,则平局。 出“锤子”一方胜过出“剪刀”一方。 出“剪刀”一方胜过出“布”一方 出“布”一方胜过出“锤子”一方




博弈双方策略相互依赖,不独立。
博弈实例2:聚会
博弈论大师——约翰 · 纳什简介
约翰 · 纳什(John Nash)1928 年 6 月出生于美国一 个中产阶级家庭 纳什自幼便显露出过人的数学天赋 1948 年,纳什在普林斯顿大学攻读博士学位 1950 年至 1953 年,纳什撰写了多篇在博弈论研究领域 颇具开创性和奠基性的论文。 纳什的论文对合作博弈和非合作博弈进行了明确定义和区分

20 世纪 90 年代之后,博弈论作为一种方法被普遍运用到经济
学、政治学、生物学、军事学、统计学等领域中。

博弈理论已成为当代经济学理论不可分割的重要组成部分。
二、博弈的分类
根据博弈参与者能否达成相互合作的和约束性协议

合作博弈(Cooperative Games) 非合作博弈(Non-Cooperative Games)
略均为“去学校南门集合”或“去学校北门集合”

在“囚徒困境”博弈中,博弈参与者所能采取的博弈策略均为 “坦白”或“不坦白”
三、博弈的收益(Payoff)

博弈收益指不同博弈策略给博弈参与者带来的利益

在“锤头、剪刀、布”博弈中,博弈参与者得到的收益是:赢、平局、
输三种可能的结果。

两名同学去相约去博物馆博弈中,博弈参与者得到的收益是:能够相 遇、不能够相遇两种可能的结果。
相关主题