当前位置:高等教育资讯网  >  中国高校课件下载中心  >  大学文库  >  浏览文档

中国人民大学:《博弈论》课程教学资源(讲义)第四章 不完全信息静态博弈

资源类别:文库,文档格式:PDF,文档页数:8,文件大小:837.87KB,团购合买
§1、不完全信息博弈和贝叶斯纳什均衡 §2 、贝叶斯纳什均衡的应用举例
点击下载完整版文档(PDF)

第四章不完金信息静态博弃 S1、不见金信息增弃和贝叶新钠什均衡 §1,不宪全信息博弃和贝叶撕纳什均衡 一、不完金信息博弃 海萨尼转换 香2、见叶纳什均衡的用举例 、 策哈式表述和贝叶斯纳什均衡 a、 贝叶浙博弃与合策哈均衡 一、不完全信息博弃 一、 不史全信息博弃 ()海地产开装一一不电金信高始底博弃桃过 自装特 开发商部 师尚严家关基体货察开线情事中。者市场带求风不瑞比 04 是一季与人的支行高数是共花参与人人南意(保型 开发邮 有场过入博率换型 开发商开发 开发 不研 不开发91十。0 不完全信博弃 一、不完全信息博弃 开发 开发商 成本 低本 开发 默许 开发商A开发-1,3p-11+30 不研发0,1+p00

1 第四章 不完全信息静态博弈 §1、不完全信息博弈和贝叶斯纳什均衡 §2 、贝叶斯纳什均衡的应用举例 §1 、不完全信息博弈和贝叶斯纳什均衡 一、 不完全信息博弈 二、 海萨尼转换 三、 策略式表述和贝叶斯纳什均衡 四、 贝叶斯博弈与混合策略均衡 一、 不完全信息博弈  不完全信息博弈情形: (1)参与人的支付函数依赖于自然的选择 例如:在房地产商开发博弈中,若市场需求是不确定的, 即为一不完全信息博弈。 (2)某一参与人的支付函数是其他参与人私人信息(类型) 的函数 市场进入博弈模型 (1)房地产开发——不完全信息静态博弈模型 自然以P的概率选择 高需求 开发商B 开发 不开发 开发商A 开发 2, 2 4, 0 不开发 0, 4 0, 0 自然以1-P的概率选 择低需求 开发商B 开发 不开发 开发商A 开发 -1, -1 1, 0 不开发 0, 1 0, 0 一、 不完全信息博弈 自然以p的概率 选择高需求 开发商B 开发 不开发 开发商A 开发 3p-1, 3p-1 1+3p, 0 不开发 0, 1+3p 0, 0 当p>1/3时,(开发,开发)是双方的占优策略均衡; 当p≤1/3时,有两个纯策略纳什均衡:(开发,不开发) 和(不开发,开发),和一个混合策略纳什均衡:双方 都以(1+3p)/2的概率选择开发。 一、 不完全信息博弈  在完全信息条件下,在位者知道进入者的成本函数。 若在位者是高成本,则当进入者进入时在位者的最优选择 是默许,此时,潜在进入者将进入; 若在位者是低成本,给定进入者进入时,在位者的最优选 择是斗争。因此,潜在进入者将不进入。 在位者 高成本 低成本 默许 斗争 默许 斗争 进 入 者 进入 40,50 -10,0 30,80 -10,100 不进入 0,300 0,300 0,400 0,400 (2)市场进入的不完全信息博弈模型 一、 不完全信息博弈

一、不宪金信息博 二,海萨尼转换 不亮 成本p) 在位者 成本1p) :40(←10p=50-10 风:>0.2,则 二、海萨尼转换 三、海萨尼转换 中的其烈凤指一个参与人所端有的所有的个人信息,称为 94” 21 二、海萨尼转换 三、 草略式表述和贝叶新纳什均衡 1 嘉n来电* 2 如果类型的分布是独立的,则有配(,)-P(8)

2  若潜在进入者认为在位者是高成本的概率为p,低成本的概 率为1-p,则潜在进入者 选择进入的期望利润为: 40p+(-10)(1-p)= 50p-10 选择不进入的期望利润为:0 因此,潜在进入者的最优选择是:若p≥0.2,则潜在进入者 将选择进入,否则不进入。 不完全 信息 在位者 高成本(p) 低成本(1-p) 默许 斗争 默许 斗争 进 入 者 进入 40,50 -10,0 30,80 -10,100 不进入 0,300 0,300 0,400 0,400 一、 不完全信息博弈  A 房地产开发博弈:开发商面临市场两种需求状态,由于需 求不确定,通过自然决定某种市场需求状态(以概率表示);  B 市场进入博弈模型的换位思考:进入者与两个不同成本的 在位者博弈;一般地,若在位者有N种可能的成本函数,则 进入者似乎是在与N个不同的在位者博弈.  海萨尼引入了虚拟参与人——自然,自然首先行动,以此将 不完全信息博弈转化为完全但不完美信息博弈(自然做出了 它的选择(比如市场需求大还是小,在位者是高成本还是低 成本),但其他参与人并不知道它的具体选择是什么,仅知 道各种选择的概率分布。(此即海萨尼转换)  海萨尼转换已成为处理不完全信息博弈的标准方法。 二、海萨尼转换 博弈中的类型是指一个参与人所拥有的所有的个人信息,称为他 的类型。 对于一个参与人而言,他自己知道自己是某种特定类型,而对于 其他(全部或部分)参与人来说,则只知道他是若干种可能类型中 的一种,而不能确切地知道他是哪一种特定类型。 如在市场阻挠博弈中,进入企业(参与人1)决定是否进入一个 新的产业,只知道在位者有两种类型∶可能是高成本也可能是低成 本,但不知道在位企业(参与人2)到底是高成本还是低成本。而 在位者知到自己是高成本还是低成本。假如进入者只有一种类型且 是共同知识。这样,在该博弈中,在位者有两种类型,且是在位者 的私人信息,而进入者只有一种类型,则该博弈是不完全信息博弈。 不完全信息意味着,至少有一个参与人有多个类型(否则就成为完 全信息)。 二、海萨尼转换 一般用  i i i 来表示参与人i的一个特定的类型, 表示参与人i所有可能类型的集合( )。 用 i由于大多数博弈中,参与人的特征由支付函数完全确 定,因而一般将参与人的支付函数等同于他的类型。 通常假定,参与人i只知道自己的类型,但他知道其他参 与人类型的概率分布。 二、海萨尼转换  假定P(1,…,n )为所有参与人类型集 =1×2×……×n上的联合概率分布函数,它是所有 参与人的共同知识。记-i=(1,…i-1,i+1,…,n) 表示除参与人i之外所有参与人的类型组合,记pi (-i|i ) 表示参与人i的类型为 i时参与人i关于其他参与人类型- i的条件概率,它满足:           i i i i i i i i i i i i p p p p p ( , ) ( , ) ( ) ( , ) ( | )          二、海萨尼转换 ( ) ( ) 如果类型的分布是独立的,则有Pi      i i i i  P 三、 策略式表述和贝叶斯纳什均衡  n人静态贝叶斯博弈的策略式表述包括: 参与人的类型空间:1,…,n 条件概率:p1,…,pn 类型依存支付函数:ui (a1 , …, an ;i ) 参与人i知道自己的类型ii,条件概率pi描述给定自己属于 i的情况下,参与人i有关其他参与人类型-i-i的不确定性, ai (i )Ai (i )表示参与人i的类型为i时所选择的行动(即参与 人的行动是类型依存的)。  用G={A1,…,An;p1,…,pn;u1,…,un}代表上述博弈。 当所有参与人的类型空间只包含一个元素时,不完全信息博弈 就退化为完全信息博弈

三、策略式表述和贝叶新纳什均衡 三、 策哈式表远和贝叶新纳什均衡 时道年(题来寺)二,” ,其中,(伯): ,● 票测海直的支甘(色复第春妙文世) a*(@)ea厚盟∑n10(a,(@.a*0k. 叶新纳什均衡 的理性:每个人准确测 具有类型0,的参与人i将选择4*(0,)。 ∑p,(0410,)m,(a,(0,.a-(04b0,0) 四、贝叶撕博弃与混合策略均衡 四、贝叶斯博弈与混合策略均衡 四、贝叶撕博弈与混合略均衡 四、贝叶斯修弃与演合草哈均衡 时装

3 三、 策略式表述和贝叶斯纳什均衡  静态贝叶斯博弈的时间顺序是: 首先,自然确定类型向量 =(1,…,n ) ,i是参与 人i的私人信息; 其次,参与人同时选择行动(类型依存的)a=(a1,…, an ),aiAi (i ); 最后,参与人得到各自的支付(类型依存的支付) ui (a1 , …, an ;i ) 。  条件概率分布、类型依存的行动空间和类型依存的支付函 数是共同知识。参与人只知道自己的类型,他将最大化其 期望效用函数,后者定义为:       i i i i i i i i i i i p u a a  ( |  ) ( ( ), ( ); , ) 三、 策略式表述和贝叶斯纳什均衡  贝叶斯纳什均衡:n人不完全信息静态博弈G={A1,…, An;p1,…,pn;u1,…,un}的纯策略贝叶斯纳什均衡 是一个类型依存策略组合a*=(ai *(i )),i=1,2,… , n。其中,ai *(i )满足: •贝叶斯纳什均衡的理性:每个人j都能准确地预测到 具有类型i的参与人i将选择 ai *(i )。         i i i i i i i i i i i i i i i a A ai i p u a a    *( ) argmax ( | ) ( ( ), *( ); , ) ( ) ( ) 四、贝叶斯博弈与混合策略均衡  在完全信息情况下,混合策略均衡解释通常被认为过于牵 强,但海萨尼(1973)证明,完全信息情况下的混合策略 均衡可以解释为不完全信息情况下纯策略均衡的极限。  混合策略纳什均衡的本质不在于参与人i随机地选择行动, 而在于参与人i不能确定参与人j将选择什么纯策略,这种 不确定性来自于参与人j类型的私人信息。 回顾性别战的混合策略NE  妻子—以3/4的概率选时装,1/4概率选足球;  丈夫—以1/3的概率选时装,2/3概率选足球。  把我们已经了解的上述完全信息静态博弈假设为双方对对 方支付的不完全了解(或者对对方类型如喜好的不完全了 解,从而引入信息的不完全性). 0, 0 0, 0 时装 妻 子 丈夫 足球 足球 时装 完全信息性别战 2,1 1,3 四、贝叶斯博弈与混合策略均衡 不完全信息性别战G  {Aw , Ah ;Tw ,Th ; pw , ph ;uw ,uh }  、分别是妻子和丈夫的私人信息,并且在区间 [0,x]上独立均匀分布( x 可以理解为一个很小的 正数)。不完全信息博弈表示为 不完全信息性别战 0, 0 0, 0 时装 妻 子 丈夫 足球 足球 时装 2  tw ,1 h 1,3 t 四、贝叶斯博弈与混合策略均衡 不完全信息性别战  考虑如下策略:  妻子在tw 超过某临界值w,即tw > w时,选择时装,否则选足 球;丈夫在th 超过某临界值h,即th > h时,选择足球,否则 选时装  上述策略中,妻子选时装的概率  pw(时装)=(x-w)/x,  选足球的概率 pw(足球)= w/x;  丈夫选足球的概率ph(足球) = (x-h)/ x,  选时装的概率ph(时装)=h/x。 四、贝叶斯博弈与混合策略均衡

四、贝叶斯博弈与混合莱略均衡 四、贝叶斯博弈与混含第略均衡 不究金信逸性刷旅 当且仅当卫+小-时。即队>任-套子意释时装是最优的 容学的店界夜现味收线 时装x-m1x得益2+L+二x0-2+】 当且仅当+)时耶>号-4丈夫越释足螺是最优的 足华1,得色x0+=x1- 足球x-红符益兰B+4)+二”x0=票3+,) 时装名得造二兰1+x0=写 丈夫是球1-2西 §2、贝叶斯纳什均衡的应用例 一、 不虎全信息古谱模以 二、轴海向厘 生不出 ()一由价格() (2)装方叫价轴 一 不全信古诺型 n ,a- 4,-99-p) q -Ta- -(1-p)]/2=(a- c--er)2 *ac9=(re/hqga,e=6e-e,hg2 A/

4 不完全信息性别战 x x h x x h xh w x t xh x x h t xh x w x w w              / 0 1 ( )/ (2 ) 0 (2 ) 足球 ,得益 时装 ,得益 妻子的临界值策略和收益 丈夫的临界值策略和收益 ( ) / (3 ) 0 (3 ) / 1 0 h h w x w w x h x t t x x x x w w x w h x x x x            足球 ,得益 时装 ,得益 四、贝叶斯博弈与混合策略均衡 (2 ) 3, (3 ) 4, 3 , 4 , 3 9 3 6 2 9 3 , 2 3 3 9 3 1 2 6 2 9 3 1 3 w w h h x h x t t x h x w x t t x w x x w h h w x x w h x x x x                               h 当且仅当 时,即 妻子选择时装是最优的; x w 当且仅当 时,即 丈夫选择足球是最优的; x 因此, 从而解得 妻子选时装: , 丈夫选足球: 四、贝叶斯博弈与混合策略均衡 §2 、贝叶斯纳什均衡的应用举例 一、不完全信息古诺模型 二、拍卖问题 (1)一级密封价格拍卖(招标) (2)双方叫价拍卖 一、 不完全信息古诺模型  Cournot模型:  在不完全信息古诺模型中,参与人的类型是成本函数。  设每一企业i分别有不变的单位成本ci。为简单起见,我们假 设: 企业1的单位成本c1是共同信息,企业2的单位成本c2是其 私人信息,它有高成本c2 H和低成本c2 L两种情形,设低成本的 概率为p,它是双方的共同知识。 一、 不完全信息古诺模型  给定企业2知道企业1的成本时,企业2将最大化其利润函数: π2 =q2 (a-c2 -q1 -q2 ), 其中c2 =c2 H或c2 L依赖于企业2的实际成本。 由此可得企业2的反应函数为: q2 *(q1 , c2 )=(a-c2 -q1 )/2 它不但依赖于企业1的产量q1,而且依赖于自己的成本c2。 分别记q2 L、q2 H为企业2在低成本和高成本下的最优反应产 量,分别为: q2 *(q1 , c2 L )=(a-c2 L -q1 )/2 q2 *(q1 , c2 H )=(a-c2 H -q1 )/2 一、 不完全信息古诺模型  企业1将最大化自己的期望利润函数: Eπ1 =q1 (a-c1 -q1 -q2 L ) *p+q1 (a-c1 -q1 -q2 H ) *(1-p) 由此可求得企业1的最优反应函数为: q1 *=[a-c1 -pq2 L -(1-p)q2 H ]/2=(a-c1 -Eq2 )/2 均衡意味着两个反应函数同时成立,由此得贝叶斯均衡为: q1 *=[a-2c1 +pc2 L +(1-p)c2 H ]/3 q2 L * = (a+c1 -2c2 L )/3-(1-p)(c2 H -c2 L )/6 q2 H * = (a+c1 -2c2 H )/3+p(c2 H -c2 L )/6  特别地,当a=2,c1 =1,c2 L =3/4,c2 H =5/4,p=1/2时,有 q1 *=1/3,q2 L *=11/24,q2 H *=5/24

一、不史全信息古活模型 二、不全信吉棋型 当以上条满义对 图示一一完盒信息情形 8 a*(a) 1/6 /45/12 不宪全信惠古带棋型 不究全信息直诺模型 不完全信息时的潮望反 图录一一不完金情丸情形 不光金信时的纳什 1/6 对 1V4V3/12 /46/12 二、拍奥问题 二、拍央问题

5 一、 不完全信息古诺模型  在完全信息情形下,当以上条件满足时, 若企业 2为低成本时,纳什均衡产量为 q1 *=1/4, q2 L *=1/2;企业2为高成本时,则企业1和2的纳什均衡产 量分别为5/12和1/6。  在不完全信息下,产量分别为:q1 *=1/3,q2 L *=11/24, q2 H *=5/24。  相对于完全信息,在不完全信息下,低成本企业的产量 相对较低(11/241/6)。原因:企业1对期望利润做出反应的结果。  企业2为低成本时,应提高产量,但是它的低成本不为 企业1准确知道,因此企业2要生产比完全信息时稍低的 产量才是最优的,同理可推知高成本的情形。 q2 L q2 H q1 *(q2 ) q1 q2 1/45/12 1/6 1/2 完全信息时的纳什均衡 图示——完全信息情形 一、 不完全信息古诺模型 不完全信息时的期望反应 q2 L q2 H q1 *(q2 ) q1 q2 1/45/12 1/6 1/2 完全信息时的纳什均衡 Eq2 一、 不完全信息古诺模型 图示——不完全信息情形 q2 L q2 H q1 *(q2 ) q1 q2 1/3 5/24 11/24 不完全信息时的纳什均衡 Eq2 1/4 5/12 思考:在不完全信息情形下,两企业的产量有何变化? 一、 不完全信息古诺模型 二、拍卖问题 (1)一级密封价格拍卖(最高价格密封出价拍卖) 规则∶每个参与人分别提交自己的出价,但不知道别人的出价。出 价最高的获得物品,并按此价格付给卖者。 (2)二级(次高)价格密封出价拍卖(维克瑞拍卖) 规则∶每个参与人分别提交自己的出价,但不知道别人的出价。出 价最高者获得物品,并按所有出价中的次高价格付钱给卖者。 (3)双方叫价拍卖 规则∶在这种拍买中,潜在的买者和卖者同时开价,卖者提出 要价(卖者知道,买者不知道),买者提出出价(买者知道, 卖者不知道),拍卖商然后选择成交价格p清算市场∶所有要价 低于p的卖者卖出,所有出价高于p的买者买入。 二、拍卖问题 (4)最高价格公开出价拍卖(英国式拍卖) 规则∶每个参与人可自由地提高自己的出价。如果没有买者再提高 自己的出价,则出价最高的获得物品,并按此价格付给卖者。 (5)降价式拍卖(荷兰式拍卖) 规则∶卖者宣布一个要价,然后不停地降低这一价格,直到一个买 者让他停止要价,并在当前叫停的价格上买下物品

(1)、一级密封价格拍奥(招标】 (1)、一级密封价格拍卖(招标) 标人的型),两找标人如境,立线取白发在区网 e- 8)={0-)2,=s 10. =-g -+ (2)、双方叫价拍卖 s[0.1]区 暴便花均一售素产地:-g(5)+但-与X-g一g6)=0 wm成:-g可f8+8-fam-ngf- 6

6 若先考虑只有两个投标人,i = 1,2。令 是投标人i的出 价, 为拍卖物品对投标人i的价值。假定 只有i自己知道(因而 是投标人i的类型),但两投标人都知道 独立地取自定义在区间 [0,1]上的均匀分布函数。投标人i的支付如下∶ si  0  i  i  i (这里假定如果两投标人出价相同,拍卖品在两人之间随机地分配, 但这个假设不重要,因为在连续分布的情况下,相同出价的概率为 0)假定投标人i 的出价 是其价值 的严格递增可微函数。显 然, 不可能是最优的,因为没有人愿意付出比物品的价值 本身更高的价格。 i i s  1              i j i i i j i i i j i i j i s s s s s s s s u s s 0, ( , ) ( ) / 2,  ; ( ) i i s   i (1)、一级密封价格拍卖(招标) ( ) * s s  g(s) 因为博弈是对称的,就只需考虑对称的均衡出价战略∶ 即投标人的出价(战略)是自己价值(类型)的函数。两个投标 人采用同样的函数f(即可以是任意的函数形式,如线性函数等), 并假设这一函数是递增可微的,并设其反函数为g(即当投标人选 择s时他的价值是 ), 则投标人i 的期望得益为∶ ( ) { ( )} ( ) ( ) ( ) { ) ( ) { ( )} i i j i i i i i i i i j i i i i s P g s s g s u s P s s s P s f                  ( ) i i   s { } i j P s  s 期望得益函数的第一项 第二项 的概率为0,所以两投标人出价相同时谁赢并不影响结果。 是给定赢的情况下投标人i 的净所得, 是赢的概率,j为另一个投标人。由于出价相同 (1)、一级密封价格拍卖(招标) max ( ) { } ( ) ( ) i i i i j i i i s u s P s s s g s i         ( )  (  ) '( )  0 i i i i g s  s g s 因此,投标人i 面临的问题是∶ 最优化投标人i的一阶条件是∶ 由此可解出投标人i对对手j采用f的最优反应函数,由于对称 贝叶斯均衡中每个投标人的战略是相同的,因此i s 满足一阶条件,则有∶ 取函数f应该处处  [ ( )] [  ( )] '[ ( )]  0 i i i i g f   f  g f  i i g[ f ( )]   '[ ( )] 1/ '( ) i i 由于f和g互为反函数,所以有 及 g f   f  可得∶ 0 '( ) ( )     i i i i f f     解此常数微分方程可得∶ f k i i i   2 ( ) 2    i i f( ) ( ) i f  式中的k为积分常数。由于每个投标人不会以高于自己的价值进行 投标,因此 ,同时 一阶线性微分方程 在任何时候都不应小于0, 故可得到k为0。 (1)、一级密封价格拍卖(招标) / 2 * i i s   / 2 * j j s   则结果是,拍卖的对称贝叶斯均衡战略为∶ 同理, 对投标人j也可得到相同的结论,即∶ 这就是说,在只有两个投标人时,这个博弈的贝叶斯均衡是, 每个投标人的出价是其实际价值的一半∶在均衡情况下,被拍卖 品归评价最高的投标人所有,这从资源配置的角度讲是有效的, 但卖者只得到买者价值的一半。对比之下,如果信息是完全的, 买者之间的竞争将使卖者得到买者价值的全部。 可见,在只有两个投标人的一级密封价格拍卖中,每个投标 人的最优战略是以自己价值的一半出价,投标人这时没有“说真 话”。 (1)、一级密封价格拍卖(招标)  i  i i s 可以证明,投标人出价与实际价值的差距随投标人的增加而递 减。一般地,假定有n个投标人,每个投标人的价值 的、相同的定义在[0,1]区间上的均匀分布,如果价值为 的投标人i 出价 ,则投标人i的期望得益函数为∶ 具有独立 ( ) ( ) ( ) ( ) 1 i n i j i i j i i i i u s P s s s g s           最优化的一阶条件为∶ ( ) ( )( 1) '( ) 0 1 2        i n i i i n g s  s n g g s 进一步可写成∶  g[ f ( i )] [ i  f ( i )](n 1)g'[ f ( i )]  0 i i n n f   1 ( )   i i n n s  * 1  解此微分方程可得∶ 即∶ * i s n   i i s  * 显然, 随着n的增加而增加。特别地,当 无穷时,卖者几乎得到买者价值的全部,也即投标人这时会倾向于 “讲真话”。因此,让更多人参加竞标是卖者的利益所在。 。即投标人越多,卖者得到的价格越高;当投标人趋于 (2)、双方叫价拍卖 与一级密封价格拍卖和二级密封价格拍卖不同的是,双方 叫价拍卖中的参与人是卖者和买者,而在一级密封价格拍卖和 二级密封价格拍卖中的参与人是不同的买者,卖者只是制定拍 卖规则。在卖者和买者都有私人信息时,则产生了双方叫价拍 卖。 在双方叫价拍卖中,潜在的卖者和买者同时开价,卖者 提出要价,买者提出出价,拍卖商然后选择成交价格p清算市 场∶所有要价低于p的卖者卖出,所有出价高于p的买者买入; 在价格p下的总供给等于总需求

(2)、双方叫价拍卖 (2)、双方叫价拍卖 2上成交,知果 ,没有交发生。这样,如果月≤八,卖者的教用是 安带设秒容物 生带常筒94 1、卖音优:对所有的ce0小pd是下列优化愿的解: (2)、双方叫价拍类 (+E()p.()zp.D-c ProF()zp. 其中ELP(vP()≥p,] 定实要价于买者出价的条件下,卖期的买者的出价 2买者绿优:对所有的r0)是下列最优化铜圆的解 P()=a。+By 中Ep.(clP,≥p,(c】 是给定实者要价低于买者出件的条件下,买者的安者的出价。 (2)、双方叫价拍卖 =Proy≥B 类似的,得买者的一-阶条件:户,=0,+ 两个一阶条件得均线性略为 将上述等式代入实者韵目标西最,得: mn+n+a+-ctg-卫 粉条#塞鞋:a-4+0子 P,)=+子 适生的男。果天条性油,事私表精的优反应

7 查特金和萨缪尔森(Chatterjee and Samuelson 1983)建立了一 个简单的双方叫价拍卖模型,在他们的模型里,一个买者和一个卖 者决定是否交换一单位的商品。卖者提供该商品的成本(或该商品 对卖者的价值)是c,该商品对买者的价值是v,这里, 。卖者和买者同时选择要价和出价,分别为 和 ;如果 ,双方在 上成交;如果 ,没有交易发生。这样,如果 ,卖者的效用是 ,买者效用是 ;如 卖者和买者的效用均为0。 c[0,1], v[0,1]  [0,1] ps [0,1] b p s b p  p p (ps  pb )/2 ps  pb s b p  p u p p c s  ( s  b )/ 2  ub v(ps pb )/2 ps  pb (2)、双方叫价拍卖 这种交易规则与我国证卷交易市场的电子自动成交撮合系统的交易规则很 相似,差别只是证券交易的买方和卖方都不止一个,而是有成千上万个,一个 买方或一个卖方的报价不能与某一个卖方或买方成交时,还能与另外的卖方或 买方成交。 如果信息是完全的,即c 和 v 是共同知识,这是一个纳什需求博弈。如假定 v > c ,这个完全信息有连续的纯战略、帕累托有效均衡∶卖者和买者开出相同 的价格 ,双方都得到正的剩余。如果任何一方想更为 贪婪(卖者要价高于p或买者出价低于p),交易不会发生。此外还有无效率的 均衡∶卖者要价高于v,买者出价低于c,因而每一方都不认真开价。 p p p (c, v) s  b   如果信息是不完全的,即只有卖者知道c,只有买者知道v(因而c是卖者的 类型,v是买者的类型)。假定c和v在[0,1]上均匀分布,分布函数P(.)是共同知识。 在这个贝叶斯博弈中,卖者的战略(要价)Ps是c的函数Ps(c);买者的战 略(出价)Pb是v的函数Pb(v)。战略组合 是一个贝叶斯均衡, 如果下列两条件成立∶ [ ( ), ( )] * * p c p v s b (2)、双方叫价拍卖 1、卖者最优∶对所有的 是下列最优化问题的解∶ [0,1], ( ) * c p c  s ( [ ( ) ( ) ]) } 2 1 max{ p E p v p v p c s b b s ps    Prob{P p (c)} b  s [ ( ) ( ) ] b b s E p v p v  p 是给定卖者要价低于买者出价的条件下,卖者预期的买者的出价。 2、买者最优∶对所有的 是下列最优化问题的解∶ [0,1], ( ) * v p v  b ( [ ( ) ( )])} 2 1 max{v p E p c p p c b s b s pb    Pr { ( ) } b s ob P v  p E[ p (c) p p (c)] s b  s 是给定卖者要价低于买者出价的条件下,买者预期的卖者的出价。 其中 其中 这个博弈有许多贝叶斯均衡。只要 的函数形式的值 及它们的概率分布同时满足上述两个最大化条件即可。因此,若不 加任何条件限制的讨论该博弈的贝叶斯纳什均衡,或者是想找出全 部的贝叶斯纳什均衡都没有什么意义。 p v v p c c b b b s s s         ( ) ( ) 首先假设是下列线性战略的均衡∶ pb、ps, (2)、双方叫价拍卖 因为v在[0,1]上均匀分布,因此pb在 上均匀分布。因此 有∶ [ , ] b b  b Pr { ( ) } Pr { } b s b b ps ob p v  p  ob  v b b b s b ps b p ob v           Pr {  } { ( ) } 1 [ ( ) ( ) ] b s p b b s Porb p v p xdx E p v p v p b b s         将上述等式代入卖者的目标函数,得∶ b b b s s s b b p p p p c s         (   )] } 2 1 [ 2 1 max{ 最优化一阶条件意味着∶ p c s b b 3 2 ( ) 3 1     该结论说明,如果买者选择线性战略,那么,卖者的最优反应 也是线性的。 b 类似的,得买者的一阶条件∶ p v b s 3 2 3 1    解两个一阶条件得均衡线性战略为∶ p v v p c c b s 3 2 12 1 ( ) 3 2 4 1 ( )     (2)、双方叫价拍卖

交不生血于实者 发生。就说均交大力,如国 Pe) 3 (2)、双方叫价拍卖 还存在一个在单一价格P∈0,]上交易的连转均衡 支区装 卖者要价如果e≤p价,如果>m 买者出价P, 峰探醒路整空位个 ),圆对又来现了一步仅仅值海进行的交暴(红一, 常格 (2)、双方叫价拍卖 该且有帕 8

8 在均衡条件下,当c>3/4,卖者的要价ps=1/4+2c/3低于成本,但高于 买者的最高出价pb(1)=1/12+2/3=3/4,因此卖者低于成本出售的情况 不会出现;类似的,当v p; 买者出价p,如果v p;出价0,如果v p时要价1(要最高价格)是卖者的最优战略。 均衡结果如下图所示 p[0,1]     (2)、双方叫价拍卖  V=c+1/4 1/4 1v 1 c P-ε p 1 c P-ε p 1 v 交易区域 交易区域 将上面两图比较,就发现最有价值的交易(c=0,v=1)在两个均衡 中都会出现。但单一价格均衡错过一些有价值的交易如(c=0, V=p-c),同时又实现了一些仅仅值得进行的交易(如c= , v=p+ )。对比之下,线性战略错过了所有v<c+1/4的交易,但实 现了所有v-c 1/4的交易。从最大化交易净收益的角度讲,线性战 略均衡优于单一价格均衡。 P-ε ε  梅耶森和沙特威托(Myerson and Sattertwaite,1983) 证明,在均匀分布的情况下,线性战略均衡比任何其它贝 叶斯均衡产生的净剩余都高。这意味着,在双方拍卖博弈 中,没有任何贝叶斯均衡能使得有且仅有帕累托有效的交 易(v c  )一定出现。 (2)、双方叫价拍卖

点击下载完整版文档(PDF)VIP每日下载上限内不扣除下载券和下载次数;
按次数下载不扣除下载券;
24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
已到末页,全文结束
相关文档

关于我们|帮助中心|下载说明|相关软件|意见反馈|联系我们

Copyright © 2008-现在 cucdc.com 高等教育资讯网 版权所有