博弈论习题5（11级）.docxVIP

参与人 参与人 1 参与人 2 L R U 6，0 0， 10 D 10， 12 3，10 习题 5（11 级） 1、 考虑一个静态贝叶斯博弈 G = { A 1 , A 2 ;Θ 1 ,Θ 2 ; P 1 ,P2 ;u 1 ,u2 } ，其中参与人 1,2 的行动 空 间 分 别 为 A 1 = { a′ 1 ,a′′ 1 } = {U ,D } ， A 2 = { a2′ ,a2′′ } = { L,R } 。 类 型 空 间 分 别 为 Θ = 1 {θ 11 ,θ 12 } ，Θ = 2 {θ 2 } ，即参与人 1 有两种类型θ 和θ ，而参与人 2 只有一种类型 11 12 θ 。信念为 p 2 1 = p(θ 2 θ 11 ) = p(θ 2 θ 12 ) = 1 ，p2 = ( p,1 ? p ) ，其中 p = P(θ11 θ 2 ) = 1 / 2 ， 1 ? p = P(θ12 θ 2 ) = 1 / 2 。参与人 1,2 的收益由下图所示的两个支付矩阵给出。 参与人 1 参与人 2 L R U 10，6 5， 4 D 8， 0 12，10 参与人 1 的类型为 11 参与人 1 的类型为 12 （1） 运用海深义转换，引入虚拟参与人，将上述不完全信息静态博弈转换成一个不完美 的完全信息动态博弈，试画出转换后的动态博弈的博弈树； （2） 运用重复剔除严格（或弱）劣策略的方法，求此博弈的纯策略贝叶斯均衡； （3） 运用贝叶斯纳什均衡定义的优化方法，求此博弈的纯策略贝叶斯均衡。 （4） 运用转换为多个代理人之间完全信息静态博弈求解方法，求此博弈的纯策略贝叶斯 均衡。 2、 考虑一个不完全信息 Cournot 双寡头产量竞争博弈模型。反需求函数为 P( Q ) = a ? Q ， 其中 Q = q 1 + q2 为市场总需求，但是a 有 aH 和aL 两种可能的情况，并且厂商 1 知道 a 究竟 是 aH 还是aL ，而厂商 2 只知道 a = a 的概率是θ，a = H aL 的概率是1 ?θ，这种信息不对 称情况是双方都了解的。双方的总成本是 c q = cq 。求此博弈的纯策略贝叶斯均衡。i i i 3、 考虑一个不完全信息 Betrand 双寡头垄断价格竞争博弈模型。企业 1,2 彼此生产有差 异但可以替代互补的产品。假定市场对企业 1,2 的产品需求量是双方定价 p 1 , p2 的函数： q ( 1 q2 ( p 1 p 1 , , p2 p2 ) ) = = a a ? ? bp 1 bp2 + + dp2 dp 1 其中 0  d  b 。假定企业 1 生产产品的边际成本有两种类型：高成本 C 和低成本 H C ， L C C 。企业 2 生产产品只有一种边际成本 L H C 。企业 2 不知道企业 1 的成本，但它持有 2 信念 P( CH C2 ) = λ，P( CL C2 ) = 1 ? λ。企业 1 知道自己的成本，也知道企业 2 的成本 （因为企业 2 只有一种成本 C ），即企业 1 的信念是 2 P( C2 C 1 ) = 1 。试求此博弈的纯策略 贝叶斯均衡。 4 、 两个企业同时决定是否进入某市场，两个企业的进入成本为 ci ∈ [ 0,c ] 是企业 i ( i = 1,2 )的私人信息，企业i 对于对方的成本c j 持有信念 F( c j ) ，F( x ) 是定义在[ 0,c ] 上的累积分布函数，对应的概率密度为 f ( x ) 。如果只有一个企业i 进入市场，其收益为 H ? ci ；如果两个企业都进入市场，那么各自的收益为 L ? ci ( i = 1,2 )；如果两个企业都 不进入市场，那么各自收益为 0。这里 H L 0 。 （1） 求此博弈的贝叶斯均衡 - 1 - 企业 企业 1 企业 2 高 中 低 高 5, 5 6, 3 10, 1 中 3, 6 4, 4 5, 2 低 1, 10 2, 5 3, 3 （2） 设c = 5,H = 10,L = 3 ， F( x ) 是定义在 [ 0,5 ] 上的均匀分布，即 F( x ) = x / 5 。 求此博弈的贝叶斯均衡。 5、 在二级密封价格拍卖（Second price sealed bid auction）（简称二级价格拍卖）中，报 价最高的竞标人中标，但是他只需要付出等于第二高的出价的价格（而不是自己的最高报价）。 在该