二零一零学年春季学期博弈与社会第1次习题课教学课件研究报告
二零零九学年春季学期博弈和社会第1次习题课-文档资料
2
第1次作业
1. 外部性及科斯定理
(Externality and Coase Theorem)
2. 共同理性
( Common Knowledge of Rationality )
2019/2/15
09 Spring,《Game and Society》 第1次习题课
3
1. 外部性及科斯定理 (Externality and Coase Theorem)
2019/2/15
09 Spring,《Game and Society》 第1次习题课
6
1. 3
假设产权明确,除非得到额外补偿,农场享有完全不受任何污染的权利。
也就是说,如果化工厂要生产任何正的产出,必须要向农场支付“排污费”。 这时化工厂和农场仍然共同最大化其总福利:
12 12 m a x R q c q d q 1 0 q qq q 1 6 8 q
的水平,农场必须要向化工厂支付“治污费”。
这时化工厂和农场共同最大化其总福利:
12 12 m a x R q c q d q 1 0 q qq q 1 6 8 q
1 1 02 q q q 0 F.OC . .: 1 8 4
4
1. 1
假设化工厂不考虑其生产对农场产生的影响,并且由于产权不明,也不
存在其他补偿机制。这时化工厂最优产量 q 是多少?其利润
是多少?农
场蒙受的损失 d 是多少?总福利 W 是多少? d
这时化工厂目标是最大化其利润:
1 2 m a x R q c q 1 0 q q q 1 6 q
博弈分析报告报告材料作业
《博弈论》试卷课堂博弈论院系专业测绘遥感科学与技术学号311205060217余数 1姓名汤森林1、第一题(20分):要求首先用文字阐述你所经历的事例,然后用抽象成博弈论模型并进行分析。
举一个你充当大猪的智猪博弈的实例,在实际博弈中你采取什么行动让小猪没有占你的便宜;智猪博弈中,小猪获得最大利益的方式就是坐着等待;而大猪却别无它的选择,只能选择去踩踏板,因为踩踏板总比不睬强。
现在大学课堂学习中,普片存在一个问题——那就是老师讲课讲得热火朝天,而学生却无精打采,没有一点积极性。
这就类似于智猪博弈。
学生之所以没有干劲,那是因为在大学这个较为宽松的环境,加之意志力薄弱,容易滋生堕落的情绪。
那么如何调动学生的积极性呢!老师可以转换一下角色,设置奖励与惩罚机制,让好学生得到奖励,坏学生得到相应必要的惩罚。
从而让学生们都形成这样的一个状态,都朝着努力学习的方向进行前行。
这样的方法还有很多,比如说按照不同学生的学习能力与现有的知识进行分层次去教学,让成绩较差的学生有了学习的动力,而不是产生厌学的情绪;分学习小组教学,好生与差生相互搭配,正所谓“好坏搭配,学习不累”。
通过这样的奖惩、互利、合作的方式,让“大猪躺着,小猪跑”这种局面在教学中形成。
2、第二题(10分):看下面促销海报,用博弈论分析消费者能否得到好处?评论商家促销策略。
(10分)格力空调十一大酬宾,预存定金100抵300元!预交定金日期:9月23日-30日。
活动日期:10月1日-7日消费者可能得到好处,也可能得不到好处。
A:格力空调大酬宾,让我想起了就是纳什平衡,这实际上是商家与商家之间的博弈与竞争。
预交定金的日期是9月23日到30日,从这个时间我们可以看到商家的促销时间比较早。
我们不难想象到最早的商家没有什么竞争者,自己拥有整个市场,所以可以让出自己的一小部分的利益,消费者在第一时间内得到这个消息后就去订购,而其他的商家并不知道有促销活动,所以价格还没来得及降低下来,人们都购买了首先降价的商家的空调,首先降价的商家就会得到更多的订单。
博弈论完整版PPT课件
2-阶理性: C相信R相信C是理性的,C会将R4从R的战略空间中剔除, 所以 C不会选择C1;
3-阶理性: R相信C相信R相信C是理性的, R会将C1从C的战略空间中剔 除, R不会选择R1;
基本假设:完全竞争,完美信息
个人决策是在给定一个价格参数和收入的条 件下最大化自己的效用,个人的效用与其他人 无涉,所有其他人的行为都被总结在“价格”参数 之中
一般均衡理论是整个经济学的理论基石 和道义基础,市场机制是完美的,帕累托 最优成立,平等与效率可以兼顾。
.
3
然而在以下情况,上述结论不成立:
.
19
理性共识
0-阶理性共识:每个人都是理性的,但不知道其 他人是否是理性的;
1-阶理性共识:每个人都是理性的,并且知道其 他人也是理性的,但不知道其他人是否知道自己 是理性的;
2-阶理性共识:每个人都是理性的,并且知道其
他人也是理性的,同时知道其他人也知道自己是
理性的;但不知道其他人是否知道自己知道他们
如果你预期我会选择X,我就真的会选择X。
如果参与人事前达成一个协议,在不存在外部强 制的情况下,每个人都有积极性遵守这个协议,这 个协议就是纳什均衡。
.
28
应用1——古诺的双寡头垄断模型(1938)
假定:
只有两个厂商 面对相同的线形需求曲线,P(Q)=a-Q, Q=q1+q2 两厂商同时做决策; 假定成本函数为C(qi)=ciqi
劣策略:如果一个博弈中,某个参与人有占优策略,那么
该参与人的其他可选择策略就被称为“劣策略”。
《博弈与社会》第1次作业 (参考答案)
第2页
(3) 用延展式表示这一博弈。(2 分) 解:
2. 妈妈有 3 个孩子,A、B 和 C。一天妈妈发现客厅的台灯被打坏了,她知道只可能
是 3 个孩子在玩耍时,其中之一打坏的 —— 实际上的“罪魁祸首”是 A,但是妈妈不
知道这一点。
不过,比起惩罚打坏台灯的孩子,妈妈更关心事情的真相,她宣布所有 3 个孩子将
(f) 如果在参与人 1 做出选择之后游戏未立即结束,接下来轮到参与人 2 行动,随 后游戏结束;
(g) 如果参与人 1 选择“正面”并且游戏未立即结束,参与人 2 在这时可以选择“向 上 (U)”、“向下 (D)”或者“向一旁 (S)”三者之一:如果他选择“向上”,参与人 1 和 参与人 2 分别获得 9 单位和 6 单位支付;如果他选择“向下”,参与人 1 和参与人 2 分 别获得 3 单位和 1 单位支付;如果他选择“向一旁”,参与人 1 和参与人 2 分别获得 1 单位和 5 单位支付;
(北京航空航天大学校级通识课程 2018 年春季学期) (参考答案)
1. 考虑以下游戏: (a) 有两个参与人,分别记为“参与人 1”和“参与人 2”; (b) 参与人 1 首先行动,他选择“正面 (H)”、“背面 (T)”或者“中间 (M)”三者之
一; (c) 如果参与人 1 选择“正面”,其选择将被参与人 2 直接观察到;但是,参与人 2
(1) 将这一情境视为一个博弈,写出参与人 1 和参与人 2 的全部策略 (2 分)。 解:
参与人 1 只有 1 个信息集,即在游戏一开始时。在参与人 1 的该信息集上,参与人 1 有 3 个可选行动 —— “正面 (H)”、“背面 (T)”或者“中间 (M)”,因此参与人 1 有 3 个策略,分 别记为:
大学课程《博弈论及其应用》PPT课件:第二章(1234节)
博弈方2
左
中
右
上 博弈方1
下
1,0 0,4
1,3 0,2
0,1 2,0
图 2-7 划线法
博弈的相对优势策略位置在图2-7标出,策略组合{上,中}格 子中的两个数字下面都划了短线,这个格子对应的策略组合 就是由划线法得到的纳什均衡。
第四节 箭头方法
还有一种寻找纳什均衡的方法,和划线法的分析理念的出发 点不同,这种方法的思路是对博弈中的每个策略组合进行分 析,判断各博弈方是否能够通过单独改变自己的策略而改善 自己的得益,如果可以,则从所考察的策略组合的得益引一 个箭头到改变策略后的策略组合对应的得益。这样对每个可 能的策略组合都分析考察过以后,根据箭头反映的情况来判 断博弈的结果。
博弈方2
Hale Waihona Puke 左中上 博弈方1
下
1,0 0,4
1,3 0,2
右
0,1 2,0
图 2-8 箭头法
观察图2-8,在策略组合{上,中}中只有指向的箭头,没有指 出的格子所代表的就是纳什均衡。
略“上”改变的倾向,用一个竖着的箭头表示这个倾向;横 着比较后面的得益,4比2大,4比0大,博弈方2没有改变的 动力。在策略组合{上,左}中,横着比较后面,分析博弈方2 的得益,3比0大,1比0大,所以博弈方2有从策略“左”向
策略“中”和策略“右”改变的倾向,用两个横向的箭头表 示这两个改变的倾向。
在策略组合{上,中}中,竖着比较前面的得益,还是横着比较后 面的得益,博弈方1和博弈方2都没有改变的倾向。在策略组合 {上,右}中,竖着比较前面,2比0大,博弈方1有从策略“上”
向策略“下”改变的倾向,用一个竖向的箭头表示这个倾向; 横着比较后面,3比1大,博弈方2有从策略“右”向策略“中” 改变的倾向,用一个横向的箭头表示这个倾向。
博弈课件第一章3
(2r 1) q(2 4r ).
( q , 1 q ) 应满足: 参与人1的混合战略 max v1 ( 1 , 2 ) max (2r 1) q(2 4r )
0 q 1
0 q 1
对函数 (2r 1) q(2 4r ) 关于q 求导数,并令导数等于 0得 1 2 4 r 0, r 2 所以,混合战略纳什均衡时,参与人2的混合战略为 (1 2, 1 2). 同理可求混合战略纳什均衡时参与人1的混合战略 为(1 2, 1 2). 于是该博弈的混合战略纳什均衡解为
L R L R T 3,— 0,—
参与者1 M 0,— 3,—
T 3,— 0,—
参与者1 M 0,— 3,—
B 1,— 1,—
图 1.3.1
B 2,— 2,—
图 1.3.2
图1.3.1显示出,一个给定的纯战略可能会严格 劣于一个混合战一个纯战略. 对于参与者2的任何一个混合战略 ( , 1 ), 参与 者2选择L的概率为 , 选择R 的概率为1 . 可以断言: 参与者1的最优反应要么是T,要么是M,但不会 是B. 容易得出当 1 2 时,参与者1选择T ;当 1 2 时,参与者1选择M . 当 1 2时, 选择T,M无差异. 由此说明T 和M 的混合战略严格优于纯战略B. 参与人2 猜硬币博弈 正面 反面 正 1 , -1 面 -1 , 1 参与人1 反 1 , -1 -1 , 1 面
vG 5 1 0 0.2 就是说,在混合战略均衡中,流浪汉以0.2的概率选择 的概率选择找工作以0.8的概率选择游荡. 为什么解的是政府的最优化问题,得到的却是流 浪汉的混合战略. 解释如下:给定流浪汉选择混合战略 ( , 1 ), 1 )的期望收益为 即政府选择纯战略救济(即
大学课程《博弈论及其应用》PPT课件:第一章
• 博弈方:两个嫌疑犯A和 B。 • 策略: 每个嫌疑犯的行动集是(坦白,不坦白)。 • 收益:对应于每种策略组合,有相应的收益结果。 • 策略组合:嫌疑犯A和B从可以选择的策略中选择并实施,有四种
情况(括号中前面是A的策略,后面是B的策略)。 • 每个策略组合对应下的A的结果,从优到劣,依次为: • (坦白,不坦白),结果是A被释放; • (不坦白,不坦白),A被判刑1年; • (坦白,坦白),各被判5年; • (不坦白,坦白),A被判8年。 • 同理,每个策略组合对应下的B的结果,从优到劣,依次为: • (不坦白,坦白)、(不坦白,不坦白)、(坦白,坦白)、(坦白,不坦
第一章 博弈概述
2021/11/19
第一节 海滩占位问题
我们来到海滩。夏天很多游客喜欢在在海边晒太阳,游泳。海滩有 月牙形,弧形,绵延数公里。为了研究问题方便,我们姑且把海滩 的长度抽象定为1,[0,1]区间就表示海滩的长度。 A和B是两个小商 贩,出售无差异的补给品,同质同价,同一品牌的矿泉水,面包等 。“*”表示游客均匀的分布在海滩上,游客就近购买补给品。在 沙滩上应该如何分布两个小商贩的位置呢?
• A猎兔,B猎兔,鹿逃掉,A收益一只兔子,B收益一只兔子。
• 可见,每个猎人的期望,不能由自己决定,要看对方的策略选择 ,是能够捉得到鹿,依赖对方的选择,如果对方选择捉兔子,而 你选择猎鹿,这个策略组合,对你而言,是最差的选择,也是最 坏的策略。
2021/11/19
第三节 博弈论是什么
• 博弈论:就是关于包含相互依存情况中理性行为的研究。 • 博弈的三要素: • 博弈方----参与博弈但利益不完全一致者。有二人博弈与多人博弈
的故事,它的重要性在大量情形中体现,参与者面临着与故事中嫌 疑犯面临的同样的动机。
博弈论(课一)
博弈论(课一)课程内容和时光支配第一讲:概述(第一、二章)其次讲:术语解读和基本假设(第三、四章)第三讲:囚犯逆境和破解之道(第五、六、七章)第四讲:万元陷阱和智猪博弈(第八、九章)第五讲:懦夫博弈和性别战(第十、十一章)博弈学-----博览全局对弈棋局课一博弈在中国的理解--略观围棋,法于用兵,怯者无功,贪者先亡。
西方国家的理解--Game fair play。
(中国人在博弈中关注的是获胜,西方人在博弈中关注的是怎么玩的愉快。
)博弈可以在工作领域,可以在社交往来,可以在家庭相处,无处不在,博大精深。
知人者智,自知者明;胜人者力,自胜者强;小胜者术,大胜者德。
推举书刊1、蒋文华:《用博弈的思维看世界》,浙江高校出版社,2022年。
2、张维迎:《博弈论与信息经济学》,上海三联书店,上海人民出版社,1996年。
3、詹姆斯·米勒:《活学活用博弈论-如何利用博弈论在竞争中取胜》,中国财政经济出版社,2022年。
4、阿维纳什·K ·迪克西特、巴里·J ·奈尔伯夫:《策略思维》,中国人民高校出版社,2022年。
5、阿维纳什·K ·迪克西特、巴里·J ·奈尔伯夫:《妙趣横生博弈论》,机械工业出版社,2022年。
博弈指在一定的嬉戏规章约束下,基于直接互相作用的环境条件,各参加人依据所把握的信息,挑选各自的策略(行动),以实现利益最大化的过程。
故事1,两人同行打猎,忽遇一猛狮。
一人卸下身上物品狂奔,同伴不解,问道:“汝能胜狮?”答曰:“非需胜狮,只需胜汝!” (博弈既可以是竞争,也可以是合作!)嬉戏1,每位学生写1个介于1与100之间的自然数(整数,包括1与100在内),然后求出全部数字的平均数,假如你所写的数字最临近该平均数的二分之一,那么你将在嬉戏中胜出。
(博弈,必需学会换位思量!)博弈只需率先一步,高人一筹!大智若愚假如由于对方眼中的你的傻,而让对方更情愿和你合作,何乐而不为呢?嬉戏2,每位学生写5个大于0的自然数,假如你所写的5个数字中有一个是全部学生中所写的数字中最小的(在没有重合的状况下),那么你将在该嬉戏中胜出。
博弈论课件习题_PPT课件
(3)
博T 弈 方 1M
L
2,0 3,4
博弈方2 R
4,2
2,3
(4)
这个2×2博弈有两个纯策略纳什均衡(M,L) 和(T,R)。
由于两个纯策略纳什均衡之间没有帕累托效率 意义上的优劣关系,双方利益有不一致性,因 此如果没有其他进一步的信息或者决策机制, 一次性静态博弈的结果不能肯定。由于双方在 该博弈中可能采取混合策略,因此实际上该博 弈的结果可能是4个纯策略组合中的任何一个。
L
M
R
博2 U 3,1
2,2
5,3
M 2,3 1,3
4,1
B 4,5 2,3
3,4
注:首先用严格下策反复消去法简化博弈,其次分析 选择列策略的博弈2的策略;最后求该博弈的混合策略 NE。
10、找出下列得益矩阵表示静态博弈的纳什么均 衡。
博方2
L
M
R
博2 U 4,3
5,1
6,2
M 2,1 8,4
U(s1)= s1 = 10 000- s2。因此s1 = 10 000- s2就是博
弈方1的反应函数。
(3)
博弈方2与博弈方1的利益函数和策略选 择是完全相似的,因此对博弈方1所选择 的任意金额s1,博弈方2的最优反应策略, 也就是反应函数是s2=10 000- s1。
本博弈有无穷多个纳什均衡,所有满足 该反应函数,也就是s1+s2=10 000的数 组( s1,s2)都是本博弈的纯策略纳什 均衡。
开发
甲 公 司 不开发
本国公司利益,有什
么好的方法?
乙公司
开发
不开发
-10,-10
100,0
0,100
0,0
博弈论最全完整ppt-讲解
导论
二、博弈论与诺贝尔经济学奖获得者
1994年诺贝尔经济学奖获得者
美国人约翰-海萨尼(John C. Harsanyi) 和美国人 约翰-纳什(John F. Nash Jr.)以及德国人莱因 哈德-泽尔腾(Reinhard Selten)
获奖理由:在非合作博弈的均衡分析理论方面做 出了开创性的贡献,对博弈论和经济学产生了重 大影响 。
如果一个博弈在所有各种对局下全体参与人之得 益总和总是保持为一个常数,这个博弈就叫常和 博弈;
相反,如果一个博弈在所有各种对局下全体参与 人之得益总和不总是保持为一个常数,这个博弈 就叫非常和博弈。
常和博弈也是利益对抗程度最高的博弈。 非常和(变和)博弈蕴含双赢或多赢。
导论
四、主要参考文献
课程主要内容
第一章 完全信息静态博弈 第二章 完全信息动态博弈 第三章 不完全信息静态博弈 第四章 不完全信息动态博弈 第五章 委托-代理理论 第六章 逆向选择与信号传递
第一章 完全信息静态博弈
博弈论的基本概念及战略式表述 纳什均衡
纳什均衡应用举例 混合战略纳什均衡 纳什均衡的存在性与多重性
第一节 博弈论的基本概念
与战略式表述
博弈论的基本概念与战略式表述
博弈论(game theory)是研究决策主体的行为发生直 接相互作用时候的决策以及这种决策的均衡问题。
博弈的战略式表述:G={N,(Si)iN,(Ui)iN} 有三个基本要素: (1)参与人(players)iN={1,2,…,n} ; (2)战略(strategies),siSi(战略空间); (3)支付(payoffs),ui=ui(s-i,si)。
Because We Had a Flat Tire”
博弈与社会第一次作业参考答案
( P1 c)(a P1 ) , P1 P2 b ( P c)(a P1 ) 1( P1 , P2 ) 1 , P1 P2 2b 0, P1 P2 ( P2 c)(a P2 ) , P2 P1 b ( P c)(a P2 ) 1( P1 , P2 ) 2 , P2 P1 2b 0, P2 P1
作;对于华文来说,投票给《万壑争秀图》弱占优于投票给《百鸟朝凤图》 ;对于华武来说, 投票给《小鸡吃米图》弱占优于投票给《万壑争秀图》 。 (3)当我们剔除了以上弱被占优策略后,得到的矩阵为: 华太师的战略:百鸟朝凤图
华武
百鸟朝凤图 小鸡吃米图
华文
万壑争秀图 小鸡吃米图
3,1,2 3,1,2
3,1,2 1,2,3
* 2 1 1 [ (b a)]t 0 ,这意味着如果奶茶 MM 的摊位在奶茶 GG 的左侧,她将摊位 b 3 9
向右移动就能提升利润;而奶茶 GG 将摊位向左移动就能提升利润。类似可知,如果奶茶 MM 的摊位在奶茶 GG 的右侧,则情况将颠倒过来:为提升利润,奶茶 MM 会向左移,而 奶茶 GG 则会向右移。只有两人“在一起”了,这个移动过程才会停止。 第二步:再证明只有两人一起在长街中点,才构成 Nash 均衡。 如果两人一起在中点左侧,则两人面临的需求同为 1/2,并展开 Bertrand 均衡,同获零 利润。这时,其中任一人向右移动,则可以获得更高需求,得到高于 0 的利润。因此两人都 有偏离的动机,即两人同在中点左侧不可能构成 Nash 均衡。同理可知,人同在中点右侧也 不可能构成 Nash 均衡。只有在中点时,才是 Nash 均衡。 综上所述,在本题中奶茶 MM 和奶茶 GG 必定会相会在长街中央。当然这不是由于缘 分的力量,而是由于市场的力量! 当奶茶 MM 和奶茶 GG 同在长街中央时,两人展开 Bertrand 价格竞争。这时两人的价 格都等于成本 c,同获利润 0。即两人都为提升利润而移动,但结果却是一起获得了零利润。
二零零九年春季学期《博弈与社会》课程期中考试(参
二零零九年春季学期《博弈与社会》课程 期中考试(参考答案)1. (25分)两个players博弈两期。
在第一期他们按照表(1‐1)进行博弈,在第二期按照表(1‐2)进行博弈。
假设第一和第二期不存在时间贴现的问题。
Players在第二期行动前能够观察到第一期对手的行动。
(表格中的数字,前者是player 1的支付,后这是player 2的支付)Player 2 Player 2L1 R1 L2 R2Player 1 U1 2,2 ‐10,xPlayer 1U2 8,8 3,3 D1 y,0 0,0 D2 3,3 4,4(表1‐1) (表1‐2)(1) 只考虑表1‐2中的一阶段博弈,求出所有的纯战略纳什均衡。
(2分)(2) 现在只考虑表1‐1中的一阶段博弈:在x和y取任意值时,哪组策略一定是纳什均衡;哪组策略一定不是纳什均衡?(4分)x,y满足什么条件时,(D1,L1)能成为一个纳什均衡?(2分)x,y满足什么条件时,(U1,L1)能成为一个纳什均衡?(2分)(3) 现在考虑动态博弈,表1‐1所示为第一期,表1‐2所示为第二期。
写出Player 2的所有纯战略,并画出此两阶段博弈的博弈书。
(6分)继续(3),当x = 5,y = 1时,写出三个纯战略精炼纳什均衡,用战略表示,并作简要说明。
(各阶段博弈纳什均衡可构成动态博弈的精炼纳什均衡)(9分)解答:(1)存在NASH均衡。
分别为:(U2,L2),(D2,R2)(2)(D1,R1)一定是NASH 均衡。
(U1,R1)一定不是Nash均衡。
2y≥成立时,(D1,L1)成为一个Nash均衡;2,2x y≤≤成立时,(U1,L1)成为一个Nash均衡。
(3)player 2:(L1,L2,L2,L2,L2),(L1,L2,L2,L2,R2),(L1,L2,L2,R2,R2),(L1,L2,R2,R2,R2)……,总共32个策略。
或者(L1,L2,L2),(L1,L2,R2)…总共8个策略重复博弈中,依赖于对方行动历史的战略表达方式和标准的表达方式得出的均衡结果是一样的。
《博弈与社会》PPT课件教学内容
本章目录
❖ 社会问题; ❖ 理性人行为; ❖ 效率标准; ❖ 外部性与科斯定理。
社会的两个基本问题
❖ 社会是什么? ❖ 协调(coordination) ❖ 合作(coopera 靠右行
靠 左
1,
1
-1, -1
行
A 靠
右 -1, -1 1, 1
举一个法律的例子:过失责任
❖ 杨颉等诉北京大华无线电仪器厂:杨颉、王磊、徐方略都是十三四岁的 儿童,三人的爷爷和奶奶是邻居,居住在大华厂家属楼内。2000年10月 2 日,三小孩相约各自携带火柴、爆竹、手电等一起玩耍。大华的厂区 与宿舍区有围墙相隔,但是,该围墙有一缺口,人们可以轻易翻越。为 了上班方便,人们经常从缺口处翻越行走。三小孩来到大华厂围墙外, 从缺口处翻墙进入厂区内,并找到一个装有液体(三氯乙烷,危险品) 的白色塑料桶,三人将桶盖拧开倒出液体,王磊用火柴将液体点燃,后 王磊又将桶内液体全部倒在火上,使火势突然增大,并发出巨响,随即 大火朴到杨颉身上,将其烧伤。(王成,第122页)
❖ 法院判决:大华厂承担责任
❖ HAND 规则。
应用:交易效率
❖ 人们为什么交易:
偏好不同; 生产成本不同; 信息不同; 风险态度不同。 ❖ 自愿的交易一定是一个帕累托改进(假定没有欺诈) ❖ 设想:A拥有10个苹果,0个桃;B拥有0个桃,10个苹果。 如果边际效用是递减的,A用5个苹果换B的5个桃,对双方 是一个帕累托改进;交易的结果:各有5个苹果和5个桃。
是怎么行为的。(行为科学)
Homo economicus vs.
Homo sociologicus
❖ Adam Smith vs. Emile Durkheim
《博弈与社会》课件
信息经济学将博弈论用于解释信息不对称问题和激励机制设计。
3 计算博弈
计算博弈是电脑科学的一个分支,专注于研究复杂的、多方的、不完全信息下的决策过 程。
社会中的博弈
1
社会规则与博弈
社会规则可以看成是人们在互相博弈的过程中产生的共识和准则。
2
社会合作的博弈
社会合作是一种博弈,是为了最大化整个社会的收益而作出的互利决策。
博弈与社会
博弈论是研究决策者在不Байду номын сангаас定环境中做出决策的一门学科。在这个PPT中,我 们将探讨博弈论在社会中的应用以及博弈的意义与局限。
什么是博弈
博弈的定义
博弈是在两个或两个以上决策者之间,相 互竞争,相互制约的决策交互过程。
博弈的基本要素
博弈的基本要素包括决策者、策略、收益 函数、信息情况等。
博弈论的应用
博弈论的应用
博弈的意义与局限
博弈论可以应用于经济、政 治、社会等各种领域,也逐 渐成为科学研究的重要工具。
博弈论可以帮助我们更好地 理解人类行为,但其局限性 也需要引起足够的关注。
经济学中的博弈论应用
博弈论可以用来研究市场竞 争、拍卖和价格竞争等经济 问题。
政治学中的博弈论应用
博弈论可以解释政治中的决 策和选举过程,也可用于研 究国际政治博弈。
社会学中的博弈论应用
博弈论有助于理解社会网络、 人类合作和社会冲突等社会 问题。
现代博弈论的发展
1 运筹学
运筹学是一种应用数学,将博弈论用于优化问题。
3
社会冲突的博弈
社会冲突是一种博弈,是指不同人群之间在权利、资源上的争夺。
博弈的意义与局限
博弈的意义
博弈可以帮助我们更好地理解和预测人类决 策的行为模式。
二零一零学年春季学期博弈与社会第1次习题课教学-资料
2019/10/15
2019 Spring,《Game and Society》
6
第1次习题课
“总体理性”(或合作解) ——对个体理性非效率的一个改进:
假设A和B的项目都是生产一种世界独有的产品,不可替代。如果A将B 收购,A将获得该产品垄断权。
此时A获得多少的利润? ——此时A获得4单位利润。
为什么此时A的利润增加? ——通过收购,A成为垄断者,消除了与B竞争时的外部性,相当于
2019/10/15
2019 Spring,《Game and Society》
20
第1次习题课
18
第1次习题课
博弈论最重要的解概念——纳什均衡
——纳什均衡 ——纳什均衡为什么重要? ——一个例子:古诺均衡
2019/10/15
2019 Spring,《Game and Society》
19
第1次习题课
自由提问及答疑
本课程使用以下公共邮箱发布部分材料: E-mail: gameandsociety126 password:2019spring
2
第1次习题课
第1次作业
1. 理性选择与帕累托效率 (Rational Choices and Pareto Efficiency)
2. 共同理性 ( Common Knowledge of Rationality )
2019/10/15
2019 Spring,《Game and Society》
剔除该策略后博弈的标准式简化为:
乙
C1
C2
C3
R1
10,5
5,3
8,4
甲
R2
4,5
2,1015,5R38,020,810,2
二零一零学年春季学期博弈与社会第1次习题课教学课件
乙
C1
C2
R1
10,5
5,3
甲
R2
4,5
2,10
R3
8,10
20,8
2020/12/24
2010 Spring,《Game and Society》
12
第1次习题课
第4步:剔除“R2”
无论乙选择什么,“R2”这时都不是甲的最优反应,即因为甲知道乙知 道甲知道乙是理性的,所以甲不会选择“R2”。
剔除该策略后博弈的标准式简化为:
乙
C1
甲
R1
10,5
2020/12/24
2010 Spring,《Game and Society》
15
第1次习题课
个人理性——什么是经济学的基本问题?
——稀缺资源的优化配置 ——“经济人”的行为 ——我们足够理性吗(关于 preference)?
2020/12/24
剔除该策略后博弈的标准式简化为:
乙
C1
C2
R1
10,5
5,3
甲
R3
8,10
20,8
2020/12/24
2010 Spring,《Game and Society》
13
第1次习题课
第5步:剔除“C2”
无论甲选择什么,“C2”这时都不是乙的最优反应,即因为乙知道甲知 道乙知道甲知道乙是理性的,所以乙不会选择“C2”。
2010 Spring,《Game and Society》
16
第1次习题课
策略性相互依存——博弈论扩展了什么?
——博弈论研究什么? ——博弈论告诉我们什么(为什么博弈论是有用的)? ——我们足够理性吗(关于 common rationality)? ——从“strategically interdependent”到“essentially
二零零九年春季学期《博弈与社会》课程作业(第2次)
二零零九年春季学期《博弈与社会》课程作业(第2次)1. 考虑下面这个博弈,注意:信息结构为Ⅰ时,只有图中标注为Ⅰ的直虚线;信息结构为Ⅱ时,只有图中标注为Ⅱ的弯虚线。
另外,双方的支付用上下的方式标出了,上面一个数字表示player 1的支付,下面一个表示player 2的支付(虚线连接表示被连接在一起的决策点的信息集是一样的。
以Ⅱ为例,虚线表示play2在做决定时只知道play1是否选择了A,至于选择B或C并不确定。
):Ⅱ(play1的payoff)40 5 0 1 0 0 0 3 (play2的payoff)(1)分别在Ⅰ、Ⅱ的情况下写出player 1和player 2的信息集,并写出两者各自的所有纯战略。
在Ⅰ的情况下,p1的信息集是最上面一个结点,p1知道自己的可选战略,但不知道p2的实际选择,p2的信息集是三个标注2的结点的组合,p2知道自己的可选战略,但不知道p1的实际选择。
此时,p1的所有纯战略为A、B、C,p2的纯战略为a、b、c在Ⅱ的情况下,p1的信息集是最上面一个结点,p1知道自己的可选战略,但不知道p2的实际选择,p2的信息集有两个,一个是最左边一个标注2的结点,一个是另外两个标注2的结点的组合,p2知道自己的可选战略,同时可以知道p1是否选择了A,但如果p1没有选择A,则不能分辨p1究竟是选择了B还是C。
此时,p1的所有纯战略为A、B、C,p2的所有纯战略为(a,a),(a,b),(a,c),(b,a),(b,b),(b,c),(c,a),(c,b),(c,c),括号里前一个数字表示当p1选择A时p2的行动,第二个数字表示当p1没有选择A时p2的行动。
(2)用标准式重新表示Ⅰ、Ⅱ型博弈,并求出纯战略纳什均衡,如果可以精炼,求出子博弈精炼纳什均衡。
对于ⅡPlayer 2Player 1 a,a a,b a,c b,a b,b b,c c,a c,b c,cA 4,4 4,4 4,4 0,0 0,0 0,0 0,5 0,5 0,5B 0,0 1,10,0 0,0 1,10,0 0,0 1,1 0,0C 5,0 0,0 3,35,0 0,0 3,35,0 0,0 3,3纯战略纳什均衡为{B,(b,b)}、{C,(b,c)}、{B,(c,b)}、{C,(c,c)}使用SPNE 的定义,在每个子博弈中必须都得是NE (本题中除了原博弈,只有一个子博弈,即p1选A 对应的那个结点开始的子博弈)。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2020/5/12
2010 Spring,《Game and Society》
6
第1次习题课
“总体理性”(或合作解) ——对个体理性非效率的一个改进:
假设A和B的项目都是生产一种世界独有的产品,不可替代。如果A将B 收购,A将获得该产品垄断权。
此时A获得多少的利润? ——此时A获得4单位利润。
为什么此时A的利润增加? ——通过收购,A成为垄断者,消除了与B竞争时的外部性,相当于
乙
C1
C2
C3
C4
R1
10,5
5,3
8,4
5,3
R2
4,5
2,10
15,5
20,5
甲
R3
8,10
20,8
10,2
10,5
R4
0,20
15,15
0,100
100,99
2020/5/12
2010 Spring,《Game and Society》
9
第1次习题课
第1步:剔除“C4”
无论甲选择什么,“C4”都不是乙的最优反应,即因为乙是理性的,所 以乙不会选择“C4”。
剔除该策略后博弈的标准式简化为:
乙
C1
C2
R1
10,5
5,3
甲
R2
4,5
2,10
R3
8,10
20,8
2020/5/12
2010 Spring,《Game and Society》
12
第1次习题课
第4步:剔除“R2”
无论乙选择什么,“R2”这时都不是甲的最优反应,即因为甲知道乙知 道甲知道乙是理性的,所以甲不会选择“R2”。
剔除该策略后博弈的标准式简化为:
乙
C1
C2
C3
R1
10,5
5,3
8,4
甲
R2
4,5
2,10
15,5
R3
8,10
20,8
10,2
2020/5/12
2010 Spring,《Game and Society》
11
第1次习题课
第3步:剔除“C3”
无论甲选择什么,“C3”这时都不是乙的最优反应,即因为乙知道甲知 道乙是理性的,所以乙不会选择“C3”。
双方合作时的效果(通过产权交易,消除外部性)。
2020/5/12
2010 Spring,《Game and Society》
7
第1次习题课
“反垄断”意义何在?——一个视角
从这个例子中理解为什么要反垄断?是为了帕累托改进吗? ——消费者的权益在垄断的情况下少于在A和B竞争的情况下,反垄
断不是帕累托改进,卡尔-希克斯改进。 ——通过反垄断,虽然垄断者的利润减少了,但是消费者的福利增加
A
合作
不合作
合作
2,2
0,3
B
不合作
3,0
1,1
2020/5/12
2010 Spring,《Game and Society》
4
第1次习题课
个人理性和帕累托效率:
该纳什均衡(同时也是占优策略均衡)不是帕累托最优的——可以改进 到(合作,合作)。
为什么——因为A的行为直接损害或增加B的收益,B也同样影响着A。 存在外部性。
剔除该策略后博弈的标准式简化为:
乙
C1
C2
C3
R1
10,5
5,3
8,4
R2
4,5
2,10
15,5
甲
R3
8,10
20,8
10,2
R4
0,20
15,15
0,100
2020/5/12
2010 Spring,《Game and Society》
10
第1次习题课
第2步:剔除“R4”
无论乙选择什么,“R4”这时都不是甲的最优反应,即因为甲知道乙是 理性的,所以甲不会选择“R4”。
剔除该策略后博弈的标准式简化为:
乙
C1
甲
R1
10,5
2020/5/12
2010 Spring,《Game and Society》
15
第1次习题课
个人理性——什么是经济学的基本问题?
——稀缺资源的优化配置 ——“经济人”的行为 ——我们足够理性吗(关于 preference)?
2020/5/12
2010 Spring,《Game and Society》
16
第1次习题课
策略性相互依存——博弈论扩展了什么?
——博弈论研究什么? ——博弈论告诉我们什么(为什么博弈论是有用的)? ——我们足够理性吗(关于 common rationality)? ——从“strategically interdependent”到“essentially
剔除该策略后博弈的标准式简化为:
乙C1ຫໍສະໝຸດ C2R110,5
5,3
甲
R3
8,10
20,8
2020/5/12
2010 Spring,《Game and Society》
13
第1次习题课
第5步:剔除“C2”
无论甲选择什么,“C2”这时都不是乙的最优反应,即因为乙知道甲知 道乙知道甲知道乙是理性的,所以乙不会选择“C2”。
了,而且社会的总福利扩大了。
2020/5/12
2010 Spring,《Game and Society》
8
第1次习题课
2. 共同理性 (Common Knowledge of Rationality)
以下是一个博弈的标准式,用重复剔除占优策略(iterated elimination of strictly dominated strategy)的方法求解该博弈的解(预测该博弈的结果)。
第1次习题课
1. 理性选择与帕累托效率 (Rational Choices and Pareto Efficiency)
考虑下面的博弈。A和B分别就一个项目是否投资进行决策。如果A和B 单独投资的话,将获得1单位的利润。如果两个人合作将两个项目合并投资 的话,两个将各获得2单位的利润。但是,如果有一方愿意与另一方合作, 而对方却不愿意的话,愿意合作的一方将在该项目上得不到一点利润,而对 方将获得超额利润。
二零一零学年 春季学期
《博弈与社会》第1次习题课
Guanghua School of Management Peking University March 28, 2010
主要内容
·作业(第1次) ·从个人理性到策略性相互依存 ·提问及答疑
2020/5/12
2010 Spring,《Game and Society》
2
第1次习题课
第1次作业
1. 理性选择与帕累托效率 (Rational Choices and Pareto Efficiency)
2. 共同理性 ( Common Knowledge of Rationality )
2020/5/12
2010 Spring,《Game and Society》
3
剔除该策略后博弈的标准式简化为:
乙
C1
R1
10,5
甲
R3
8,10
2020/5/12
2010 Spring,《Game and Society》
14
第1次习题课
第6步:剔除“R3”
无论乙选择什么,“R3”这时都不是甲的最优反应,即因为甲知道乙知 道甲知道乙知道甲知道乙是理性的,所以甲不会选择“R3”。