第6章节博弈理论专题.pptVIP

习题 * “囚徒困境”博弈的纯策略纳什均衡：（坦白、坦白）。 嫌疑人乙 坦白 不坦白 嫌疑人甲 坦白 （-5，-5） （-1，-10） 不坦白 （-10，-1） （-2，-2） “囚徒困境”博弈的支付矩阵 定理：在有限次重复博弈中，如果单次博弈存在唯一的纯策略纳什均衡，则有限次重复博弈的唯一均衡是：各博弈参与者在每阶段都采用该纯策略纳什均衡中的策略 。有限次重复博弈不过是一次性博弈的简单重复。 由于（坦白、坦白）是“囚徒困境”博弈唯一的纯策略纳什均衡，因此在任意有限次重复博弈“囚徒困境”中，两名嫌疑人每次博弈都必然选择“坦白”策略。 二、连锁超市悖论 莱茵哈德 · 泽尔滕（Reinhard Selten）1978 年发表了著名的“连锁超市悖论（The Chain Store Paradox）”。 假设市场中有一个连锁超市，不妨称其为博弈参与者 A。 连锁超市在 20 个城市中有自己的店面。 将这 20 个城市进行编号，分别记为 1,2,…,20。 在每一个城市都有一个潜在的进入者。 潜在进入者逐渐积累资本。只有当潜在进入者积累的资本达到一定数量时，潜在进入者才有可能进入市场。 不妨将城市 k 中的潜在进入者称为博弈参与者 k，k = 1,2,…,20 。 因此，博弈共有 21 个参与者：连锁超市（参与者 A）和 20 个潜在进入者。 在初始时，假设 20 个潜在进入者都没有足够的资