博弈论分析题_微观经原笔记(四)一些关于博弈论的习题

这学期学的经济学原理可以简单地分为三部分。

第一部分是引入市场中讨论的一些概念,例如剩余、弹性、政策、外部性。

第二部分是讨论消费者行为。讨论的内容如约束、效用、决策、禀赋,以及衍生结论。

第三部分是讨论厂商行为。主要是先引入普通的概念,然后在完全竞争、垄断、垄断竞争、寡头下进行分析。

其中,寡头的分析需要以博弈论作为工具。而引申地,也会涉及到信息不对称的相关内容。

有了大致的框架之后,我们就能开始分析了。

博弈论

1.维克里拍卖

2020年的诺贝尔经济学奖颁发给了为拍卖理论作出贡献的经济学家。拍卖有多种形式,维克里拍卖是其中之一:

个买家各自在纸片上私密地写上一个自己的出价。最终统计时,出价最高者得物,并支付第二高的出价。当然了,每个人对于物品的价值衡量并不完全相同,将第

名玩家的报价记作

,价值衡量记作

在《古书堂事件手帖》中,主人公经历的一场拍卖就是以这种规则进行的。

(1)对于第

名玩家,是否存在占优策略?

(2)是否存在占优策略均衡?是否存在纳什均衡?

答:

(1)考虑两种情形。

一旦有人出价比自己的价值衡量高,即

,那么自己没有出更高价格的激励(收益为0),出更低价格的策略与

的策略相同。所以这种情形下

最优。

如果自己的价值衡量最高,那么考虑除自己以外最高的报价

,自己没有出不比

高的激励(一旦交易成功就有正收益)。而一旦比

报价高,就与

无异。

所以

是占优策略。

(2)存在,每个人都出占优策略

就是占优策略均衡。占优策略均衡一定是纳什均衡。

2.混合策略均衡

在某次moba的排位赛中,甲在追着乙打。下一个0.1秒,乙就快被击杀了。这个时候,甲、乙都有闪现。因为双方都要在0.1s内做出决策(交不交闪),我们近似认为决策是同时发生。下图为支付矩阵。

(1)有无纯策略纳什均衡?

(2)甲、乙交闪的概率各为

。求解混合策略纳什均衡。

答:

(1)自然没有。

(2)甲的期望收益为

,那么

这意味着,一旦

,甲必然会令

,一旦

,甲会使

则无差异。

另一方面,乙的角度有

,那么

分界点为

所以混合策略均衡为

最为人熟知的博弈是囚徒困境。囚徒困境是一种完全信息策略式博弈。那么我们研究博弈的一些延伸结论,主要是考虑如下几个方面:信息不对称、延伸式博弈(依次作决策)、混合策略、事先约定。

3.非完全信息

和上一题中的混合策略不同,非完全信息策略式博弈模型虽然同样存在概率,但是并非是决策的概率,而是支付矩阵的概率。

2020年bilibili拜年祭里艾叶老师的作品《铁心博弈》的大致剧情是(含剧透):博弈的双方为一个姓周的人和一个AI,互相握有对方的某些筹码。AI挟持了周的妻女,周有能够让AI毁灭的按钮。如果一方在对方提出的筹码前屈服了,那么将会与对方进行妥协,割让自己持有的部分筹码;如果双方都不妥协,那么会两败俱伤;如果双方都妥协了,双方都会做出一定的让步。

所以,我们可以认为这是一个较为经典的斗鸡博弈(懦夫博弈),其支付矩阵如下:

(1)该博弈是否有纳什均衡?纳什均衡是否是帕累托有效的?是否有占优策略均衡?

这么看起来,似乎一切都很简单。但周考虑到AI具有极其强大的模拟运行机制,因而考虑到AI可能会在现实里的博弈前进行实验,自己所处的博弈很有可能置身于虚拟环境下。所以,在虚拟环境下,自己面临的支付矩阵完全是另外一种情形:

周认定,自己处在虚拟环境的概率为

那么,对于周而言,假如自己选择妥协,在第一种情形下AI会选择不妥协,在第二种情形下AI会选择妥协。

(2)请求出(妥协,(不妥协,妥协))成为纳什均衡时,

的取值范围。

(3)请找出另一可能的纳什均衡及对应的

的取值范围。

答:

(1)纳什均衡(妥协,不妥协)(不妥协,妥协),均为帕累托有效,不存在占优策略均衡。

(2)如果周作出妥协决策,对于AI而言显然(不妥协,妥协)为最优策略。

如果AI作出(不妥协,妥协)决策,周作出妥协的收益为

,作出不妥协决策的收益为

。所以(妥协,(不妥协,妥协))永远不构成纳什均衡。

(3)考虑(不妥协,(妥协,妥协))。

显然周的决策给定时,AI而言最优决策是均选择妥协。

AI的决策给定时,周的决策必然是不妥协。

因此(不妥协,(妥协,妥协))是一个纳什均衡,并且不由

决定。

4.扩展式博弈

一个非常经典的扩展式博弈是最后通牒博弈。

两人分资产,第一个人选择分给自己的比例

。第二个人决定是否同意这种分法。如果同意,二人的收益为

,如果不同意,二人的收益为

,求子博弈完美均衡。

答:

对第二个人而言,只要自己在分资产中获得了正收益就会选择接受。如果分得了零收益,那么可能接受也可能不接受。

所以,第二个人或者接受所有的分法,或者接受所有使自己得到正收益的分法而拒绝零收益的分法。

对第一个人而言,如果第二个人选择接受所有的分法,第一个人会选择

如果第二个人选择接受所有令自己获得正收益的分法,那么第一个人没有最优开价。

所以唯一存在的子博弈完美均衡为

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值