信息经济学课件7博弈论基本原理.

2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
21
对于动态博弈用扩展表达式来表示。扩展表达式包括以 下六个要素： 1.参与人集合； 2.参与人顺序； 3.参与人行动空间； 4.参与人信息集 每次行动时参与人知道什么； 5.参与人支付函数； 6.自然选择的概率分布。
2018/9/7
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
17
从囚徒困境所看到的问题： 从上述模型中看出，如果两人都选择抵赖，对两人都 是最好的，但结果他们只能迭择较差的结果，都坦白， 不论他们事先如何订立攻守同盟都无效，原因出在上 述四点假设上。囚徒困境表现为个人理性压倒集体理 性。
山西大学管理学院李景峰 chfle@yahoo.com.cn
22
B1 坦白 坦白 A 抵赖 抵赖
（-8，-8）
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
11
§7.3 囚徒困境
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
12

假定有两个嫌疑犯A和B作案后被抓住，关在不同审讯 室审讯，他们知道，如果两人都坦白各判刑8年，若 两人都抵赖各判1年，若一人坦白另一人抵赖则坦白 者释放抵赖者判十年。
山西大学管理学院李景峰 chfle@yahoo.com.cn
6
均衡：所有参与者均获得效益最大化的行动的总和。 静态：参与者同时出牌。 动态：参与者出牌有先后的博弈。
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
7
§7.2 博弈的三个层次
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
8
经营--管理---战略（多次博弈） 动作--行动---行为
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
9

在传统经济学中有人把产业工人的基本动作分成108个 分解，就如电影《摩登时代》中卓别林所饰演的角色。 为了一定目的的动作组合就是行动，比如进攻、防守、 撤退。而在什么时候作出什么行动就是行为，行为科 学即是以此为基点进行研究的一门现代科学。
19
一个博弈可以用两种不同方式来表示，一种是战 略表达式，另一种是扩展式，战略式适于分析静态 博弈，扩展式适于表示动态博弈。 战略式又称标准式，在这种表述中，所有参与人 同时各自选择各自的战略。
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
20
战略式更准确表述为： 1. 博弈参与人集合：i ∈ ， = （1，2，…， n）； 2.每个参与人战略空间：Si； 3.每个参与人的支付函数：ui（s1，…，sn）。 用 G ={s1，…，sn；u1，…，un} 代表战略式表述博 弈。当参与人为两人时则可表示为矩阵形式。
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
4
许多人只关心自己在游戏中的地位，即以自己为中心 来看待游戏。博弈论的主要理念在于关注他人的价值。 要展望未来和逆向推理，就要将自己置于对手的位置 进行考虑。要估计自己的附加值，就要问问自己能为 其他参与者带来什么，而不是其他参与者为自己带来 什么。
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
10


战略决策：结合自己实际情况并从较高的角度出发作 出的决定，此决定经常不是静态的，而是根据不同对 手的情况而有针对性地作出的。 案例：毛主席的十六字令（敌进我退，敌驻我扰，敌 疲我打，敌退我追 ）就是典型的战略决策的问题解答。
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
18
许多博弈问题都可归结为囚徒困境问题，如寡头定价、 拍卖出价、推销员努力、军备竞赛、政治上讨价还价， 凡遇则冲突中会出现两败俱伤的情况都会与囚徒困境 相关。
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
5


参与者：博弈中积极行动以满足自己效益最大化的行 为主体。 行动：参与者的决策变量。 战略：参与者根据对手的情况行动的规则。 信息：参与者所掌握的知识。尤其是其余参与者对本 次 博弈所采取的行动的知识。
2018/9/7
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
15
本例子对奠定非合作博弈理论基础起着重大作用。
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
16
结论： 从上表看出A与B都是，不管对于采取什么行动，坦白 都是最优的，因而两囚徒若满足上述条件他们所采取 的行动都是坦白。（坦白，坦白）称为本博弈的均衡 解。
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
13
囚徒B 坦白 坦白 囚徒A 抵赖
-8，-8
抵赖
0，-10
-10，0
-1，-1
2018/9/7
Βιβλιοθήκη Baidu
山西大学管理学院李景峰 chfle@yahoo.com.cn
14
基本假定： 1) 两囚徒都是理性的； 2) 两囚徒都了解对方是理性的； 3) 两囚徒都了解在各种情况下审判后果的信息； 4) 两囚徒都了解对方了解在各种情况下审判后果 的信息。 研究问题：预测最终结果。
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
1
第七讲：博弈论基本原理
2018/9/7
山西大学管理学院李景峰 chfle@yahoo.com.cn
2
§7.1 博弈
50 年来，博弈论一直是一个数学概念，现在它正 被用作为一个主要概念，改变商业方面的规则。 1994 年 纳什等 3 人以在博弈论方面的突出贡献而 获 得 诺 贝 尔 经 济 学 奖 ， 同 一 年 数 学 家 John Von Newmann 和经济学家 Oskay Morgenstern 出版了他 们的著作《博弈论与经济行为》。此书被誉为 20 世纪最伟大的科学成就之一。