第11章 有限重复博弈(博奕论-上海财大施锡诠).ppt

第11章 有限重复博弈 修改版囚徒困境 我们对标准的囚徒困境添入一个策略；除了c与n之外，每个局中人有第三个策略，设为p，表示“部分认罪”。考虑如下阶段博弈：? 无限重复囚徒困境 假设在每一个阶段两个局中人参与囚徒困境。但是，没有固定的重复次数。他们每一次参与阶段博弈，存在概率? 使相同的局中人再次参与阶段博弈。反过来，存在着概率1 ? ? 使当前的相互作用成为最后一次相互作用。 这个博弈叫做无限重复囚徒困境；此术语归因于博弈没有固定终点这一事实。无限重复囚徒困境的盈利计算如下。假设在第t阶段，局中人i得到盈利?it。在实际中实施到第t阶段的可能性是? t。从而第t阶段的期望盈利是? t?it。总期望盈利是这些阶段博弈期望盈利之和；即,等于 定义 重复博弈由阶段博弈G和它的重复次数（设为T）确定。阶段博弈G是策略型博弈： 其中Si是局中人i的策略集，?i是他的盈利函数［它依赖于（s1, s2, …, sN）］。 经济应用 短期国库券拍卖。 专利药品市场的竞争。 NASDAQ市场制作。 国际石油市场——或OPEC。 有限重复博弈 T次重复囚徒困境的唯一子博弈完美均衡是，在每一突发事件中局中人认罪。 假如修改版囚徒困境进行T次。考虑如下策略对：从（n, n）开始，除了最后一次以外，在所有阶段继续取（n, n） [在最后阶段，采取（p,p）]。沿着所提供的这个程序，没有一个局中人会偏离它（并在首T个阶段中的任何一个阶段中采取非n的其他策略）。倘若发生了偏离，从随后的阶段起并一直下去都采取（c, c）。所述的策略是子博弈完美均衡。 命题 考虑有限重复博弈（G,T），其中G = {Si, ?i; i = 1, 2, …, N}。假如阶段博弈G恰好只有一个纳什均衡，设为（s1*, s2*, …, sN*）。那么重复博弈有唯一的子博弈完美均衡。在这个均衡中，不管局中人i或其他任何局中人，在任何一个以前的阶段中采取了什么样的行动，局中人i在T个阶段的每一个中都取si*。 案例分析：短期无息国库券拍卖 对某些有价证券，存在单价拍卖。其间所有购买者支付同样价钱。对某些其它的有价证券，存在多重价格拍卖，其间不同的购买者支付不同的价格。现在我们要研究的问题如下：如果财政部希望极大化它的筹资数量，它应该采用两种拍卖形式中的哪一种？ 简化假设。 第一，我们将假设在这次拍卖中有两家金融机构，或者局中人。 第二，财政部在一次又一次的拍卖中所出售的量保持不变；令这个量等于100。 第三，我们将假设每个购买者可以报两种价格和两个购买量；称为高（h）及低（l）和数量50及75。 第四，购买者只关心利润；每种有价证券的利润，如果价格为h，则表示为?h，同样地如果价格是l 则利润表示为?l。假定两种利润水平都是正的（当然，?l ?h）。 如果每个购买者都想以高价购买，那么在这个价格上的总需求至少是100并且所有国库券都以这个价格出售。同样，如果两个购买者都希望以低价购入，那么市场价格就低。但是，如果购买者之一想以h购买而另一个想以l购买，那么价格结局依赖于拍卖形式。在单价拍卖中，市场价格将为低，而在多重价格拍卖中，一个购买者将支付h而另一个支付l。在任何一种情况，高投标者得到他要求的所有数量，剩下的数量则分配给低投标者。最终，如果价格投标相同，那么数量以需求比例进行分配。例如，如果一个购买者想要75单元而另一个想得到50单元，那么前者得到现成的100单元中的60单元。 单价拍卖的策略型如下： 购买者1 50, h 75, h 50, l 75, l 购买者2 50, h 50?h , 50?h 40?h, 60?h 50?l, 50?l 50?l, 50?l 75, h 60?h , 40?h 50?h, 50?h 75?l, 25?l 75?l, 25?l 50, l 50?l, 50?l 25?l, 75?l 50?l, 50?l 40?l, 60?l 75, l 50?l, 50?l 25?l, 75?l 60?l, 40?l 50?l, 50?l 多重价格拍卖的策略型 购买者2 50, h 75, h 50, l 75, l 购买者1 50, h 50?h, 50?h 40?h, 60?h 50?h, 50?l 50?h, 50?l 75, h 60?h, 40?h 50?h, 50?h 75?h, 25?l 75?h, 25?l 50, l 50?l, 50?h 25?l, 75?h 50?l, 50?l 40?l, 60?l 75, l 50?l, 50?h 25?l, 75?h 60?l, 40?l 50? l, 50?l