混合策略课件.pptVIP

* * * * * * * * * 张醒洲，大连 * 纳什均衡: 性别战博弈 找到性别战博弈所有纳什均衡 混合策略组 : (r,1-r)=(2/3, 1/3)和(q, 1-q)=(1/3, 2/3)是一个纳什均衡 Pat Chris Opera q Fight 1-q Opera r 2, 1 0, 0 Fight 1-r 0, 0 1, 2 * 张醒洲，大连 * 纳什均衡的存在性 John Nash, “Equilibrium points in n-person games,” Proceedings of the National Academy of Sciences, 36 (1950), 48-49. 在一个n人标准博弈中，如果参与人的数量以及每个参与人的策略空间都是有限的，那么此博弈存在至少一个纳什均衡，可能包含混合策略。 * 张醒洲，大连 * Brower的不动点定理 纳什定理的证明需用到不动点定理。作为不动点定理的一个简单例子，假定 f(x) 是一个定义域和值域都在[0,1]之间的连续函数，则Brower的不动点定理保证了存在至少一个固定的点—即在[0,1]中存在至少一个值x*，使得 f*(x)=x*。图1.3.13给出了一个例子。 * 张醒洲，大连 * 作业 1.9, 1.12, 1.9 什么是标准式博弈的混合战略? 什么是标准式博弈的混合战略纳什均衡? * 张醒洲，大连 * Assignment (1.13 选作) * * * * * * * * * * * * * * * * * * * * * * * * * * * 张醒洲，大连 * 张醒洲，大连 * 混合策略 找到不确定情况下的最优反应 定义 在一个n人博弈的标准式表述中，参与人的策略 空间为 ,收益函数为 ,我们用 表示此博弈。 * 张醒洲，大连 * 纳什均衡 博弈的标准式和纳什均衡 * 张醒洲，大连 * 举例: 猜硬币 模型 两个参与人 {1,2} 每个参与人的策略 空间为{H,T} 收益 零和 试着找到纳什均衡 参与人2 参与人 1 正面 背面 正面 -1, 1 1, -1 背面 1, -1 -1, 1 两个男孩各自有一个硬币并且他们必须选择将硬币的正面朝上还是背面朝上。如果两个硬币朝上的面相同（即都是正面或都是背面），则参与人2将赢得参与人1的硬币；否则，参与人1将赢得参与人2的硬币。 猜硬币 如果参与人的策略一致——(正面，正面) 或 (反面，反 面)—则参与人1会偏向于改变策略； 但是如果两者策略不一致—(正面, 反面) 或 (反面, 正 面)—则参与人2偏向于改变策略。 参与人 2 正面 背面 正面 -1, 1 1, -1 参与人 1 背面 1, -1 -1, 1 没有一组策略满足 (NE) * 张醒洲，大连 * 石头-剪刀-布博弈 此博弈也不存在纳什均衡 无论参与人1选择哪个纯策略，参与人都可以打败他。 参与人 2 石头 剪刀 布 石头 0, 0 1, 0 0, 1 参与人 1 剪刀 0, 1 0, 0 1, 0 布 1, 0 0, 1 0, 0 * 张醒洲，大连 * 猜对方策略 猜硬币博弈一个非常突出的特点是每个参与人都试图猜中对方的策略。 任何这一类都没有纳什均衡 至少不存在1.1.C节所定义的纳什均衡 因为这一类博弈的解包含了一个参与人对其他参与人行为的不 确定。 现在我们介绍混合策略 * 张醒洲，大连 * 纯策略，混合策略 考虑标准式博弈G={S1,····, Sn; u1 ,····, un} 此后我们定义Si 中的策略为参与人 i 的纯策略 在本节的完全信息同时行动博弈中，一个参与人的纯策 略就是他可以选择的不同行动； 例如，在猜硬币的博弈中，Si 包含两个纯策略：正面 和背面。 参与人i的一个混合策略是在其策略空间Si中的 （一些或全部）策略的概率分布。 * 张醒洲，大连 * 概率和信念 随机事件 事件有明确定义.我们可以区分不同的事件. 在进行观察或试验前,我们不能肯定的说一个具体的