第64讲RepeatedGames(IV)以“三价博弈”为例.pptVIP

Lecture6:RepeatedGames(IV)──以“三价博弈〞为例1

存在多个纯策略纳什均衡博弈的有限次重复博弈存在多个纯策略纳什均衡博弈的有限次重复博弈以“三价博弈〞的重复博弈为例2

存在多个纯策略纳什均衡博弈的有限次重复博弈〔续〕存在多个纯策略纳什均衡博弈的有限次重复博弈G(T)由于原博弈G具有多重纳什均衡，那么利用逆推归纳法从最后一个原博弈着手考虑问题，哪一个纳什均衡作为“逆推〞的出发点比较适宜呢？3

三价博弈三价博弈设一市场有两个生产同质产品的厂商，他们对产品的定价同有高〔H〕、中〔M〕、低〔L〕三种可能。设高价时市场总利润为10个单位，中价时市场总利润为6个单位，低价时市场总利润为2个单位。设两厂商同时决定价格，价格不等时的价格低者独享利润，价格相等时双方平分利润。4

三价博弈〔续〕三价博弈的得益矩阵5有两个纯策略纳什均衡〔M，M〕和〔L，L〕，但博弈中两博弈方的总利益最大，而且也符合他们个体利益的策略组合〔H，H〕并不是纳什均衡。厂商2HML厂商1H5，50，60，2M6，03，30，2L2，02，01，1

三价博弈的两次重复博弈三价博弈的两次重复博弈？子博弈完美纳什均衡6

三价博弈的两次重复博弈〔续〕三价博弈的两次重复博弈？如下四条博弈路径是否是重复博弈的子博弈完美纳什均衡1：博弈路径{〔M，M〕，〔M，M〕}2：博弈路径{〔L，L〕，〔M，M〕}3：博弈路径{〔M，M〕，〔L，L〕}4：博弈路径{〔L，L〕，〔L，L〕}7厂商2HML厂商1H5，50，60，2M6，03，30，2L2，02，01，1

三价博弈的两次重复博弈〔续〕博弈路径〔1〕{〔M，M〕，〔M，M〕}和〔2〕{〔L，L〕，〔M，M〕}都是重复博弈的子博弈完美纳什均衡首先，第二阶段选择〔M，M〕是一个纳什均衡，实现得益组合〔3，3〕。8厂商2HML厂商1H5，50，60，2M6，03，30，2L2，02，01，1

三价博弈的两次重复博弈〔续〕其次，把第二阶段实现的得益组合的贴现值加到原博弈的各个得益组合上，得到两博弈方在第一阶段博弈时面临的得益矩阵：9厂商2HML厂商1H5+3δ，5+3δ0+3δ，6+3δ0+3δ，2+3δM6+3δ，0+3δ3+3δ，3+3δ0+3δ，2+3δL2+3δ，0+3δ2+3δ，0+3δ1+3δ，1+3δ

三价博弈的两次重复博弈〔续〕利用划线法，得知此时的纯策略纳什均衡有两个：〔M，M〕和〔L，L〕。10厂商2HML厂商1H5+3δ，5+3δ0+3δ，6+3δ0+3δ，2+3δM6+3δ，0+3δ3+3δ，3+3δ0+3δ，2+3δL2+3δ，0+3δ2+3δ，0+3δ1+3δ，1+3δ

三价博弈的两次重复博弈〔续〕所以，博弈路径〔1〕{〔M，M〕，〔M，M〕}和〔2〕{〔L，L〕，〔M，M〕}都是重复博弈的子博弈完美纳什均衡，实现的总得益组合分别为〔3+3δ，3+3δ〕、〔1+3δ，1+3δ〕。11

三价博弈的两次重复博弈〔续〕博弈路径〔3〕{〔M，M〕，〔L，L〕}和〔4〕{〔L，L〕，〔L，L〕}都是重复博弈的子博弈完美纳什均衡首先，第二阶段选择〔L，L〕是一个纳什均衡，实现得益组合〔1，1〕。12厂商2HML厂商1H5，50，60，2M6，03，30，2L2，02，01，1

三价博弈的两次重复博弈〔续〕其次，把第二阶段实现的得益组合的贴现值加到原博弈的各个得益组合上，得到两博弈方在第一阶段博弈时面临的得益矩阵：13厂商2HML厂商1H5+δ，5+δ0+δ，6+δ0+δ，2+δM6+δ，0+δ3+δ，3+δ0+δ，2+δL2+δ，0+δ2+δ，0+δ1+δ，1+δ

三价博弈的两次重复博弈〔续〕利用划线法，得知此时的纯策略纳什均衡有两个：〔M，M〕和〔L，L〕。14厂商2HML厂商1H5+δ，5+δ0+δ，6+δ0+δ，2+δM6+δ，0+δ3+δ，3+δ0+δ，2+δL2+δ，0+δ2+δ，0+δ1+δ，1+δ

三价博弈的两次重复博弈〔续〕博弈路径〔3〕{〔M，M〕，〔L，L〕}和〔4〕{〔L，L〕，〔L，L〕}都是重复博弈的子博弈完美纳什均衡实现的总得益组合分别为〔3+δ，3+δ〕、〔1+δ，1+δ〕。15

三价博弈的两次重复博弈〔续〕总结：16子博弈完美纳什均衡路径两次重复博弈实现的总得益组合1：{（M，M），（M，M）}（3+3δ，3+3δ）2：{（L，L），（M，M）}（1+3δ，1+3δ）3：{（M，M），（L，L）}（3+δ，3+δ）4：{（L，L），（L，L）}（1+δ，1+δ）5：触发策略实现的博弈路径（5+3δ，5+3δ）

三价博弈的两次重复博弈〔续〕触发策略：博弈方1：第一次选择H；如果第一次博弈的结果为〔H，H〕，那么在