博弈论PPT课件

2019/9/19
可编辑
20
策略型表述： （两人有限博弈；矩阵形式）
高需求情况
B 开发
不开发
开发 （0.4,0.4） （0.8,0） A
不开发 （0,0.8） （0,0）
低需求情况？
2019/9/19
可编辑
21
房地产博弈分析
假设：同时决策；市场需求双方已知
若市场需求大，双方开发，各得0.4万元。 若市场需求小，依赖于对方行动。 若市场不确定，依赖对市场的判断及对方行动。
15
扩展术语：
信息：信息集； 完全信息（complete）； 完美信息（perfect）。
共同知识：双方可能获取的相同信息； 彼此都能算清楚。
博弈结果：均衡策略组合；均衡行动组合。 均衡：所有局中人最优策略的组合。
2019/9/19
可编辑
16
3. 博弈描述
博弈的策略型（标准型、正则型）表述：
大学出版社，2003。 (8) [美]弗登博格：《博弈论》，中国人民大学出版
社，2002。
2019/9/19
可编辑
4
第一讲 博弈现象与基本概念
1．博弈现象 2. 博弈概念 3. 博弈描述 4. 博弈练习 5. 关于博弈论
2019/9/19
可编辑
5
1．博弈现象
田忌赛马：正确的策略可以反败为胜。
囚徒困境：
指定n个局中人，以及他们各自的纯策略空间
S i , i 1,2,, n
和这些局中人各自的支付（盈利）函数
ui (S1, S2 ,, Sn ), i 1,2,, n
我们将该博弈表示为：
G {S1 , S2 ,, Sn ; u1 , u2 ,, un }
2019/9/19
可编辑
17
可编辑
7
长街上的超市 （海滩占位模型）
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
0
1/4 A’ 1/2 O’
3/4
1
资源浪费还是理性的必然？
其它相似情形：旅行社的热门路线；黄金时间 的电视节目；总统竞选。
2019/9/19
可编辑
8
狩猎与投资 狩猎：
两个猎人围住一头鹿，各卡住两个关口中的 一个，齐心协力即可成功获得并平分猎物。此时 有一群兔子跑过，任何一人去抓兔子必可成功， 但鹿会跑掉。
如两人写的一样，就认为他们讲真话，并按 所写数额赔偿；如果两人写的不一样，就认定低 者讲真话，并照此价格赔偿。同时，对讲真话的 旅客奖励2元钱，对讲假话的旅客罚款2元。
理性原则下，他们会写多少价格呢？
2019/9/19
可编辑
11
2. 博弈概念
什么是博弈：
个人或团体间在依存和对抗、合作和冲突 中的决策问题。
低需：0.7亿元(两栋)，1.1亿元(一栋)。
2019/9/19
可编辑
19
结果：高需，(开，不开)， (0.8，0) 高需，(不开，开)， (0，0.8) 高需，(开，开)， (0.4，0.4) 高需，(不开，不开)，(0，0) 低需，(开，不开)， (0.1，0) 低需，(不开，开)， (0，0.1) 低需，(开，开)， (-0.3，-0.3) 低需，(不开，不开)，(0，0)
博弈论研究博弈过程中的理性行为。
2019/9/19
可编辑
12
如何理解理性行为：
自身利益最大； 持续地有意图的行动；
不对动机妄加猜测； 不考虑道德问题； 只研究合法问题； 盈利函数有多重标准。
2019/9/19
可编辑
13
博弈三要素
局中人(参与人）players： 决策主体； 自然人、团体或“虚拟局中人”； 有可供选择的策略和明确定义的利益函数； 分为两人和多人
他们会坚持猎鹿还是去抓兔子？
2019/9/19
可编辑
9
共同投资：
双方共同投资一个大项目，可期望有较大 收益。此时如某方抽出资金去进行小项目投资， 必可成功获小利，但会使共同项目陷入困境， 使对方蒙受损失。
投资者会如何选择？
2019/9/19
可编辑
10
旅行者困境
两个旅行者花瓶被摔坏，向航空公司索赔。 航空公司知道价格约为八九十元，但不知道确切 价格。于是请两位旅客在100元以内自己写下花 瓶的价格。
乙 甲
认罪
认罪 （-5,-5）
不认罪 （0,-10）
不认罪
（-10,0） （-1,-1）
理性的人是自Biblioteka Baidu自利的； 理性选择不是全局最优。
2019/9/19
可编辑
6
经济合作：
乙 甲
合作
欺骗
合作 （2,2） （4,-2）
欺骗 （-2,4） （0,0）
诚信的价值； 一报还一报策略； 人类生存环境启示。
2019/9/19
例：P＝0.5,最坏情况期望盈利500万元，开发。 P＝0.3,对方开发概率＜31/40时，开发；否
则，不开发。（？）
2019/9/19
博弈论
the Theory of Games
可编辑
1
主要内容
一、博弈现象及基本概念 二、完全信息静态博弈 三、完全信息动态博弈 四、不完全信息静态博弈 五、不完全信息动态博弈 六、不完全信息专题
2019/9/19
可编辑
2
主要参考书
(1) 姚国庆：《博弈论》，高等教育出版社，2007. (2) 罗云峰：《博弈论教程》，清华大学出版社、北
例：寡头竞争问题
G {q1 0, q2 0;1 (q1, q2 ), 2 (q1, q2 )}
策略型表述多适用于静态博弈。
另一种表述方式是扩展式表述，两种表述形式几 乎是完全等价的，但是扩展式表述更适合于讨论 动态博弈。
2019/9/19
可编辑
18
房地产开发实例
双方：A，B 策略：开发投资1亿元；不开发，投资0 售价：高需：1.4亿元(两栋)，1.8亿元(一栋)；
2019/9/19
可编辑
14
策略（战略）strategies： 采取行动的规则； 可以是一次行动也可以是一个行动序列； 可以是纯策略也可以是混合策略； 分为有限和无限。
支付（盈利函数）payoff： 对应于某策略组合的局中人利益或损失； 确定的或是期望的； 分为零和和非零和。
2019/9/19
可编辑
京交通大学出版社。 (3) 张维迎：《博弈论与信息经济学》，上海三联书
店，上海人民出版社，2004。 (4) 施锡铨，《博弈论》，上海财经大学出版社，
2002。
2019/9/19
可编辑
3
(5) 张守一，《现代经济对策论》，高等教育出版社， 1998。
(6) 钱颂迪，《运筹学》，清华大学出版社，1996。 (7) [美]艾里克.拉斯缪森：《博弈与信息》，北京