重 复 博 弈 博弈论课.pptVIP

重 复 博 弈 重复博弈 动态博弈的类型 序贯博弈sequential game 每一个阶段的博弈结构是不同的，即从后一个决策结开始的子博弈不同于从前一个决策结开始的子博弈。或者说，同样结构的博弈只出现一次。 重复博弈repeated game 是指同样结构的博弈重复多次，其中的每次博弈称为“阶段博弈”。如“囚徒困境”中小偷每次作案后判刑释放后又作案。 分为有限次重复博弈与无限次重复博弈 重 复 博 弈 有限次重复博弈 定义 给定一个博弈G，重复进行T次G，并且在每次重复之前各参与人都能观察到以前博弈的结果，这样的博弈过程称为G的一个“T次重复博弈”，记为G(T)。而G则称为G(T)的原博弈。 G(T)中的每次重复称为G(T)的一个阶段。 几点说明 子博弈 动态博弈中的子博弈及SPNE在重复博弈中适用 策略 路径 重复博弈使博弈结果有了更多的可能，如果原博弈有n条路径，重复两次博弈则有n2条路径，重复T次就有nT条路径 支付 特别说明：重复博弈中的支付 在有限次博弈中，每一次的博弈都有一组结果即支付组合，因此重复博弈中各参与人的支付应该是他们每阶段支付相加的“总支付”（无限次重复支付的计算要更复杂一些） 用每阶段的平均支付来进行比较各阶段重复博弈和各种均衡效率 如果博弈次数少，重复时间较近，无需引用贴现系数 如果博弈次数较多，重复时间较长，可以引进贴现系数?，未来支付折算成当前支