博弈论讲义06 重复博弈.pdf

“宽容宽容”还是还是 “不好惹不好惹”？？ A家长教育孩子A 的原则：宽容 孩子孩子BB：好斗好斗 A 的选择的选择：及时还击及时还击，，培养培养 “不好惹不好惹” 的声誉  ““他打你他打你，你就打他你就打他”” 总结总结：：AA与与BB之间的博弈重复进行之间的博弈重复进行 要与人为善 囚徒困境囚徒困境 一次博弈次博弈：：唯唯一的纳什均衡的纳什均衡—— （（坦坦 白，坦白） 重复博弈：合作（抵赖，抵赖） 小偷乙 坦 白 抵赖 -3 -5 小小坦坦 白白 -3 0 偷 0 -1 甲抵赖 -5 -1 博弈论 第六章第六章 重复博弈和策略行动重复博弈和策略行动 第一～三节 重复博弈的类型 一、有限次重复博弈有限次重复博弈 例：价格大战的囚徒困境  一次博弈的纳什均衡次博弈的纳什均衡： （（低价低价，低价低价）），囚徒困境囚徒困境  引入重复博弈：价格大战/星期·次 （（11））假定假定：初始状态初始状态 （（高价高价，高价高价））——合作合作 （2 ）第二次：if企业甲背叛  低价，5→6，获1 （（33 ））第三次第三次：企业企业乙乙报复报复，永远低价永远低价  甲甲：66→→33，永远永远33，损失损失22 一次得1的收益是以永远付出2的损失为代价，不值得 （（44 ））结果结果：：合作合作—— （（高价高价，，高价高价）） 企业乙 低价低价 高价高价 3 1 企 低价 3 6 业业 66 55 甲高价 1 5 第一～三节 重复博弈的类型 一、有限次重复博弈有限次重复博弈 例：价格大战的囚徒困境 定理定理：有限次重复博弈的均衡有限次重复博弈的均衡 若：一个博弈G重复T次， 记为记为GG （（TT ））：有限次重复博弈有限次重复博弈 G：阶段博弈，T∞ 如果如果GG有有唯唯一的纳什均衡的纳什均衡，则则GG （（TT ））的唯的唯一子博弈精炼纳什均子博弈精炼纳什均 衡是： G的纳什均衡重复T次 一般概念：重复博弈 第一～三节 重复博弈的类型 一、有限次重复博弈有限次重复博弈 例：价格大战的囚徒困境 定理定理：有限次重复博弈的均衡有限次重复博弈的均衡 一般概念：重复博弈 重复博弈重复博弈：：指同样结构的博弈重复多次指同样结构的博弈重复多次，，其中的每次博弈称为其中的每次博弈称为 “阶段博弈”。经典的重复博弈中，每个阶段的博弈有相同的参 与人集合、相同的策略空间以及相同的得益函数 重复博弈的特征 1. 结构上的独立性：阶段博弈之间无“物质上的”联系，即前一阶 段博弈段博弈不改变不改变后一阶段博弈的结构后一阶段博弈的结构 2. 信息的完全与完美性：所有参与人都观测到博弈过去的历史 一个参与人可以使自己在某个阶段博弈的选择依赖于其他参一个参与人可以使自己在某个阶段博弈的选择依赖于其他参 与人过去的行动历史，因此，参与人在重复博弈中的战略空间 远远大于和复杂于每一阶段的战略