有限重复博弈.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）]。沿着所提供的这