《第1章 博弈导论》由会员分享,可在线阅读,更多相关《第1章 博弈导论(58页珍藏版)》请在金锄头文库上搜索。
1、经济博弈论 欢迎大家!经济博奕论 l博弈博弈博弈博弈论l处处有博弈:决策有博弈:决策对别人有影响人有影响且决策且决策时要考要考虑到到别人的决策。人的决策。l不能保不能保证在在竞争、争、对抗抗时必必赢。l学学习本本课程可以程可以为策略策略选择提供提供一种方法上的指一种方法上的指导。l可以可以为理解社会生活中的各种理解社会生活中的各种现象提供一种新的象提供一种新的视角。角。博弈博弈论不不应该被理解被理解为:阴:阴谋诡计;小;小聪明;厚黑学;明;厚黑学;权谋术。应该是有效地展开是有效地展开竞争与合作的争与合作的理理论。成绩成绩成绩成绩 平平时成成绩75分起平,然后根分起平,然后根据表据表现有加减;有
2、加减;100分封分封顶,0分分封底。封底。 课程程结束提交一份束提交一份报告:学告:学到的知到的知识或者或者对知知识的运用。的运用。 抄抄袭一一经发现按不及格按不及格处理。理。参考书目参考书目参考书目参考书目1、王则柯、王则柯. 新编博弈论平话新编博弈论平话. 中信出版社,中信出版社,20032、美美阿维纳什阿维纳什K 迪克西特迪克西特.妙趣横生博弈论妙趣横生博弈论.机机械工业出版社,械工业出版社,20093、美美阿维纳什阿维纳什K 迪克西特迪克西特.策略博弈策略博弈(第二版第二版).中中国人国人 民大学出版社,民大学出版社,20094、美美埃里克埃里克拉斯穆森拉斯穆森 .博弈与信息:博弈论博
3、弈与信息:博弈论 概论概论(第四版第四版).中国人民大学出版社,中国人民大学出版社,2009选数游戏选数游戏选数游戏选数游戏lA组选一个一个1到到32之之间(包含)(包含)的的某个整数。某个整数。lB组有有5次机会猜次机会猜这个数,每猜一个数,每猜一次可以知道次可以知道这个数是大了个数是大了还是小了。是小了。lB组如能猜如能猜对,组内每人平内每人平时成成绩加加5分,反之分,反之A组每人平每人平时成成绩加加5分。分。lA组组B组分别提交选的数和猜数策略组分别提交选的数和猜数策略(思路)。(思路)。多项选择多项选择多项选择多项选择,下面哪一个是正确答案?,下面哪一个是正确答案?A、4平方米平方米B
4、、8 平方米平方米C、16 平方米平方米D、16 平方米平方米E、32 平方米平方米第一章第一章第一章第一章 博弈导论博弈导论博弈导论博弈导论 坦白坦白不坦白不坦白坦白坦白不坦白不坦白柴可夫斯基乐队指挥-10-10,-10-10-1-1,-1-1-25-25,0 00 0,-25-25第一章第一章第一章第一章 博弈导论博弈导论博弈导论博弈导论1.1 1.1 什么是博弈什么是博弈论1.21.2 几几类经典的博弈模型典的博弈模型1.3 1.3 博弈的博弈的结构和分构和分类1.4 1.4 博弈博弈论发展展简要述要述评1.1 1.1 1.1 1.1 什么是博弈论什么是博弈论什么是博弈论什么是博弈论1.
5、1.1 1.1.1 从游从游戏到博弈到博弈1.1.2 1.1.2 一个非技一个非技术性的定性的定义1.1.1 1.1.1 1.1.1 1.1.1 从游戏到博弈从游戏到博弈从游戏到博弈从游戏到博弈 “博弈博弈论”译自英文自英文“Game Theory”,直,直译就是就是“游游戏理理论”。 游游戏包含不同程度的机会、技包含不同程度的机会、技巧、以及策略。巧、以及策略。 游游戏运气不可控制,但是策略运气不可控制,但是策略至关重要。至关重要。1.1.1 1.1.1 1.1.1 1.1.1 从游戏到博弈从游戏到博弈从游戏到博弈从游戏到博弈一、游一、游戏的共有特征的共有特征 1 1、一定的、一定的规则 2
6、 2、有一个、有一个结果(且可以折算果(且可以折算 成数字)成数字) 3 3、策略至关重要、策略至关重要 4 4、策略的相互、策略的相互依存性依存性1.1.1 1.1.1 1.1.1 1.1.1 从游戏到博弈从游戏到博弈从游戏到博弈从游戏到博弈二、二、经济政治政治军事活事活动中的游中的游戏 1、移、移动和和联通的通的竞争争 2、美国、美国总统的的竞选 3、火、火烧上方谷上方谷策略的依存性,但策略的依存性,但结果不会果不会像日程生活中的小游像日程生活中的小游戏轻松。松。注:正确的策略并不一定带来好的注:正确的策略并不一定带来好的结果。结果。1.1.2 1.1.2 1.1.2 1.1.2 一个非技
7、术性定义一个非技术性定义一个非技术性定义一个非技术性定义 一、定一、定义 博弈博弈论是研究在利益相互影是研究在利益相互影响的局响的局势中,局中人如何中,局中人如何选择自自己的策略才能使自身的收益最大己的策略才能使自身的收益最大化化时的均衡的均衡问题。1.1.2 1.1.2 1.1.2 1.1.2 一个非技术性定义一个非技术性定义一个非技术性定义一个非技术性定义二、博弈的二、博弈的规则 1、博弈的参加者、博弈的参加者局中人局中人(Players) 2、各局中人可、各局中人可选择的全部策略的全部策略 (Strategies) 3、进行博弈的次序(行博弈的次序(Orders) 4、局中人的得益(、局
8、中人的得益(Payoffs) 5、局中人的理性人假、局中人的理性人假设一个一个经典面典面试问题:假:假设你开着一你开着一辆车,在一个暴在一个暴风骤雨的晚上雨的晚上经过一个一个车站。站。车站上有几个候站上有几个候车的人,一个是急病的人,一个是急病发作的老人,很可怜;一个是医生,他曾作的老人,很可怜;一个是医生,他曾经救救过你的命,你你的命,你应该报答他;答他;还有一有一个是你心个是你心仪已久的,渴望与他已久的,渴望与他结识的漂的漂亮女郎。此亮女郎。此时已已经没有公交没有公交车了,而且了,而且这里也不可能会有其他的里也不可能会有其他的车辆经过,而,而你的你的车只能捎只能捎带一个人上路。那么你会一个
9、人上路。那么你会如何如何选择呢?呢?1.1.1.1.2 2 2 2 几类经典的博弈模型几类经典的博弈模型几类经典的博弈模型几类经典的博弈模型1.2.1 1.2.1 囚徒困境囚徒困境1.2.2 1.2.2 智猪博弈智猪博弈1.2.3 1.2.3 情情侣博弈博弈1.2.4 1.2.4 石石头剪子剪子布布1.2.5 1.2.5 商店商店选址博弈址博弈1.2.6 1.2.6 关于关于产量决策的古量决策的古诺模型模型一、基本模型一、基本模型一、基本模型一、基本模型 坦白坦白不坦白不坦白坦白坦白不坦白不坦白柴可夫斯基乐队指挥-10-10,-10-10-1-1,-1-1-25-25,0 00 0,-25-2
10、5二、大致总结二、大致总结二、大致总结二、大致总结1、看起来既荒、看起来既荒谬又不又不现实2、个人理性与集体理性的矛盾、个人理性与集体理性的矛盾3、现实生活中的影子生活中的影子 寡寡头定价;拍定价;拍卖出价;出价;军备竞赛;广告大;广告大战;环境境污染染两两败俱俱伤寡头定价寡头定价寡头定价寡头定价 高价高价低价低价高价高价低价低价寡头2寡头1100100,1001007070,7070150150,20202020,1501501.2.2 1.2.2 1.2.2 1.2.2 智猪博弈智猪博弈智猪博弈智猪博弈 局中人:大猪,小猪局中人:大猪,小猪 策策 略:大猪:按,等待略:大猪:按,等待 小猪
11、:按,等待小猪:按,等待 支付矩支付矩阵:一、基本模型一、基本模型一、基本模型一、基本模型 按按等待等待按按等待等待小猪大猪5 5,1 10 0,0 09 9,1 14 4,4 4二、许多应用二、许多应用二、许多应用二、许多应用搭便车搭便车搭便车搭便车1、建造灯塔、建造灯塔2、技、技术创新新3、滥竽充数竽充数4、上、上课记笔笔记上课记笔记上课记笔记上课记笔记上课记笔记同学同学1:自己不自己不记别人人记(4) 自己自己记别人也人也记(3)自己自己记别人不人不记(2)自己不自己不记别人也不人也不记(1)同学同学2:自己不记别人记自己不记别人记(4) 自己不记别人也不自己不记别人也不记记(3)自己记
12、别人也记自己记别人也记(2)自己记别人不记自己记别人不记(1)上课记笔记上课记笔记上课记笔记上课记笔记 记记不记不记记记不记不记同学2同学13 3,2 21 1,3 34 4,1 12 2,4 41.2.3 1.2.3 1.2.3 1.2.3 情侣博弈情侣博弈情侣博弈情侣博弈 足球足球演唱会演唱会足球足球演唱会演唱会丽娟大海2 2,1 11 1,2 21 1,1 10 0,0 0选修课另一版本选修课另一版本选修课另一版本选修课另一版本 博弈论博弈论舞蹈舞蹈博弈论博弈论舞蹈舞蹈丽娟大海4 4,3 33 3,4 41 1,1 12 2,2 2蒙帅和巴顿蒙帅和巴顿蒙帅和巴顿蒙帅和巴顿 支持巴顿支持巴
13、顿 支持蒙帅支持蒙帅支持巴顿支持巴顿支持蒙帅支持蒙帅英国美国4 4,3 33 3,4 41 1,1 12 2,2 21.2.4 1.2.4 1.2.4 1.2.4 石头石头石头石头剪子剪子剪子剪子布布布布石头石头剪子剪子布布石头石头0,01,1 -1,1剪子剪子-1,10,01,1布布1,1 -1,10,0博弈方博弈方2 2博博弈弈方方1 11.2.5 1.2.5 1.2.5 1.2.5 商店选址博弈商店选址博弈商店选址博弈商店选址博弈模型应用模型应用模型应用模型应用1、西方两党政治的、西方两党政治的稳定性和欺定性和欺骗性性2 2、可口可乐和百事可乐的味道、可口可乐和百事可乐的味道3 3、摊贩
14、都往市场门口挤、摊贩都往市场门口挤4 4、足球场上的角球、足球场上的角球5 5、火车站等出租车、火车站等出租车1.2.6 1.2.6 1.2.6 1.2.6 关于产量决策的古诺关于产量决策的古诺关于产量决策的古诺关于产量决策的古诺模型模型模型模型 设厂商设厂商i的产量为的产量为qi,n个厂商的总产量个厂商的总产量就是就是Q , PP(Q)= P( ) ,单位成本为单位成本为C,则厂商则厂商i生产生产qi产量的得益为产量的得益为1.3 1.3 1.3 1.3 博弈的结构和分类博弈的结构和分类博弈的结构和分类博弈的结构和分类1.3.1 1.3.1 博弈中的博弈方和策略博弈中的博弈方和策略1.3.2
15、 1.3.2 博弈的博弈的过程和得益程和得益1.3.3 1.3.3 博弈的信息博弈的信息结构构1.3.4 1.3.4 博弈方的能力和理性博弈方的能力和理性1.3.5 1.3.5 博弈的分博弈的分类和理和理论结构构1.3.11.3.11.3.11.3.1博弈中的博弈方和策略博弈中的博弈方和策略博弈中的博弈方和策略博弈中的博弈方和策略 一、博弈方一、博弈方 博弈中独立决策、独立承担博博弈中独立决策、独立承担博弈弈结果的个人或果的个人或组织称称为博弈方。博弈方。 1、单人博弈人博弈 2、双人博弈、双人博弈 3、多人博弈、多人博弈1 1、单人博弈、单人博弈、单人博弈、单人博弈设有一商人要从有一商人要从
16、A地运地运输一批一批货物,物,从从A地到地到B地有水、地有水、陆两条路两条路线,走,走陆路运路运输成本成本10 000元,而走水路运元,而走水路运输成本只要成本只要7000元。但非常危元。但非常危险,出,出现坏天气的概率坏天气的概率为0.25,此,此时会会损失失10%的的货物。物。货物物总价价值90 000元。元。此人怎此人怎样决策?决策? 好天气好天气(75%)(75%)坏天气坏天气(25(25) )水路水路陆路陆路自然商人-7000-7000-10000-10000-10000-10000-16000-160002 2、双人博弈、双人博弈、双人博弈、双人博弈注意三点:注意三点:1、博弈方之
17、、博弈方之间并非并非总是是对抗的。抗的。2、掌握信息多并不能保、掌握信息多并不能保证得益多。得益多。3、个人理性决策常不能、个人理性决策常不能实现自己的自己的 最大利益。最大利益。3 3、多人博弈、多人博弈、多人博弈、多人博弈策略依存性更加复策略依存性更加复杂。破坏者的存在。破坏者的存在。88张选票中票中A城市城市40票,票,B城市城市37票,票,C城市城市11票。票。C城市中的城市中的11票票只要有只要有8票票转到到B城市,就可城市,就可导致致B城市城市赢。20002000年美国总统选举年美国总统选举年美国总统选举年美国总统选举 佛佛佛佛罗罗里达州的里达州的里达州的里达州的6767个个个个县
18、县的的的的计计票票票票结结果果果果为为:在近在近在近在近6 6百万百万百万百万张张普普普普选选票中,布什票中,布什票中,布什票中,布什赢赢得得得得29091352909135张张,戈,戈,戈,戈尔赢尔赢得得得得29073512907351张张,其他候,其他候,其他候,其他候选选人共得人共得人共得人共得139616139616张张,布什,布什,布什,布什仅仅比戈比戈比戈比戈尔尔多得多得多得多得17841784张张普普普普选选票(相当于佛州票(相当于佛州票(相当于佛州票(相当于佛州选选票票票票总总数的数的数的数的0.0299%0.0299%)!)!)!)!【注注注注释释】其他其他其他其他总统总统候
19、候候候选选人得票的大致分布人得票的大致分布人得票的大致分布人得票的大致分布为为:绿绿党候党候党候党候选选人人人人纳纳德德德德获获得得得得9.79.7万万万万张张(占(占(占(占选选票的票的票的票的2%),2%),改革党候改革党候改革党候改革党候选选人布坎南人布坎南人布坎南人布坎南获获1.71.7万,自由意万,自由意万,自由意万,自由意志党候志党候志党候志党候选选人布朗人布朗人布朗人布朗获获1.61.6万万万万张张,哈格林,哈格林,哈格林,哈格林获获2 2千多千多千多千多张张,菲利普斯,菲利普斯,菲利普斯,菲利普斯获获得得得得1 1千多千多千多千多张张。 二、策略二、策略二、策略二、策略1、有限
20、策略、有限策略2、无限策略、无限策略(函数表示函数表示)1.3.2 1.3.2 1.3.2 1.3.2 博弈的过程和得益博弈的过程和得益博弈的过程和得益博弈的过程和得益一、一、过程程 1、静、静态博弈博弈 2、动态博弈博弈 3、重复博弈、重复博弈1.3.2 1.3.2 1.3.2 1.3.2 博弈的过程和得益博弈的过程和得益博弈的过程和得益博弈的过程和得益二、得益二、得益 1、零和博弈、零和博弈 2、常和博弈、常和博弈 4、变和博弈和博弈 现在给每位在座的加现在给每位在座的加5分,然后分,然后你们每人独立选择贡献你们每人独立选择贡献Ni分出来。分出来。Ni为小于为小于5的整数。的整数。你们最后
21、的加分为你们最后的加分为试验试验试验试验选择选择选择选择1 1的学生总数的学生总数的学生总数的学生总数 选择选择选择选择1 1的学生得到的学生得到的学生得到的学生得到 选择选择选择选择2 2的学生得到的学生得到的学生得到的学生得到0 05050元元元元1 14 4元元元元5454元元元元2 28 8元元元元5858元元元元3 31212元元元元6262元元元元2626104104元元元元150150元元元元2727108108元元元元154154元元元元0 5 10 15 20 25 2750元元158元元108元元每个写每个写1学生的钱学生的钱每个写每个写2学生的钱学生的钱1.3.3 1.3
22、.3 1.3.3 1.3.3 博弈的信息结构博弈的信息结构博弈的信息结构博弈的信息结构一、关于得益的信息一、关于得益的信息 完全信息和不完全信息完全信息和不完全信息 完全信息是指在博弈完全信息是指在博弈过程中,每一程中,每一位博弈方位博弈方对其他博弈方的特征、策略空其他博弈方的特征、策略空间及收益函数有准确的信息。及收益函数有准确的信息。 如果博弈方如果博弈方对其他博弈方的特征、其他博弈方的特征、策略空策略空间及收益函数信息了解的不及收益函数信息了解的不够准准确、或者不是确、或者不是对所有博弈方的特征、策所有博弈方的特征、策略空略空间及收益函数都有准确的信息,在及收益函数都有准确的信息,在这种
23、情况下种情况下进行的博弈就是不完全信息行的博弈就是不完全信息博弈。博弈。二、关于博弈过程的信息二、关于博弈过程的信息 完美信息和不完美信息完美信息和不完美信息 对已经发生的的事情有清楚的对已经发生的的事情有清楚的了解,称具有完美信息。了解,称具有完美信息。三、对称信息和不对称信息三、对称信息和不对称信息 共同知识和私人信息共同知识和私人信息共同知识共同知识共同知识共同知识 每个局中人都知道某个知每个局中人都知道某个知识,并且每个局中人都知道每个局中并且每个局中人都知道每个局中人都知道他。如此等等。人都知道他。如此等等。 (每个局中人都知道)(每个局中人都知道)k每个每个局中人都知道他。局中人都
24、知道他。对于于k0,1,2都成立的,都成立的,则称他称他为共同知共同知识。男村民会议男村民会议男村民会议男村民会议 有一个村子住着有一个村子住着100对夫夫妇。男村民每晚都男村民每晚都围聚在一起开会。聚在一起开会。赞扬或者或者诅咒自己的妻子。咒自己的妻子。 如果有妻子不忠,如果有妻子不忠,则除了他除了他丈夫不知道,其他每人都知道。丈夫不知道,其他每人都知道。且且100个妻子都不忠。个妻子都不忠。 传教士:教士:“这个村里已个村里已经有有妻子不忠了。妻子不忠了。” 会会继续开,在此后第开,在此后第100个晚个晚上全都上全都诅咒。咒。推导推导推导推导如果只有一个妻子不忠,如果只有一个妻子不忠,则第
25、第1 1晚那个丈夫就会晚那个丈夫就会诅咒。但其他的知咒。但其他的知道一条信息的丈夫不会道一条信息的丈夫不会诅咒。咒。如第如第1 1晚没有人晚没有人诅咒,咒,则仅知道知道一条信息的丈夫(两个)第一条信息的丈夫(两个)第2 2晚会晚会诅咒。而其他知道两条信息的丈夫咒。而其他知道两条信息的丈夫第第2 2晚不会晚不会诅咒。咒。数学数学归纳法,知道法,知道9999条信息,但条信息,但第第9999天没天没见到到别人人诅咒,就表示第咒,就表示第100100天他要天他要诅咒了。咒了。结论结论结论结论 1已已经知道知道2已已经知道知道99已已经知道知道100的妻子是不的妻子是不贞的。的。 1不知道不知道2已已经
26、知道知道3已已经知道知道99已已经知道知道100已已经知道知道1的的妻子是不忠的。妻子是不忠的。1.3.4 1.3.4 1.3.4 1.3.4 博弈方的能力和理性博弈方的能力和理性博弈方的能力和理性博弈方的能力和理性一、完全理性和有限理性一、完全理性和有限理性二、个体理性和集体理性二、个体理性和集体理性 有有约束力的束力的协议可以促使合可以促使合作作1.3.51.3.51.3.51.3.5博弈的分类和理论结构博弈的分类和理论结构博弈的分类和理论结构博弈的分类和理论结构一、合作博弈和非合作博弈一、合作博弈和非合作博弈二、静二、静态博弈和博弈和动态博弈、重复博弈博弈、重复博弈三、完全信息博弈和不完
27、全信息博弈三、完全信息博弈和不完全信息博弈四、完美信息博弈和不完美信息博弈四、完美信息博弈和不完美信息博弈 完全信息静完全信息静态博弈;完全且完美博弈;完全且完美信息信息动态博弈;重复博弈;完全但不博弈;重复博弈;完全但不完美信息完美信息动态博弈;不完全信息静博弈;不完全信息静态博弈;不完全信息博弈;不完全信息动态博弈。博弈。1.4 1.4 1.4 1.4 博弈论发展简要述评博弈论发展简要述评博弈论发展简要述评博弈论发展简要述评一、早期思想一、早期思想20002000年前的年前的齐威王田忌威王田忌赛马15001500年前古巴比年前古巴比伦犹太教法典犹太教法典18381838年,古年,古诺两寡两
28、寡头产量量竞争模争模型型18831883年,伯特南德的寡年,伯特南德的寡头模型模型婚姻契约问题婚姻契约问题婚姻契约问题婚姻契约问题3个妻子分个妻子分遗产:100:平分:平分200:50,75,75300:50,100,1501.4 1.4 1.4 1.4 博弈论发展简要述评博弈论发展简要述评博弈论发展简要述评博弈论发展简要述评二、博弈二、博弈论理理论诞生的生的标志志 19441944年,年,冯诺依曼和摩根斯坦,依曼和摩根斯坦,博弈博弈论与与经济行行为1.4 1.4 1.4 1.4 博弈论发展简要述评博弈论发展简要述评博弈论发展简要述评博弈论发展简要述评三、博弈三、博弈论的的辉煌成煌成绩 1、1994年年Nobel经济学学奖:纳什、什、择尔腾、海、海萨尼尼 2、1996年年Nobel经济学学奖:莫里斯、:莫里斯、维克瑞克瑞 3、2001年年Nobel经济学学奖:阿克洛:阿克洛夫、斯夫、斯宾塞、斯蒂格利茨塞、斯蒂格利茨 4、2005:奥曼、:奥曼、谢林林 5、2007:赫:赫维茨、茨、马斯金、斯金、迈尔森森 博弈博弈论成成为主流主流经济学的一部分,且学的一部分,且应用用领域不断域不断扩展:政展:政治、法律治、法律博弈论的缺陷博弈论的缺陷博弈论的缺陷博弈论的缺陷1、理、理论上的争上的争论(理性、多重均衡理性、多重均衡)2、不能包医百病、不能包医百病